./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.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 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:21:14,390 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:21:14,454 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 19:21:14,460 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:21:14,461 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:21:14,498 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:21:14,499 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:21:14,499 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:21:14,500 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:21:14,505 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:21:14,505 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:21:14,505 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:21:14,506 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:21:14,506 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:21:14,506 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:21:14,507 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:21:14,507 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:21:14,507 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:21:14,508 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:21:14,508 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:21:14,508 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:21:14,511 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:21:14,511 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:21:14,511 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:21:14,511 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:21:14,512 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:21:14,512 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:21:14,512 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:21:14,513 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:21:14,513 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:21:14,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:21:14,513 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:21:14,514 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:21:14,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:21:14,514 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:21:14,515 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:21:14,519 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 19:21:14,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 19:21:14,519 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:21:14,520 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:21:14,520 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:21:14,521 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:21:14,521 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 -> 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce [2024-10-24 19:21:14,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:21:14,784 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:21:14,787 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:21:14,788 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:21:14,789 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:21:14,790 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-24 19:21:16,269 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:21:16,442 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:21:16,443 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-24 19:21:16,449 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66945f21b/9754d387fde14f6a8fc6535dec16d55a/FLAG80112871c [2024-10-24 19:21:16,847 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66945f21b/9754d387fde14f6a8fc6535dec16d55a [2024-10-24 19:21:16,849 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:21:16,850 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:21:16,851 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:21:16,852 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:21:16,858 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:21:16,859 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:21:16" (1/1) ... [2024-10-24 19:21:16,861 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6479cbac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:16, skipping insertion in model container [2024-10-24 19:21:16,862 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:21:16" (1/1) ... [2024-10-24 19:21:16,884 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:21:17,070 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:21:17,080 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 19:21:17,096 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:21:17,112 INFO L204 MainTranslator]: Completed translation [2024-10-24 19:21:17,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17 WrapperNode [2024-10-24 19:21:17,113 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:21:17,114 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 19:21:17,114 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 19:21:17,115 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 19:21:17,121 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,129 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,145 INFO L138 Inliner]: procedures = 20, calls = 16, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 69 [2024-10-24 19:21:17,146 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 19:21:17,147 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 19:21:17,147 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 19:21:17,147 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 19:21:17,157 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,157 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,159 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,174 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-24 19:21:17,175 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,178 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,181 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,183 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,183 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,185 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 19:21:17,186 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 19:21:17,186 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 19:21:17,186 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 19:21:17,187 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (1/1) ... [2024-10-24 19:21:17,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:21:17,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:17,225 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-10-24 19:21:17,228 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-10-24 19:21:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 19:21:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 19:21:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 19:21:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 19:21:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 19:21:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 19:21:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 19:21:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 19:21:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 19:21:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 19:21:17,284 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 19:21:17,393 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 19:21:17,397 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 19:21:17,594 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 19:21:17,594 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 19:21:17,728 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 19:21:17,729 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-24 19:21:17,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:21:17 BoogieIcfgContainer [2024-10-24 19:21:17,729 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 19:21:17,732 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 19:21:17,732 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 19:21:17,736 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 19:21:17,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 07:21:16" (1/3) ... [2024-10-24 19:21:17,737 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a71f988 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:21:17, skipping insertion in model container [2024-10-24 19:21:17,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:21:17" (2/3) ... [2024-10-24 19:21:17,737 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a71f988 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:21:17, skipping insertion in model container [2024-10-24 19:21:17,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:21:17" (3/3) ... [2024-10-24 19:21:17,739 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-10-24 19:21:17,753 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 19:21:17,753 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-24 19:21:17,753 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 19:21:17,792 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-24 19:21:17,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 24 transitions, 62 flow [2024-10-24 19:21:17,853 INFO L124 PetriNetUnfolderBase]: 2/22 cut-off events. [2024-10-24 19:21:17,854 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 19:21:17,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 22 events. 2/22 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 21 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-24 19:21:17,857 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 24 transitions, 62 flow [2024-10-24 19:21:17,860 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 21 transitions, 54 flow [2024-10-24 19:21:17,872 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 19:21:17,878 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;@58c8eb7e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 19:21:17,878 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-24 19:21:17,886 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 19:21:17,887 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-10-24 19:21:17,887 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 19:21:17,887 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:17,888 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:17,888 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-10-24 19:21:17,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:17,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1077077098, now seen corresponding path program 1 times [2024-10-24 19:21:17,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:17,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230014580] [2024-10-24 19:21:17,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:17,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:18,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:18,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:18,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:18,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230014580] [2024-10-24 19:21:18,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230014580] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:18,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:18,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 19:21:18,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045049181] [2024-10-24 19:21:18,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:18,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 19:21:18,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:18,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 19:21:18,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 19:21:18,679 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-24 19:21:18,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 54 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:18,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:18,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-24 19:21:18,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:18,891 INFO L124 PetriNetUnfolderBase]: 77/173 cut-off events. [2024-10-24 19:21:18,891 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-24 19:21:18,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353 conditions, 173 events. 77/173 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 655 event pairs, 7 based on Foata normal form. 13/186 useless extension candidates. Maximal degree in co-relation 286. Up to 91 conditions per place. [2024-10-24 19:21:18,896 INFO L140 encePairwiseOnDemand]: 15/24 looper letters, 29 selfloop transitions, 4 changer transitions 9/45 dead transitions. [2024-10-24 19:21:18,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 210 flow [2024-10-24 19:21:18,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 19:21:18,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 19:21:18,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 91 transitions. [2024-10-24 19:21:18,908 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-24 19:21:18,909 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 54 flow. Second operand 7 states and 91 transitions. [2024-10-24 19:21:18,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 210 flow [2024-10-24 19:21:18,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 45 transitions, 186 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 19:21:18,916 INFO L231 Difference]: Finished difference. Result has 31 places, 21 transitions, 78 flow [2024-10-24 19:21:18,918 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=78, PETRI_PLACES=31, PETRI_TRANSITIONS=21} [2024-10-24 19:21:18,923 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 5 predicate places. [2024-10-24 19:21:18,923 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 21 transitions, 78 flow [2024-10-24 19:21:18,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:18,923 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:18,923 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:18,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 19:21:18,924 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-10-24 19:21:18,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:18,925 INFO L85 PathProgramCache]: Analyzing trace with hash -602723234, now seen corresponding path program 2 times [2024-10-24 19:21:18,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:18,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757963989] [2024-10-24 19:21:18,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:18,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:18,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:19,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-10-24 19:21:19,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:19,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757963989] [2024-10-24 19:21:19,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757963989] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:19,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:19,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 19:21:19,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183302848] [2024-10-24 19:21:19,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:19,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 19:21:19,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:19,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 19:21:19,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 19:21:19,183 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-24 19:21:19,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 21 transitions, 78 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:19,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:19,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-24 19:21:19,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:19,375 INFO L124 PetriNetUnfolderBase]: 75/166 cut-off events. [2024-10-24 19:21:19,376 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-10-24 19:21:19,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 460 conditions, 166 events. 75/166 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 573 event pairs, 21 based on Foata normal form. 1/166 useless extension candidates. Maximal degree in co-relation 444. Up to 93 conditions per place. [2024-10-24 19:21:19,388 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 28 selfloop transitions, 8 changer transitions 6/45 dead transitions. [2024-10-24 19:21:19,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 45 transitions, 252 flow [2024-10-24 19:21:19,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 19:21:19,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 19:21:19,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 85 transitions. [2024-10-24 19:21:19,392 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5059523809523809 [2024-10-24 19:21:19,392 INFO L175 Difference]: Start difference. First operand has 31 places, 21 transitions, 78 flow. Second operand 7 states and 85 transitions. [2024-10-24 19:21:19,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 45 transitions, 252 flow [2024-10-24 19:21:19,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 45 transitions, 233 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-24 19:21:19,400 INFO L231 Difference]: Finished difference. Result has 36 places, 27 transitions, 128 flow [2024-10-24 19:21:19,406 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=128, PETRI_PLACES=36, PETRI_TRANSITIONS=27} [2024-10-24 19:21:19,407 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 10 predicate places. [2024-10-24 19:21:19,407 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 27 transitions, 128 flow [2024-10-24 19:21:19,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:19,407 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:19,408 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:19,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 19:21:19,408 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-10-24 19:21:19,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:19,412 INFO L85 PathProgramCache]: Analyzing trace with hash -522739498, now seen corresponding path program 3 times [2024-10-24 19:21:19,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:19,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953666527] [2024-10-24 19:21:19,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:19,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:19,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:19,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:19,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:19,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953666527] [2024-10-24 19:21:19,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953666527] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:19,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:19,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 19:21:19,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78419876] [2024-10-24 19:21:19,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:19,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 19:21:19,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:19,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 19:21:19,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-24 19:21:19,712 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-24 19:21:19,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 27 transitions, 128 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:19,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:19,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-24 19:21:19,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:19,890 INFO L124 PetriNetUnfolderBase]: 80/181 cut-off events. [2024-10-24 19:21:19,891 INFO L125 PetriNetUnfolderBase]: For 200/204 co-relation queries the response was YES. [2024-10-24 19:21:19,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 549 conditions, 181 events. 80/181 cut-off events. For 200/204 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 679 event pairs, 23 based on Foata normal form. 5/186 useless extension candidates. Maximal degree in co-relation 530. Up to 95 conditions per place. [2024-10-24 19:21:19,893 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 27 selfloop transitions, 11 changer transitions 7/48 dead transitions. [2024-10-24 19:21:19,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 48 transitions, 298 flow [2024-10-24 19:21:19,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 19:21:19,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 19:21:19,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 84 transitions. [2024-10-24 19:21:19,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-24 19:21:19,896 INFO L175 Difference]: Start difference. First operand has 36 places, 27 transitions, 128 flow. Second operand 7 states and 84 transitions. [2024-10-24 19:21:19,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 48 transitions, 298 flow [2024-10-24 19:21:19,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 48 transitions, 288 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-24 19:21:19,901 INFO L231 Difference]: Finished difference. Result has 43 places, 30 transitions, 183 flow [2024-10-24 19:21:19,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=183, PETRI_PLACES=43, PETRI_TRANSITIONS=30} [2024-10-24 19:21:19,902 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 17 predicate places. [2024-10-24 19:21:19,903 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 30 transitions, 183 flow [2024-10-24 19:21:19,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:19,903 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:19,903 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:19,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 19:21:19,904 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-10-24 19:21:19,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:19,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1836561498, now seen corresponding path program 4 times [2024-10-24 19:21:19,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:19,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992693212] [2024-10-24 19:21:19,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:19,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:19,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:20,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:20,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:20,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992693212] [2024-10-24 19:21:20,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992693212] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:20,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:20,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 19:21:20,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204509114] [2024-10-24 19:21:20,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:20,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 19:21:20,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:20,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 19:21:20,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 19:21:20,118 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-24 19:21:20,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 30 transitions, 183 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:20,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:20,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-24 19:21:20,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:20,224 INFO L124 PetriNetUnfolderBase]: 76/171 cut-off events. [2024-10-24 19:21:20,225 INFO L125 PetriNetUnfolderBase]: For 338/342 co-relation queries the response was YES. [2024-10-24 19:21:20,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 584 conditions, 171 events. 76/171 cut-off events. For 338/342 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 615 event pairs, 25 based on Foata normal form. 5/175 useless extension candidates. Maximal degree in co-relation 562. Up to 95 conditions per place. [2024-10-24 19:21:20,227 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 25 selfloop transitions, 12 changer transitions 7/47 dead transitions. [2024-10-24 19:21:20,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 47 transitions, 346 flow [2024-10-24 19:21:20,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 19:21:20,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 19:21:20,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 82 transitions. [2024-10-24 19:21:20,231 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-10-24 19:21:20,231 INFO L175 Difference]: Start difference. First operand has 43 places, 30 transitions, 183 flow. Second operand 7 states and 82 transitions. [2024-10-24 19:21:20,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 47 transitions, 346 flow [2024-10-24 19:21:20,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 47 transitions, 312 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-10-24 19:21:20,237 INFO L231 Difference]: Finished difference. Result has 45 places, 32 transitions, 214 flow [2024-10-24 19:21:20,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=214, PETRI_PLACES=45, PETRI_TRANSITIONS=32} [2024-10-24 19:21:20,240 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 19 predicate places. [2024-10-24 19:21:20,240 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 32 transitions, 214 flow [2024-10-24 19:21:20,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:20,241 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:20,241 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:20,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 19:21:20,242 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-10-24 19:21:20,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:20,244 INFO L85 PathProgramCache]: Analyzing trace with hash -390467458, now seen corresponding path program 5 times [2024-10-24 19:21:20,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:20,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830177773] [2024-10-24 19:21:20,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:20,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:20,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:20,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:20,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:20,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830177773] [2024-10-24 19:21:20,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830177773] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:20,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:20,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 19:21:20,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253416405] [2024-10-24 19:21:20,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:20,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 19:21:20,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:20,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 19:21:20,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 19:21:20,480 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-24 19:21:20,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 32 transitions, 214 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:20,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:20,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-24 19:21:20,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:20,581 INFO L124 PetriNetUnfolderBase]: 75/172 cut-off events. [2024-10-24 19:21:20,582 INFO L125 PetriNetUnfolderBase]: For 285/285 co-relation queries the response was YES. [2024-10-24 19:21:20,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594 conditions, 172 events. 75/172 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 629 event pairs, 21 based on Foata normal form. 1/173 useless extension candidates. Maximal degree in co-relation 571. Up to 97 conditions per place. [2024-10-24 19:21:20,584 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 28 selfloop transitions, 13 changer transitions 4/48 dead transitions. [2024-10-24 19:21:20,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 48 transitions, 360 flow [2024-10-24 19:21:20,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 19:21:20,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 19:21:20,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 83 transitions. [2024-10-24 19:21:20,586 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49404761904761907 [2024-10-24 19:21:20,588 INFO L175 Difference]: Start difference. First operand has 45 places, 32 transitions, 214 flow. Second operand 7 states and 83 transitions. [2024-10-24 19:21:20,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 48 transitions, 360 flow [2024-10-24 19:21:20,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 48 transitions, 326 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-24 19:21:20,593 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 219 flow [2024-10-24 19:21:20,593 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=219, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2024-10-24 19:21:20,593 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2024-10-24 19:21:20,594 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 219 flow [2024-10-24 19:21:20,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:20,594 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:20,594 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:20,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 19:21:20,594 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-10-24 19:21:20,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:20,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1975089648, now seen corresponding path program 6 times [2024-10-24 19:21:20,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:20,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394468791] [2024-10-24 19:21:20,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:20,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:20,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:20,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:20,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:20,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394468791] [2024-10-24 19:21:20,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394468791] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:20,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:20,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 19:21:20,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713850176] [2024-10-24 19:21:20,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:20,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 19:21:20,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:20,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 19:21:20,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-24 19:21:20,804 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-24 19:21:20,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 219 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:20,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:20,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-24 19:21:20,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:20,910 INFO L124 PetriNetUnfolderBase]: 74/162 cut-off events. [2024-10-24 19:21:20,910 INFO L125 PetriNetUnfolderBase]: For 330/334 co-relation queries the response was YES. [2024-10-24 19:21:20,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 564 conditions, 162 events. 74/162 cut-off events. For 330/334 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 550 event pairs, 24 based on Foata normal form. 5/166 useless extension candidates. Maximal degree in co-relation 545. Up to 97 conditions per place. [2024-10-24 19:21:20,913 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 22 selfloop transitions, 13 changer transitions 6/44 dead transitions. [2024-10-24 19:21:20,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 44 transitions, 338 flow [2024-10-24 19:21:20,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 19:21:20,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 19:21:20,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 79 transitions. [2024-10-24 19:21:20,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2024-10-24 19:21:20,916 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 219 flow. Second operand 7 states and 79 transitions. [2024-10-24 19:21:20,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 44 transitions, 338 flow [2024-10-24 19:21:20,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 44 transitions, 308 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-24 19:21:20,919 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 208 flow [2024-10-24 19:21:20,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=208, PETRI_PLACES=47, PETRI_TRANSITIONS=32} [2024-10-24 19:21:20,921 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 21 predicate places. [2024-10-24 19:21:20,921 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 208 flow [2024-10-24 19:21:20,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:20,922 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:20,922 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:20,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 19:21:20,922 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-10-24 19:21:20,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:20,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1069131815, now seen corresponding path program 1 times [2024-10-24 19:21:20,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:20,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876295625] [2024-10-24 19:21:20,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:20,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:20,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:21,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:21,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:21,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876295625] [2024-10-24 19:21:21,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876295625] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:21,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257164748] [2024-10-24 19:21:21,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:21,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:21,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:21,132 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-10-24 19:21:21,147 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-10-24 19:21:21,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:21,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:21,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:21,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:21,457 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:21,650 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:21,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257164748] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:21,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:21,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 19:21:21,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765713022] [2024-10-24 19:21:21,652 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:21,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 19:21:21,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:21,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 19:21:21,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-10-24 19:21:21,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:21,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 208 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:21,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:21,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:21,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:22,900 INFO L124 PetriNetUnfolderBase]: 363/692 cut-off events. [2024-10-24 19:21:22,900 INFO L125 PetriNetUnfolderBase]: For 545/545 co-relation queries the response was YES. [2024-10-24 19:21:22,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1931 conditions, 692 events. 363/692 cut-off events. For 545/545 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3112 event pairs, 14 based on Foata normal form. 17/709 useless extension candidates. Maximal degree in co-relation 1888. Up to 167 conditions per place. [2024-10-24 19:21:22,905 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 129 selfloop transitions, 78 changer transitions 16/224 dead transitions. [2024-10-24 19:21:22,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 224 transitions, 1301 flow [2024-10-24 19:21:22,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-10-24 19:21:22,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-10-24 19:21:22,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 378 transitions. [2024-10-24 19:21:22,908 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39375 [2024-10-24 19:21:22,908 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 208 flow. Second operand 40 states and 378 transitions. [2024-10-24 19:21:22,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 224 transitions, 1301 flow [2024-10-24 19:21:22,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 224 transitions, 1226 flow, removed 16 selfloop flow, removed 8 redundant places. [2024-10-24 19:21:22,914 INFO L231 Difference]: Finished difference. Result has 83 places, 104 transitions, 649 flow [2024-10-24 19:21:22,914 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=649, PETRI_PLACES=83, PETRI_TRANSITIONS=104} [2024-10-24 19:21:22,914 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 57 predicate places. [2024-10-24 19:21:22,915 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 104 transitions, 649 flow [2024-10-24 19:21:22,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:22,915 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:22,915 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:22,933 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-24 19:21:23,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:23,120 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-10-24 19:21:23,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:23,120 INFO L85 PathProgramCache]: Analyzing trace with hash 683589629, now seen corresponding path program 2 times [2024-10-24 19:21:23,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:23,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015272301] [2024-10-24 19:21:23,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:23,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:23,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:23,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:23,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:23,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015272301] [2024-10-24 19:21:23,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015272301] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:23,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420948341] [2024-10-24 19:21:23,297 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:21:23,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:23,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:23,299 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-10-24 19:21:23,300 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-10-24 19:21:23,348 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:21:23,348 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:23,349 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:23,350 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:23,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:23,529 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:23,721 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:23,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420948341] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:23,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:23,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 19:21:23,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314367939] [2024-10-24 19:21:23,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:23,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 19:21:23,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:23,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 19:21:23,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-10-24 19:21:23,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:23,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 104 transitions, 649 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:23,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:23,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:23,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:24,782 INFO L124 PetriNetUnfolderBase]: 465/885 cut-off events. [2024-10-24 19:21:24,783 INFO L125 PetriNetUnfolderBase]: For 1015/1015 co-relation queries the response was YES. [2024-10-24 19:21:24,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3102 conditions, 885 events. 465/885 cut-off events. For 1015/1015 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4327 event pairs, 32 based on Foata normal form. 2/887 useless extension candidates. Maximal degree in co-relation 3042. Up to 393 conditions per place. [2024-10-24 19:21:24,793 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 115 selfloop transitions, 119 changer transitions 9/244 dead transitions. [2024-10-24 19:21:24,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 244 transitions, 1780 flow [2024-10-24 19:21:24,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-24 19:21:24,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-10-24 19:21:24,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 318 transitions. [2024-10-24 19:21:24,796 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37857142857142856 [2024-10-24 19:21:24,797 INFO L175 Difference]: Start difference. First operand has 83 places, 104 transitions, 649 flow. Second operand 35 states and 318 transitions. [2024-10-24 19:21:24,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 244 transitions, 1780 flow [2024-10-24 19:21:24,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 244 transitions, 1560 flow, removed 101 selfloop flow, removed 4 redundant places. [2024-10-24 19:21:24,814 INFO L231 Difference]: Finished difference. Result has 119 places, 159 transitions, 1154 flow [2024-10-24 19:21:24,815 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1154, PETRI_PLACES=119, PETRI_TRANSITIONS=159} [2024-10-24 19:21:24,815 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 93 predicate places. [2024-10-24 19:21:24,817 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 159 transitions, 1154 flow [2024-10-24 19:21:24,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:24,817 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:24,818 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:24,836 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 19:21:25,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-24 19:21:25,019 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-10-24 19:21:25,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:25,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1546626681, now seen corresponding path program 3 times [2024-10-24 19:21:25,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:25,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103649138] [2024-10-24 19:21:25,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:25,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:25,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:25,198 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:25,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:25,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103649138] [2024-10-24 19:21:25,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103649138] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:25,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531751072] [2024-10-24 19:21:25,199 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 19:21:25,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:25,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:25,201 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-10-24 19:21:25,204 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-10-24 19:21:25,250 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-24 19:21:25,251 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:25,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:25,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:25,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:25,432 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:25,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:25,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531751072] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:25,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:25,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 19:21:25,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937614585] [2024-10-24 19:21:25,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:25,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 19:21:25,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:25,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 19:21:25,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2024-10-24 19:21:25,618 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:25,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 159 transitions, 1154 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:25,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:25,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:25,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:27,594 INFO L124 PetriNetUnfolderBase]: 728/1389 cut-off events. [2024-10-24 19:21:27,595 INFO L125 PetriNetUnfolderBase]: For 2818/2818 co-relation queries the response was YES. [2024-10-24 19:21:27,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5499 conditions, 1389 events. 728/1389 cut-off events. For 2818/2818 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 7656 event pairs, 23 based on Foata normal form. 2/1389 useless extension candidates. Maximal degree in co-relation 5463. Up to 254 conditions per place. [2024-10-24 19:21:27,606 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 183 selfloop transitions, 242 changer transitions 11/437 dead transitions. [2024-10-24 19:21:27,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 437 transitions, 3540 flow [2024-10-24 19:21:27,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-24 19:21:27,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-24 19:21:27,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 573 transitions. [2024-10-24 19:21:27,611 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.373046875 [2024-10-24 19:21:27,611 INFO L175 Difference]: Start difference. First operand has 119 places, 159 transitions, 1154 flow. Second operand 64 states and 573 transitions. [2024-10-24 19:21:27,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 437 transitions, 3540 flow [2024-10-24 19:21:27,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 437 transitions, 3463 flow, removed 17 selfloop flow, removed 6 redundant places. [2024-10-24 19:21:27,638 INFO L231 Difference]: Finished difference. Result has 191 places, 280 transitions, 2653 flow [2024-10-24 19:21:27,639 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1096, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=2653, PETRI_PLACES=191, PETRI_TRANSITIONS=280} [2024-10-24 19:21:27,640 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 165 predicate places. [2024-10-24 19:21:27,641 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 280 transitions, 2653 flow [2024-10-24 19:21:27,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:27,641 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:27,641 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:27,658 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 19:21:27,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:27,846 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-10-24 19:21:27,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:27,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1414354641, now seen corresponding path program 4 times [2024-10-24 19:21:27,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:27,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104309994] [2024-10-24 19:21:27,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:27,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:27,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:28,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:28,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:28,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104309994] [2024-10-24 19:21:28,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104309994] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:28,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721297411] [2024-10-24 19:21:28,044 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 19:21:28,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:28,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:28,046 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-10-24 19:21:28,047 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-10-24 19:21:28,091 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 19:21:28,092 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:28,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:28,094 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:28,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:28,263 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:28,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:28,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721297411] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:28,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:28,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 19:21:28,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758095951] [2024-10-24 19:21:28,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:28,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 19:21:28,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:28,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 19:21:28,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-10-24 19:21:28,414 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:28,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 280 transitions, 2653 flow. Second operand has 24 states, 24 states have (on average 5.791666666666667) internal successors, (139), 24 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:28,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:28,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:28,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:30,637 INFO L124 PetriNetUnfolderBase]: 991/1844 cut-off events. [2024-10-24 19:21:30,637 INFO L125 PetriNetUnfolderBase]: For 14014/14014 co-relation queries the response was YES. [2024-10-24 19:21:30,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9985 conditions, 1844 events. 991/1844 cut-off events. For 14014/14014 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 10422 event pairs, 23 based on Foata normal form. 2/1842 useless extension candidates. Maximal degree in co-relation 9674. Up to 351 conditions per place. [2024-10-24 19:21:30,656 INFO L140 encePairwiseOnDemand]: 11/24 looper letters, 191 selfloop transitions, 335 changer transitions 10/537 dead transitions. [2024-10-24 19:21:30,656 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 537 transitions, 5695 flow [2024-10-24 19:21:30,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-24 19:21:30,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-24 19:21:30,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 587 transitions. [2024-10-24 19:21:30,660 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3821614583333333 [2024-10-24 19:21:30,660 INFO L175 Difference]: Start difference. First operand has 191 places, 280 transitions, 2653 flow. Second operand 64 states and 587 transitions. [2024-10-24 19:21:30,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 537 transitions, 5695 flow [2024-10-24 19:21:30,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 537 transitions, 5393 flow, removed 89 selfloop flow, removed 8 redundant places. [2024-10-24 19:21:30,727 INFO L231 Difference]: Finished difference. Result has 253 places, 383 transitions, 4167 flow [2024-10-24 19:21:30,727 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2403, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=4167, PETRI_PLACES=253, PETRI_TRANSITIONS=383} [2024-10-24 19:21:30,728 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 227 predicate places. [2024-10-24 19:21:30,728 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 383 transitions, 4167 flow [2024-10-24 19:21:30,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.791666666666667) internal successors, (139), 24 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:30,728 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:30,728 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:30,744 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 19:21:30,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:30,929 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-10-24 19:21:30,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:30,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1299253945, now seen corresponding path program 5 times [2024-10-24 19:21:30,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:30,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609407124] [2024-10-24 19:21:30,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:30,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:30,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:31,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:31,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:31,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609407124] [2024-10-24 19:21:31,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609407124] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:31,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752662109] [2024-10-24 19:21:31,096 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 19:21:31,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:31,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:31,099 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-10-24 19:21:31,101 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-10-24 19:21:31,151 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:21:31,151 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:31,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:31,153 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:31,297 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:31,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:31,417 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:31,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752662109] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:31,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:31,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-24 19:21:31,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313061235] [2024-10-24 19:21:31,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:31,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 19:21:31,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:31,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 19:21:31,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2024-10-24 19:21:31,431 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:31,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 383 transitions, 4167 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:31,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:31,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:31,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:32,018 INFO L124 PetriNetUnfolderBase]: 1001/1870 cut-off events. [2024-10-24 19:21:32,018 INFO L125 PetriNetUnfolderBase]: For 17948/17948 co-relation queries the response was YES. [2024-10-24 19:21:32,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11488 conditions, 1870 events. 1001/1870 cut-off events. For 17948/17948 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 10660 event pairs, 74 based on Foata normal form. 2/1868 useless extension candidates. Maximal degree in co-relation 11154. Up to 1184 conditions per place. [2024-10-24 19:21:32,035 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 179 selfloop transitions, 246 changer transitions 8/434 dead transitions. [2024-10-24 19:21:32,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 434 transitions, 5400 flow [2024-10-24 19:21:32,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-24 19:21:32,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-24 19:21:32,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 166 transitions. [2024-10-24 19:21:32,037 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36403508771929827 [2024-10-24 19:21:32,037 INFO L175 Difference]: Start difference. First operand has 253 places, 383 transitions, 4167 flow. Second operand 19 states and 166 transitions. [2024-10-24 19:21:32,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 434 transitions, 5400 flow [2024-10-24 19:21:32,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 434 transitions, 5083 flow, removed 71 selfloop flow, removed 22 redundant places. [2024-10-24 19:21:32,123 INFO L231 Difference]: Finished difference. Result has 254 places, 395 transitions, 4857 flow [2024-10-24 19:21:32,124 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3903, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4857, PETRI_PLACES=254, PETRI_TRANSITIONS=395} [2024-10-24 19:21:32,124 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 228 predicate places. [2024-10-24 19:21:32,124 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 395 transitions, 4857 flow [2024-10-24 19:21:32,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:32,125 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:32,125 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:32,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 19:21:32,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-24 19:21:32,329 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-10-24 19:21:32,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:32,329 INFO L85 PathProgramCache]: Analyzing trace with hash -846916815, now seen corresponding path program 6 times [2024-10-24 19:21:32,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:32,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197831673] [2024-10-24 19:21:32,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:32,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:32,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:32,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:32,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:32,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197831673] [2024-10-24 19:21:32,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197831673] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:32,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93084282] [2024-10-24 19:21:32,500 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-24 19:21:32,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:32,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:32,501 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-10-24 19:21:32,503 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-10-24 19:21:32,543 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-24 19:21:32,544 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:32,544 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:32,545 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:32,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:32,694 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:32,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:32,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93084282] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:32,812 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:32,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 19:21:32,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540768891] [2024-10-24 19:21:32,812 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:32,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 19:21:32,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:32,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 19:21:32,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-10-24 19:21:32,826 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:32,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 395 transitions, 4857 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:32,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:32,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:32,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:33,631 INFO L124 PetriNetUnfolderBase]: 1016/1903 cut-off events. [2024-10-24 19:21:33,632 INFO L125 PetriNetUnfolderBase]: For 15500/15500 co-relation queries the response was YES. [2024-10-24 19:21:33,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12193 conditions, 1903 events. 1016/1903 cut-off events. For 15500/15500 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10854 event pairs, 86 based on Foata normal form. 2/1905 useless extension candidates. Maximal degree in co-relation 12131. Up to 1240 conditions per place. [2024-10-24 19:21:33,653 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 189 selfloop transitions, 252 changer transitions 8/450 dead transitions. [2024-10-24 19:21:33,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 450 transitions, 6105 flow [2024-10-24 19:21:33,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-24 19:21:33,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-24 19:21:33,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 201 transitions. [2024-10-24 19:21:33,655 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3489583333333333 [2024-10-24 19:21:33,655 INFO L175 Difference]: Start difference. First operand has 254 places, 395 transitions, 4857 flow. Second operand 24 states and 201 transitions. [2024-10-24 19:21:33,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 450 transitions, 6105 flow [2024-10-24 19:21:33,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 450 transitions, 6037 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-24 19:21:33,742 INFO L231 Difference]: Finished difference. Result has 277 places, 406 transitions, 5766 flow [2024-10-24 19:21:33,743 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4792, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=5766, PETRI_PLACES=277, PETRI_TRANSITIONS=406} [2024-10-24 19:21:33,745 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 251 predicate places. [2024-10-24 19:21:33,746 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 406 transitions, 5766 flow [2024-10-24 19:21:33,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:33,746 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:33,746 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:33,763 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-24 19:21:33,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:33,947 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-10-24 19:21:33,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:33,948 INFO L85 PathProgramCache]: Analyzing trace with hash -673669123, now seen corresponding path program 7 times [2024-10-24 19:21:33,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:33,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865863574] [2024-10-24 19:21:33,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:33,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:33,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:34,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:34,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:34,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865863574] [2024-10-24 19:21:34,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865863574] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:34,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956012224] [2024-10-24 19:21:34,084 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-24 19:21:34,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:34,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:34,086 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-10-24 19:21:34,087 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-10-24 19:21:34,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:34,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:34,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:34,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:34,292 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:34,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:34,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956012224] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:34,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:34,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 19:21:34,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84393874] [2024-10-24 19:21:34,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:34,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 19:21:34,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:34,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 19:21:34,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2024-10-24 19:21:34,415 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:34,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 406 transitions, 5766 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:34,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:34,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:34,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:34,947 INFO L124 PetriNetUnfolderBase]: 1037/1958 cut-off events. [2024-10-24 19:21:34,947 INFO L125 PetriNetUnfolderBase]: For 19115/19115 co-relation queries the response was YES. [2024-10-24 19:21:34,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13647 conditions, 1958 events. 1037/1958 cut-off events. For 19115/19115 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 11421 event pairs, 88 based on Foata normal form. 2/1960 useless extension candidates. Maximal degree in co-relation 13580. Up to 1317 conditions per place. [2024-10-24 19:21:34,968 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 193 selfloop transitions, 257 changer transitions 8/459 dead transitions. [2024-10-24 19:21:34,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 459 transitions, 7108 flow [2024-10-24 19:21:34,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-24 19:21:34,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-24 19:21:34,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 179 transitions. [2024-10-24 19:21:34,970 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3551587301587302 [2024-10-24 19:21:34,970 INFO L175 Difference]: Start difference. First operand has 277 places, 406 transitions, 5766 flow. Second operand 21 states and 179 transitions. [2024-10-24 19:21:34,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 459 transitions, 7108 flow [2024-10-24 19:21:35,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 459 transitions, 7040 flow, removed 4 selfloop flow, removed 12 redundant places. [2024-10-24 19:21:35,144 INFO L231 Difference]: Finished difference. Result has 291 places, 422 transitions, 6934 flow [2024-10-24 19:21:35,145 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5698, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=6934, PETRI_PLACES=291, PETRI_TRANSITIONS=422} [2024-10-24 19:21:35,146 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 265 predicate places. [2024-10-24 19:21:35,146 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 422 transitions, 6934 flow [2024-10-24 19:21:35,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:35,147 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:35,147 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:35,162 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-10-24 19:21:35,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:35,348 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-10-24 19:21:35,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:35,349 INFO L85 PathProgramCache]: Analyzing trace with hash -85923801, now seen corresponding path program 8 times [2024-10-24 19:21:35,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:35,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035707928] [2024-10-24 19:21:35,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:35,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:35,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:35,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:35,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:35,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035707928] [2024-10-24 19:21:35,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035707928] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:35,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55953806] [2024-10-24 19:21:35,501 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:21:35,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:35,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:35,503 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-10-24 19:21:35,504 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-10-24 19:21:35,549 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:21:35,549 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:35,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:35,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:35,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:35,692 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:35,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:35,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55953806] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:35,806 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:35,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 19:21:35,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13936249] [2024-10-24 19:21:35,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:35,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 19:21:35,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:35,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 19:21:35,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-10-24 19:21:35,822 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:35,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 422 transitions, 6934 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:35,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:35,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:35,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:36,582 INFO L124 PetriNetUnfolderBase]: 1043/1976 cut-off events. [2024-10-24 19:21:36,583 INFO L125 PetriNetUnfolderBase]: For 23640/23640 co-relation queries the response was YES. [2024-10-24 19:21:36,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15109 conditions, 1976 events. 1043/1976 cut-off events. For 23640/23640 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11559 event pairs, 89 based on Foata normal form. 2/1978 useless extension candidates. Maximal degree in co-relation 15037. Up to 1218 conditions per place. [2024-10-24 19:21:36,598 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 171 selfloop transitions, 293 changer transitions 8/473 dead transitions. [2024-10-24 19:21:36,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 473 transitions, 8217 flow [2024-10-24 19:21:36,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-24 19:21:36,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-24 19:21:36,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 218 transitions. [2024-10-24 19:21:36,599 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33641975308641975 [2024-10-24 19:21:36,599 INFO L175 Difference]: Start difference. First operand has 291 places, 422 transitions, 6934 flow. Second operand 27 states and 218 transitions. [2024-10-24 19:21:36,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 473 transitions, 8217 flow [2024-10-24 19:21:36,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 473 transitions, 8108 flow, removed 7 selfloop flow, removed 13 redundant places. [2024-10-24 19:21:36,729 INFO L231 Difference]: Finished difference. Result has 309 places, 432 transitions, 7886 flow [2024-10-24 19:21:36,730 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6832, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=7886, PETRI_PLACES=309, PETRI_TRANSITIONS=432} [2024-10-24 19:21:36,730 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 283 predicate places. [2024-10-24 19:21:36,730 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 432 transitions, 7886 flow [2024-10-24 19:21:36,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:36,731 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:36,731 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:36,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-24 19:21:36,931 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,SelfDestructingSolverStorable13 [2024-10-24 19:21:36,932 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-10-24 19:21:36,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:36,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1694238983, now seen corresponding path program 9 times [2024-10-24 19:21:36,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:36,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158659651] [2024-10-24 19:21:36,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:36,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:36,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:37,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:37,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:37,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158659651] [2024-10-24 19:21:37,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158659651] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:37,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852936696] [2024-10-24 19:21:37,084 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 19:21:37,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:37,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:37,086 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-10-24 19:21:37,087 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-10-24 19:21:37,133 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-24 19:21:37,134 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:37,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:37,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:37,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:37,276 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:37,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:37,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852936696] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:37,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:37,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 19:21:37,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18763157] [2024-10-24 19:21:37,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:37,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 19:21:37,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:37,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 19:21:37,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-10-24 19:21:37,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:37,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 432 transitions, 7886 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:37,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:37,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:37,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:37,963 INFO L124 PetriNetUnfolderBase]: 1048/1991 cut-off events. [2024-10-24 19:21:37,963 INFO L125 PetriNetUnfolderBase]: For 28746/28746 co-relation queries the response was YES. [2024-10-24 19:21:37,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16368 conditions, 1991 events. 1048/1991 cut-off events. For 28746/28746 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 11723 event pairs, 89 based on Foata normal form. 2/1993 useless extension candidates. Maximal degree in co-relation 16291. Up to 1228 conditions per place. [2024-10-24 19:21:37,981 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 194 selfloop transitions, 266 changer transitions 8/469 dead transitions. [2024-10-24 19:21:37,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 469 transitions, 9101 flow [2024-10-24 19:21:37,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-24 19:21:37,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-24 19:21:37,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 160 transitions. [2024-10-24 19:21:37,982 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3508771929824561 [2024-10-24 19:21:37,982 INFO L175 Difference]: Start difference. First operand has 309 places, 432 transitions, 7886 flow. Second operand 19 states and 160 transitions. [2024-10-24 19:21:37,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 469 transitions, 9101 flow [2024-10-24 19:21:38,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 469 transitions, 8868 flow, removed 7 selfloop flow, removed 14 redundant places. [2024-10-24 19:21:38,131 INFO L231 Difference]: Finished difference. Result has 318 places, 437 transitions, 8621 flow [2024-10-24 19:21:38,131 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=7653, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=261, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=8621, PETRI_PLACES=318, PETRI_TRANSITIONS=437} [2024-10-24 19:21:38,132 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 292 predicate places. [2024-10-24 19:21:38,132 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 437 transitions, 8621 flow [2024-10-24 19:21:38,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:38,132 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:38,132 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:38,147 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-10-24 19:21:38,338 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,SelfDestructingSolverStorable14 [2024-10-24 19:21:38,338 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-10-24 19:21:38,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:38,339 INFO L85 PathProgramCache]: Analyzing trace with hash -259171493, now seen corresponding path program 10 times [2024-10-24 19:21:38,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:38,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242713834] [2024-10-24 19:21:38,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:38,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:38,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:38,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:38,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:38,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242713834] [2024-10-24 19:21:38,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242713834] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:38,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38804864] [2024-10-24 19:21:38,493 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 19:21:38,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:38,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:38,495 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-10-24 19:21:38,497 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-10-24 19:21:38,536 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 19:21:38,536 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:38,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:38,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:38,668 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:38,668 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:38,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:38,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38804864] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:38,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:38,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 19:21:38,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668856379] [2024-10-24 19:21:38,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:38,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 19:21:38,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:38,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 19:21:38,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2024-10-24 19:21:38,788 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:38,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 437 transitions, 8621 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:38,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:38,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:38,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:39,563 INFO L124 PetriNetUnfolderBase]: 1050/1995 cut-off events. [2024-10-24 19:21:39,564 INFO L125 PetriNetUnfolderBase]: For 36851/36851 co-relation queries the response was YES. [2024-10-24 19:21:39,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17372 conditions, 1995 events. 1050/1995 cut-off events. For 36851/36851 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11759 event pairs, 84 based on Foata normal form. 1/1996 useless extension candidates. Maximal degree in co-relation 17290. Up to 1229 conditions per place. [2024-10-24 19:21:39,582 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 181 selfloop transitions, 293 changer transitions 4/479 dead transitions. [2024-10-24 19:21:39,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 479 transitions, 9825 flow [2024-10-24 19:21:39,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-24 19:21:39,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-24 19:21:39,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 215 transitions. [2024-10-24 19:21:39,584 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3317901234567901 [2024-10-24 19:21:39,584 INFO L175 Difference]: Start difference. First operand has 318 places, 437 transitions, 8621 flow. Second operand 27 states and 215 transitions. [2024-10-24 19:21:39,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 479 transitions, 9825 flow [2024-10-24 19:21:39,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 479 transitions, 9586 flow, removed 9 selfloop flow, removed 10 redundant places. [2024-10-24 19:21:39,838 INFO L231 Difference]: Finished difference. Result has 334 places, 441 transitions, 9082 flow [2024-10-24 19:21:39,838 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=8382, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=290, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=9082, PETRI_PLACES=334, PETRI_TRANSITIONS=441} [2024-10-24 19:21:39,839 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 308 predicate places. [2024-10-24 19:21:39,839 INFO L471 AbstractCegarLoop]: Abstraction has has 334 places, 441 transitions, 9082 flow [2024-10-24 19:21:39,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:39,839 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:39,839 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:39,851 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-10-24 19:21:40,040 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,SelfDestructingSolverStorable15 [2024-10-24 19:21:40,040 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 19:21:40,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:40,041 INFO L85 PathProgramCache]: Analyzing trace with hash 614569187, now seen corresponding path program 11 times [2024-10-24 19:21:40,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:40,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282975695] [2024-10-24 19:21:40,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:40,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:40,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:40,248 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:40,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:40,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282975695] [2024-10-24 19:21:40,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282975695] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:40,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625209927] [2024-10-24 19:21:40,249 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 19:21:40,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:40,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:40,251 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-10-24 19:21:40,252 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-10-24 19:21:40,300 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:21:40,300 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:40,301 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:40,302 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:40,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:40,461 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:40,646 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:40,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625209927] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:40,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:40,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 19:21:40,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511433705] [2024-10-24 19:21:40,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:40,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 19:21:40,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:40,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 19:21:40,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-10-24 19:21:40,666 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:40,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 441 transitions, 9082 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:40,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:40,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:40,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:42,054 INFO L124 PetriNetUnfolderBase]: 1141/2171 cut-off events. [2024-10-24 19:21:42,054 INFO L125 PetriNetUnfolderBase]: For 42056/42056 co-relation queries the response was YES. [2024-10-24 19:21:42,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19433 conditions, 2171 events. 1141/2171 cut-off events. For 42056/42056 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 13102 event pairs, 67 based on Foata normal form. 3/2174 useless extension candidates. Maximal degree in co-relation 19350. Up to 1054 conditions per place. [2024-10-24 19:21:42,070 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 199 selfloop transitions, 363 changer transitions 13/576 dead transitions. [2024-10-24 19:21:42,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 576 transitions, 11768 flow [2024-10-24 19:21:42,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-24 19:21:42,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-24 19:21:42,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 376 transitions. [2024-10-24 19:21:42,072 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34814814814814815 [2024-10-24 19:21:42,072 INFO L175 Difference]: Start difference. First operand has 334 places, 441 transitions, 9082 flow. Second operand 45 states and 376 transitions. [2024-10-24 19:21:42,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 576 transitions, 11768 flow [2024-10-24 19:21:42,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 576 transitions, 11578 flow, removed 17 selfloop flow, removed 21 redundant places. [2024-10-24 19:21:42,327 INFO L231 Difference]: Finished difference. Result has 370 places, 498 transitions, 11210 flow [2024-10-24 19:21:42,328 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=8908, PETRI_DIFFERENCE_MINUEND_PLACES=312, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=312, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=11210, PETRI_PLACES=370, PETRI_TRANSITIONS=498} [2024-10-24 19:21:42,328 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 344 predicate places. [2024-10-24 19:21:42,328 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 498 transitions, 11210 flow [2024-10-24 19:21:42,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:42,329 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:42,329 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:42,343 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-24 19:21:42,529 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,SelfDestructingSolverStorable16 [2024-10-24 19:21:42,529 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 19:21:42,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:42,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1962054403, now seen corresponding path program 12 times [2024-10-24 19:21:42,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:42,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345407764] [2024-10-24 19:21:42,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:42,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:42,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:42,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:42,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:42,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345407764] [2024-10-24 19:21:42,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345407764] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:42,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630227360] [2024-10-24 19:21:42,704 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-24 19:21:42,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:42,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:42,706 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-10-24 19:21:42,708 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-10-24 19:21:42,747 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-24 19:21:42,747 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:42,748 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:42,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:42,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:42,898 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:43,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:43,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630227360] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:43,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:43,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 19:21:43,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771468406] [2024-10-24 19:21:43,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:43,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 19:21:43,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:43,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 19:21:43,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2024-10-24 19:21:43,081 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:43,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 498 transitions, 11210 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:43,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:43,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:43,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:45,118 INFO L124 PetriNetUnfolderBase]: 1239/2363 cut-off events. [2024-10-24 19:21:45,118 INFO L125 PetriNetUnfolderBase]: For 61814/61814 co-relation queries the response was YES. [2024-10-24 19:21:45,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23333 conditions, 2363 events. 1239/2363 cut-off events. For 61814/61814 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 14620 event pairs, 68 based on Foata normal form. 3/2366 useless extension candidates. Maximal degree in co-relation 23237. Up to 902 conditions per place. [2024-10-24 19:21:45,146 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 204 selfloop transitions, 455 changer transitions 14/674 dead transitions. [2024-10-24 19:21:45,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 674 transitions, 14794 flow [2024-10-24 19:21:45,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-10-24 19:21:45,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-10-24 19:21:45,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 526 transitions. [2024-10-24 19:21:45,148 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3478835978835979 [2024-10-24 19:21:45,149 INFO L175 Difference]: Start difference. First operand has 370 places, 498 transitions, 11210 flow. Second operand 63 states and 526 transitions. [2024-10-24 19:21:45,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 674 transitions, 14794 flow [2024-10-24 19:21:45,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 674 transitions, 14380 flow, removed 189 selfloop flow, removed 13 redundant places. [2024-10-24 19:21:45,426 INFO L231 Difference]: Finished difference. Result has 424 places, 572 transitions, 13752 flow [2024-10-24 19:21:45,426 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=10947, PETRI_DIFFERENCE_MINUEND_PLACES=354, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=498, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=391, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=13752, PETRI_PLACES=424, PETRI_TRANSITIONS=572} [2024-10-24 19:21:45,426 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 398 predicate places. [2024-10-24 19:21:45,426 INFO L471 AbstractCegarLoop]: Abstraction has has 424 places, 572 transitions, 13752 flow [2024-10-24 19:21:45,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:45,427 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:45,427 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:45,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-24 19:21:45,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-24 19:21:45,627 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 19:21:45,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:45,628 INFO L85 PathProgramCache]: Analyzing trace with hash -2094326443, now seen corresponding path program 13 times [2024-10-24 19:21:45,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:45,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818136111] [2024-10-24 19:21:45,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:45,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:45,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:45,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:45,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:45,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818136111] [2024-10-24 19:21:45,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818136111] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:45,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90110123] [2024-10-24 19:21:45,799 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-24 19:21:45,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:45,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:45,800 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:21:45,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-24 19:21:45,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:45,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:21:45,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:45,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:45,980 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:46,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:46,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90110123] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:46,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:46,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-24 19:21:46,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159676720] [2024-10-24 19:21:46,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:46,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 19:21:46,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:46,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 19:21:46,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-10-24 19:21:46,119 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:46,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 572 transitions, 13752 flow. Second operand has 25 states, 25 states have (on average 5.72) internal successors, (143), 25 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-10-24 19:21:46,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:46,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:46,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:47,940 INFO L124 PetriNetUnfolderBase]: 1469/2751 cut-off events. [2024-10-24 19:21:47,940 INFO L125 PetriNetUnfolderBase]: For 72187/72187 co-relation queries the response was YES. [2024-10-24 19:21:47,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28477 conditions, 2751 events. 1469/2751 cut-off events. For 72187/72187 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 17192 event pairs, 75 based on Foata normal form. 4/2755 useless extension candidates. Maximal degree in co-relation 28252. Up to 991 conditions per place. [2024-10-24 19:21:47,969 INFO L140 encePairwiseOnDemand]: 11/24 looper letters, 277 selfloop transitions, 498 changer transitions 16/792 dead transitions. [2024-10-24 19:21:47,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 467 places, 792 transitions, 18889 flow [2024-10-24 19:21:47,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-10-24 19:21:47,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-10-24 19:21:47,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 467 transitions. [2024-10-24 19:21:47,971 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37419871794871795 [2024-10-24 19:21:47,971 INFO L175 Difference]: Start difference. First operand has 424 places, 572 transitions, 13752 flow. Second operand 52 states and 467 transitions. [2024-10-24 19:21:47,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 467 places, 792 transitions, 18889 flow [2024-10-24 19:21:48,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 436 places, 792 transitions, 17838 flow, removed 387 selfloop flow, removed 31 redundant places. [2024-10-24 19:21:48,355 INFO L231 Difference]: Finished difference. Result has 451 places, 675 transitions, 17017 flow [2024-10-24 19:21:48,355 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=12987, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=569, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=396, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=17017, PETRI_PLACES=451, PETRI_TRANSITIONS=675} [2024-10-24 19:21:48,356 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 425 predicate places. [2024-10-24 19:21:48,356 INFO L471 AbstractCegarLoop]: Abstraction has has 451 places, 675 transitions, 17017 flow [2024-10-24 19:21:48,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.72) internal successors, (143), 25 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-10-24 19:21:48,356 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:48,356 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:48,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-24 19:21:48,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:48,557 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 19:21:48,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:48,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1587791555, now seen corresponding path program 1 times [2024-10-24 19:21:48,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:48,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351553947] [2024-10-24 19:21:48,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:48,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:48,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:48,722 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:48,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:48,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351553947] [2024-10-24 19:21:48,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351553947] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:48,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9890918] [2024-10-24 19:21:48,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:48,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:48,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:48,725 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:21:48,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-24 19:21:48,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:48,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 19:21:48,773 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:48,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:48,923 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:49,037 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:49,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9890918] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:49,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:49,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 28 [2024-10-24 19:21:49,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887542323] [2024-10-24 19:21:49,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:49,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-10-24 19:21:49,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:49,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-10-24 19:21:49,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=683, Unknown=0, NotChecked=0, Total=812 [2024-10-24 19:21:49,048 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:49,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 675 transitions, 17017 flow. Second operand has 29 states, 29 states have (on average 5.482758620689655) internal successors, (159), 29 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:49,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:49,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:49,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:50,284 INFO L124 PetriNetUnfolderBase]: 1467/2744 cut-off events. [2024-10-24 19:21:50,284 INFO L125 PetriNetUnfolderBase]: For 69355/69355 co-relation queries the response was YES. [2024-10-24 19:21:50,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28573 conditions, 2744 events. 1467/2744 cut-off events. For 69355/69355 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 17099 event pairs, 89 based on Foata normal form. 2/2746 useless extension candidates. Maximal degree in co-relation 28351. Up to 920 conditions per place. [2024-10-24 19:21:50,312 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 302 selfloop transitions, 450 changer transitions 24/777 dead transitions. [2024-10-24 19:21:50,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 483 places, 777 transitions, 19294 flow [2024-10-24 19:21:50,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-24 19:21:50,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-24 19:21:50,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 358 transitions. [2024-10-24 19:21:50,314 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3925438596491228 [2024-10-24 19:21:50,314 INFO L175 Difference]: Start difference. First operand has 451 places, 675 transitions, 17017 flow. Second operand 38 states and 358 transitions. [2024-10-24 19:21:50,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 483 places, 777 transitions, 19294 flow [2024-10-24 19:21:50,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 461 places, 777 transitions, 18654 flow, removed 179 selfloop flow, removed 22 redundant places. [2024-10-24 19:21:50,809 INFO L231 Difference]: Finished difference. Result has 467 places, 674 transitions, 17355 flow [2024-10-24 19:21:50,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=16410, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=675, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=446, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=17355, PETRI_PLACES=467, PETRI_TRANSITIONS=674} [2024-10-24 19:21:50,810 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 441 predicate places. [2024-10-24 19:21:50,810 INFO L471 AbstractCegarLoop]: Abstraction has has 467 places, 674 transitions, 17355 flow [2024-10-24 19:21:50,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 5.482758620689655) internal successors, (159), 29 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:50,810 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:50,810 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:50,822 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-24 19:21:51,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:51,011 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 19:21:51,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:51,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1002734824, now seen corresponding path program 14 times [2024-10-24 19:21:51,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:51,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466760906] [2024-10-24 19:21:51,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:51,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:51,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:51,229 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:51,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:51,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466760906] [2024-10-24 19:21:51,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466760906] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:51,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816243477] [2024-10-24 19:21:51,230 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:21:51,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:51,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:51,232 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:21:51,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-24 19:21:51,285 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:21:51,286 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:51,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 19:21:51,288 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:51,527 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:51,528 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:51,760 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:51,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816243477] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:51,761 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:21:51,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-24 19:21:51,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201859857] [2024-10-24 19:21:51,761 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:51,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-24 19:21:51,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:21:51,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-24 19:21:51,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-10-24 19:21:51,767 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:21:51,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 467 places, 674 transitions, 17355 flow. Second operand has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:51,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:51,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:21:51,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:58,138 INFO L124 PetriNetUnfolderBase]: 3132/5806 cut-off events. [2024-10-24 19:21:58,138 INFO L125 PetriNetUnfolderBase]: For 169034/169034 co-relation queries the response was YES. [2024-10-24 19:21:58,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62654 conditions, 5806 events. 3132/5806 cut-off events. For 169034/169034 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 41603 event pairs, 107 based on Foata normal form. 91/5897 useless extension candidates. Maximal degree in co-relation 62420. Up to 1530 conditions per place. [2024-10-24 19:21:58,194 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 539 selfloop transitions, 1171 changer transitions 42/1753 dead transitions. [2024-10-24 19:21:58,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 621 places, 1753 transitions, 43318 flow [2024-10-24 19:21:58,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 165 states. [2024-10-24 19:21:58,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2024-10-24 19:21:58,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 1472 transitions. [2024-10-24 19:21:58,197 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3717171717171717 [2024-10-24 19:21:58,197 INFO L175 Difference]: Start difference. First operand has 467 places, 674 transitions, 17355 flow. Second operand 165 states and 1472 transitions. [2024-10-24 19:21:58,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 621 places, 1753 transitions, 43318 flow [2024-10-24 19:21:59,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 584 places, 1753 transitions, 41386 flow, removed 126 selfloop flow, removed 37 redundant places. [2024-10-24 19:21:59,240 INFO L231 Difference]: Finished difference. Result has 647 places, 1373 transitions, 38821 flow [2024-10-24 19:21:59,240 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=16427, PETRI_DIFFERENCE_MINUEND_PLACES=420, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=674, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=535, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=165, PETRI_FLOW=38821, PETRI_PLACES=647, PETRI_TRANSITIONS=1373} [2024-10-24 19:21:59,241 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 621 predicate places. [2024-10-24 19:21:59,241 INFO L471 AbstractCegarLoop]: Abstraction has has 647 places, 1373 transitions, 38821 flow [2024-10-24 19:21:59,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:59,241 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:59,241 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:59,253 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-10-24 19:21:59,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:59,442 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 19:21:59,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:59,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1135006864, now seen corresponding path program 15 times [2024-10-24 19:21:59,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:21:59,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721865909] [2024-10-24 19:21:59,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:59,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:21:59,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:59,675 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:59,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:21:59,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721865909] [2024-10-24 19:21:59,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721865909] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:21:59,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699779181] [2024-10-24 19:21:59,676 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 19:21:59,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:21:59,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:21:59,678 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:21:59,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-24 19:21:59,729 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-24 19:21:59,729 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:21:59,730 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 19:21:59,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:59,998 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:21:59,998 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:00,220 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:00,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699779181] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:00,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:22:00,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-24 19:22:00,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920566288] [2024-10-24 19:22:00,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:00,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-24 19:22:00,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:22:00,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-24 19:22:00,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2024-10-24 19:22:00,235 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:22:00,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 647 places, 1373 transitions, 38821 flow. Second operand has 31 states, 31 states have (on average 5.67741935483871) internal successors, (176), 31 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:00,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:00,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:22:00,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:07,937 INFO L124 PetriNetUnfolderBase]: 4423/7986 cut-off events. [2024-10-24 19:22:07,937 INFO L125 PetriNetUnfolderBase]: For 391174/391174 co-relation queries the response was YES. [2024-10-24 19:22:08,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100761 conditions, 7986 events. 4423/7986 cut-off events. For 391174/391174 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 57076 event pairs, 104 based on Foata normal form. 16/8002 useless extension candidates. Maximal degree in co-relation 100595. Up to 2363 conditions per place. [2024-10-24 19:22:08,072 INFO L140 encePairwiseOnDemand]: 11/24 looper letters, 634 selfloop transitions, 1571 changer transitions 31/2237 dead transitions. [2024-10-24 19:22:08,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 773 places, 2237 transitions, 63223 flow [2024-10-24 19:22:08,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2024-10-24 19:22:08,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2024-10-24 19:22:08,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 1243 transitions. [2024-10-24 19:22:08,076 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3865049751243781 [2024-10-24 19:22:08,076 INFO L175 Difference]: Start difference. First operand has 647 places, 1373 transitions, 38821 flow. Second operand 134 states and 1243 transitions. [2024-10-24 19:22:08,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 773 places, 2237 transitions, 63223 flow [2024-10-24 19:22:12,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 747 places, 2237 transitions, 60756 flow, removed 1074 selfloop flow, removed 26 redundant places. [2024-10-24 19:22:12,203 INFO L231 Difference]: Finished difference. Result has 768 places, 1865 transitions, 55579 flow [2024-10-24 19:22:12,204 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=36811, PETRI_DIFFERENCE_MINUEND_PLACES=614, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=134, PETRI_FLOW=55579, PETRI_PLACES=768, PETRI_TRANSITIONS=1865} [2024-10-24 19:22:12,205 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 742 predicate places. [2024-10-24 19:22:12,205 INFO L471 AbstractCegarLoop]: Abstraction has has 768 places, 1865 transitions, 55579 flow [2024-10-24 19:22:12,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 5.67741935483871) internal successors, (176), 31 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:12,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:12,205 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:12,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-10-24 19:22:12,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-10-24 19:22:12,406 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 19:22:12,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:12,407 INFO L85 PathProgramCache]: Analyzing trace with hash -2105414214, now seen corresponding path program 16 times [2024-10-24 19:22:12,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:22:12,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645151429] [2024-10-24 19:22:12,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:12,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:22:12,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:12,568 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:12,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:22:12,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645151429] [2024-10-24 19:22:12,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645151429] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:22:12,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582132461] [2024-10-24 19:22:12,569 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 19:22:12,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:22:12,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:22:12,570 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:22:12,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-24 19:22:12,607 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 19:22:12,607 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:22:12,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 19:22:12,609 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:12,813 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:12,813 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:13,013 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:13,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582132461] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:13,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:22:13,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-24 19:22:13,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431638883] [2024-10-24 19:22:13,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:13,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-24 19:22:13,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:22:13,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-24 19:22:13,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2024-10-24 19:22:13,034 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:22:13,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 768 places, 1865 transitions, 55579 flow. Second operand has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:13,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:13,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:22:13,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:19,090 INFO L124 PetriNetUnfolderBase]: 4857/8732 cut-off events. [2024-10-24 19:22:19,090 INFO L125 PetriNetUnfolderBase]: For 465757/465757 co-relation queries the response was YES. [2024-10-24 19:22:19,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115221 conditions, 8732 events. 4857/8732 cut-off events. For 465757/465757 co-relation queries the response was YES. Maximal size of possible extension queue 521. Compared 63321 event pairs, 213 based on Foata normal form. 3/8735 useless extension candidates. Maximal degree in co-relation 115006. Up to 4820 conditions per place. [2024-10-24 19:22:19,216 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 844 selfloop transitions, 1363 changer transitions 13/2221 dead transitions. [2024-10-24 19:22:19,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 824 places, 2221 transitions, 68730 flow [2024-10-24 19:22:19,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-10-24 19:22:19,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2024-10-24 19:22:19,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 582 transitions. [2024-10-24 19:22:19,218 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35144927536231885 [2024-10-24 19:22:19,218 INFO L175 Difference]: Start difference. First operand has 768 places, 1865 transitions, 55579 flow. Second operand 69 states and 582 transitions. [2024-10-24 19:22:19,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 824 places, 2221 transitions, 68730 flow [2024-10-24 19:22:24,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 771 places, 2221 transitions, 67379 flow, removed 396 selfloop flow, removed 53 redundant places. [2024-10-24 19:22:24,138 INFO L231 Difference]: Finished difference. Result has 785 places, 2067 transitions, 64701 flow [2024-10-24 19:22:24,140 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=54406, PETRI_DIFFERENCE_MINUEND_PLACES=703, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1865, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=658, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=64701, PETRI_PLACES=785, PETRI_TRANSITIONS=2067} [2024-10-24 19:22:24,140 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 759 predicate places. [2024-10-24 19:22:24,141 INFO L471 AbstractCegarLoop]: Abstraction has has 785 places, 2067 transitions, 64701 flow [2024-10-24 19:22:24,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:24,141 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:24,141 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:22:24,159 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-10-24 19:22:24,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:22:24,342 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 19:22:24,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:24,342 INFO L85 PathProgramCache]: Analyzing trace with hash 917123002, now seen corresponding path program 17 times [2024-10-24 19:22:24,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:22:24,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679350003] [2024-10-24 19:22:24,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:24,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:22:24,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:24,496 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:24,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:22:24,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679350003] [2024-10-24 19:22:24,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679350003] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:22:24,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838575408] [2024-10-24 19:22:24,496 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 19:22:24,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:22:24,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:22:24,498 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:22:24,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-24 19:22:24,535 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-24 19:22:24,535 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:22:24,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 19:22:24,536 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:24,746 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:24,746 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:22:24,954 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:22:24,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838575408] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:22:24,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:22:24,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-24 19:22:24,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693862291] [2024-10-24 19:22:24,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:22:24,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-24 19:22:24,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:22:24,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-24 19:22:24,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-10-24 19:22:24,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-24 19:22:24,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 785 places, 2067 transitions, 64701 flow. Second operand has 31 states, 31 states have (on average 5.645161290322581) internal successors, (175), 31 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:22:24,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:24,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-24 19:22:24,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:22:36,310 INFO L124 PetriNetUnfolderBase]: 7138/12758 cut-off events. [2024-10-24 19:22:36,310 INFO L125 PetriNetUnfolderBase]: For 690491/690491 co-relation queries the response was YES. [2024-10-24 19:22:36,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173858 conditions, 12758 events. 7138/12758 cut-off events. For 690491/690491 co-relation queries the response was YES. Maximal size of possible extension queue 872. Compared 99387 event pairs, 230 based on Foata normal form. 10/12768 useless extension candidates. Maximal degree in co-relation 173673. Up to 4325 conditions per place. [2024-10-24 19:22:36,502 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 971 selfloop transitions, 2391 changer transitions 30/3393 dead transitions. [2024-10-24 19:22:36,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 912 places, 3393 transitions, 109521 flow [2024-10-24 19:22:36,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2024-10-24 19:22:36,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2024-10-24 19:22:36,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 1106 transitions. [2024-10-24 19:22:36,505 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3517811704834606 [2024-10-24 19:22:36,505 INFO L175 Difference]: Start difference. First operand has 785 places, 2067 transitions, 64701 flow. Second operand 131 states and 1106 transitions. [2024-10-24 19:22:36,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 912 places, 3393 transitions, 109521 flow