./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/mult-comm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/mult-comm.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 de93f11842753a9f5cde98724d1851736862f745073786263bfd177abe6c2376 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 03:34:01,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 03:34:01,316 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-17 03:34:01,320 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 03:34:01,320 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 03:34:01,341 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 03:34:01,342 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 03:34:01,343 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 03:34:01,343 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 03:34:01,344 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 03:34:01,344 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 03:34:01,344 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 03:34:01,345 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 03:34:01,346 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 03:34:01,346 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 03:34:01,347 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 03:34:01,347 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 03:34:01,348 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 03:34:01,348 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 03:34:01,348 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 03:34:01,350 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 03:34:01,350 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 03:34:01,350 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 03:34:01,351 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 03:34:01,351 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 03:34:01,351 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 03:34:01,351 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 03:34:01,351 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 03:34:01,351 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 03:34:01,351 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 03:34:01,352 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 03:34:01,352 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 03:34:01,352 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 03:34:01,352 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:34:01,352 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 03:34:01,352 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 03:34:01,353 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 03:34:01,353 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 03:34:01,353 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 03:34:01,353 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 03:34:01,353 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 03:34:01,354 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 03:34:01,354 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 -> de93f11842753a9f5cde98724d1851736862f745073786263bfd177abe6c2376 [2024-11-17 03:34:01,545 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 03:34:01,562 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 03:34:01,564 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 03:34:01,565 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 03:34:01,565 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 03:34:01,566 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/mult-comm.wvr.c [2024-11-17 03:34:02,866 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 03:34:02,990 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 03:34:02,991 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-comm.wvr.c [2024-11-17 03:34:02,999 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0da3fedd4/74a5b9f54b884712902c66196c2fe5e7/FLAG686417c1e [2024-11-17 03:34:03,411 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0da3fedd4/74a5b9f54b884712902c66196c2fe5e7 [2024-11-17 03:34:03,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 03:34:03,415 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 03:34:03,416 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 03:34:03,416 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 03:34:03,420 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 03:34:03,421 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,422 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e07e315 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03, skipping insertion in model container [2024-11-17 03:34:03,422 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,435 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 03:34:03,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:34:03,579 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 03:34:03,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:34:03,603 INFO L204 MainTranslator]: Completed translation [2024-11-17 03:34:03,604 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03 WrapperNode [2024-11-17 03:34:03,604 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 03:34:03,605 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 03:34:03,605 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 03:34:03,605 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 03:34:03,614 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,619 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,631 INFO L138 Inliner]: procedures = 20, calls = 10, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 43 [2024-11-17 03:34:03,632 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 03:34:03,632 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 03:34:03,632 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 03:34:03,632 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 03:34:03,639 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,639 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,640 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,648 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-17 03:34:03,649 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,649 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,651 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,651 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,652 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,652 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,657 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 03:34:03,658 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 03:34:03,658 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 03:34:03,658 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 03:34:03,659 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (1/1) ... [2024-11-17 03:34:03,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:34:03,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:03,681 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 03:34:03,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 03:34:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 03:34:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-17 03:34:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-17 03:34:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-17 03:34:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-17 03:34:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 03:34:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 03:34:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 03:34:03,725 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 03:34:03,804 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 03:34:03,806 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 03:34:03,933 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 03:34:03,933 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 03:34:04,007 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 03:34:04,008 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 03:34:04,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:34:04 BoogieIcfgContainer [2024-11-17 03:34:04,008 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 03:34:04,010 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 03:34:04,010 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 03:34:04,012 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 03:34:04,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:34:03" (1/3) ... [2024-11-17 03:34:04,013 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b494da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:34:04, skipping insertion in model container [2024-11-17 03:34:04,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:34:03" (2/3) ... [2024-11-17 03:34:04,013 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b494da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:34:04, skipping insertion in model container [2024-11-17 03:34:04,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:34:04" (3/3) ... [2024-11-17 03:34:04,014 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-comm.wvr.c [2024-11-17 03:34:04,026 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 03:34:04,026 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-17 03:34:04,026 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 03:34:04,065 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-17 03:34:04,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 26 transitions, 66 flow [2024-11-17 03:34:04,108 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2024-11-17 03:34:04,108 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-17 03:34:04,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 24 events. 4/24 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 17. Up to 2 conditions per place. [2024-11-17 03:34:04,115 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 26 transitions, 66 flow [2024-11-17 03:34:04,117 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 23 transitions, 58 flow [2024-11-17 03:34:04,123 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 03:34:04,129 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;@1d9dd95e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 03:34:04,129 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-17 03:34:04,136 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 03:34:04,137 INFO L124 PetriNetUnfolderBase]: 4/20 cut-off events. [2024-11-17 03:34:04,137 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-17 03:34:04,137 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:04,137 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:04,138 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:04,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:04,145 INFO L85 PathProgramCache]: Analyzing trace with hash -2050767245, now seen corresponding path program 1 times [2024-11-17 03:34:04,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:04,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512221408] [2024-11-17 03:34:04,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:04,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:04,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:04,276 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:04,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:04,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512221408] [2024-11-17 03:34:04,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512221408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:34:04,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:34:04,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:34:04,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425067633] [2024-11-17 03:34:04,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:34:04,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-17 03:34:04,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:04,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-17 03:34:04,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 03:34:04,312 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 26 [2024-11-17 03:34:04,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 23 transitions, 58 flow. Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:04,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:04,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 26 [2024-11-17 03:34:04,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:04,353 INFO L124 PetriNetUnfolderBase]: 37/76 cut-off events. [2024-11-17 03:34:04,353 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-17 03:34:04,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159 conditions, 76 events. 37/76 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 177 event pairs, 22 based on Foata normal form. 16/82 useless extension candidates. Maximal degree in co-relation 128. Up to 68 conditions per place. [2024-11-17 03:34:04,356 INFO L140 encePairwiseOnDemand]: 23/26 looper letters, 14 selfloop transitions, 0 changer transitions 0/19 dead transitions. [2024-11-17 03:34:04,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 19 transitions, 78 flow [2024-11-17 03:34:04,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 03:34:04,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-17 03:34:04,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 33 transitions. [2024-11-17 03:34:04,367 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6346153846153846 [2024-11-17 03:34:04,369 INFO L175 Difference]: Start difference. First operand has 26 places, 23 transitions, 58 flow. Second operand 2 states and 33 transitions. [2024-11-17 03:34:04,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 19 transitions, 78 flow [2024-11-17 03:34:04,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 19 transitions, 70 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-17 03:34:04,372 INFO L231 Difference]: Finished difference. Result has 21 places, 19 transitions, 42 flow [2024-11-17 03:34:04,373 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=42, PETRI_PLACES=21, PETRI_TRANSITIONS=19} [2024-11-17 03:34:04,375 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, -5 predicate places. [2024-11-17 03:34:04,375 INFO L471 AbstractCegarLoop]: Abstraction has has 21 places, 19 transitions, 42 flow [2024-11-17 03:34:04,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:04,376 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:04,376 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:04,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 03:34:04,376 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:04,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:04,377 INFO L85 PathProgramCache]: Analyzing trace with hash 85563945, now seen corresponding path program 1 times [2024-11-17 03:34:04,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:04,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206580776] [2024-11-17 03:34:04,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:04,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:04,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:04,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:04,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:04,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206580776] [2024-11-17 03:34:04,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206580776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:34:04,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:34:04,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:34:04,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435948702] [2024-11-17 03:34:04,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:34:04,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:34:04,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:04,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:34:04,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:34:04,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 26 [2024-11-17 03:34:04,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 19 transitions, 42 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:04,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:04,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 26 [2024-11-17 03:34:04,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:04,673 INFO L124 PetriNetUnfolderBase]: 68/151 cut-off events. [2024-11-17 03:34:04,674 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 03:34:04,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282 conditions, 151 events. 68/151 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 547 event pairs, 22 based on Foata normal form. 1/142 useless extension candidates. Maximal degree in co-relation 279. Up to 72 conditions per place. [2024-11-17 03:34:04,676 INFO L140 encePairwiseOnDemand]: 22/26 looper letters, 21 selfloop transitions, 3 changer transitions 1/30 dead transitions. [2024-11-17 03:34:04,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 30 transitions, 117 flow [2024-11-17 03:34:04,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:34:04,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:34:04,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-11-17 03:34:04,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6410256410256411 [2024-11-17 03:34:04,679 INFO L175 Difference]: Start difference. First operand has 21 places, 19 transitions, 42 flow. Second operand 3 states and 50 transitions. [2024-11-17 03:34:04,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 30 transitions, 117 flow [2024-11-17 03:34:04,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 30 transitions, 117 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 03:34:04,681 INFO L231 Difference]: Finished difference. Result has 24 places, 21 transitions, 61 flow [2024-11-17 03:34:04,681 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=61, PETRI_PLACES=24, PETRI_TRANSITIONS=21} [2024-11-17 03:34:04,682 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, -2 predicate places. [2024-11-17 03:34:04,682 INFO L471 AbstractCegarLoop]: Abstraction has has 24 places, 21 transitions, 61 flow [2024-11-17 03:34:04,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:04,683 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:04,683 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:04,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 03:34:04,684 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:04,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:04,684 INFO L85 PathProgramCache]: Analyzing trace with hash -377886246, now seen corresponding path program 1 times [2024-11-17 03:34:04,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:04,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800054737] [2024-11-17 03:34:04,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:04,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:04,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:04,882 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:04,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:04,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800054737] [2024-11-17 03:34:04,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800054737] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:04,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076689982] [2024-11-17 03:34:04,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:04,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:04,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:04,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:04,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 03:34:04,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:04,947 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 03:34:04,950 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:05,110 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:05,111 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:05,314 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:05,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076689982] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:05,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:05,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 8 [2024-11-17 03:34:05,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115494764] [2024-11-17 03:34:05,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:05,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-17 03:34:05,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:05,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-17 03:34:05,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-17 03:34:05,322 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 26 [2024-11-17 03:34:05,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 21 transitions, 61 flow. Second operand has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:05,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:05,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 26 [2024-11-17 03:34:05,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:05,508 INFO L124 PetriNetUnfolderBase]: 97/208 cut-off events. [2024-11-17 03:34:05,509 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-11-17 03:34:05,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 452 conditions, 208 events. 97/208 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 797 event pairs, 15 based on Foata normal form. 1/204 useless extension candidates. Maximal degree in co-relation 447. Up to 87 conditions per place. [2024-11-17 03:34:05,511 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 24 selfloop transitions, 5 changer transitions 23/56 dead transitions. [2024-11-17 03:34:05,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 56 transitions, 257 flow [2024-11-17 03:34:05,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 03:34:05,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-17 03:34:05,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 109 transitions. [2024-11-17 03:34:05,514 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5240384615384616 [2024-11-17 03:34:05,515 INFO L175 Difference]: Start difference. First operand has 24 places, 21 transitions, 61 flow. Second operand 8 states and 109 transitions. [2024-11-17 03:34:05,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 56 transitions, 257 flow [2024-11-17 03:34:05,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 56 transitions, 251 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:34:05,517 INFO L231 Difference]: Finished difference. Result has 35 places, 23 transitions, 90 flow [2024-11-17 03:34:05,518 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=90, PETRI_PLACES=35, PETRI_TRANSITIONS=23} [2024-11-17 03:34:05,518 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 9 predicate places. [2024-11-17 03:34:05,518 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 23 transitions, 90 flow [2024-11-17 03:34:05,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:05,519 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:05,519 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:05,541 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 03:34:05,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:05,722 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:05,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:05,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1465411866, now seen corresponding path program 2 times [2024-11-17 03:34:05,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:05,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925288467] [2024-11-17 03:34:05,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:05,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:05,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:05,916 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:05,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:05,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925288467] [2024-11-17 03:34:05,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925288467] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:05,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841599046] [2024-11-17 03:34:05,918 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 03:34:05,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:05,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:05,920 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:05,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 03:34:05,967 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 03:34:05,967 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:05,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-17 03:34:05,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:06,091 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:06,092 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:06,213 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:06,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841599046] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:06,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:06,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 5] total 13 [2024-11-17 03:34:06,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174651318] [2024-11-17 03:34:06,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:06,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-17 03:34:06,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:06,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-17 03:34:06,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-11-17 03:34:06,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 26 [2024-11-17 03:34:06,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 23 transitions, 90 flow. Second operand has 14 states, 14 states have (on average 9.642857142857142) internal successors, (135), 14 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:06,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:06,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 26 [2024-11-17 03:34:06,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:06,515 INFO L124 PetriNetUnfolderBase]: 151/334 cut-off events. [2024-11-17 03:34:06,515 INFO L125 PetriNetUnfolderBase]: For 193/193 co-relation queries the response was YES. [2024-11-17 03:34:06,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 828 conditions, 334 events. 151/334 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1522 event pairs, 14 based on Foata normal form. 3/335 useless extension candidates. Maximal degree in co-relation 818. Up to 110 conditions per place. [2024-11-17 03:34:06,517 INFO L140 encePairwiseOnDemand]: 17/26 looper letters, 43 selfloop transitions, 22 changer transitions 11/80 dead transitions. [2024-11-17 03:34:06,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 80 transitions, 428 flow [2024-11-17 03:34:06,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 03:34:06,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-17 03:34:06,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 162 transitions. [2024-11-17 03:34:06,519 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5192307692307693 [2024-11-17 03:34:06,519 INFO L175 Difference]: Start difference. First operand has 35 places, 23 transitions, 90 flow. Second operand 12 states and 162 transitions. [2024-11-17 03:34:06,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 80 transitions, 428 flow [2024-11-17 03:34:06,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 80 transitions, 390 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-11-17 03:34:06,522 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 229 flow [2024-11-17 03:34:06,522 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=229, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2024-11-17 03:34:06,523 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 19 predicate places. [2024-11-17 03:34:06,523 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 229 flow [2024-11-17 03:34:06,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.642857142857142) internal successors, (135), 14 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:06,523 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:06,523 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:06,535 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 03:34:06,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-17 03:34:06,728 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:06,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:06,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1358825222, now seen corresponding path program 3 times [2024-11-17 03:34:06,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:06,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684752034] [2024-11-17 03:34:06,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:06,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:06,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:06,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:06,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:06,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684752034] [2024-11-17 03:34:06,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684752034] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:06,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247320367] [2024-11-17 03:34:06,855 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 03:34:06,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:06,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:06,857 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:06,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 03:34:06,895 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-17 03:34:06,896 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:06,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-17 03:34:06,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:06,991 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:06,991 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:07,175 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:07,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247320367] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:07,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:07,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 5] total 12 [2024-11-17 03:34:07,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474515277] [2024-11-17 03:34:07,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:07,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-17 03:34:07,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:07,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-17 03:34:07,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2024-11-17 03:34:07,187 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 26 [2024-11-17 03:34:07,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 229 flow. Second operand has 13 states, 13 states have (on average 9.538461538461538) internal successors, (124), 13 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:07,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:07,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 26 [2024-11-17 03:34:07,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:07,353 INFO L124 PetriNetUnfolderBase]: 193/413 cut-off events. [2024-11-17 03:34:07,353 INFO L125 PetriNetUnfolderBase]: For 597/601 co-relation queries the response was YES. [2024-11-17 03:34:07,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1277 conditions, 413 events. 193/413 cut-off events. For 597/601 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2015 event pairs, 27 based on Foata normal form. 7/411 useless extension candidates. Maximal degree in co-relation 1262. Up to 228 conditions per place. [2024-11-17 03:34:07,356 INFO L140 encePairwiseOnDemand]: 17/26 looper letters, 48 selfloop transitions, 24 changer transitions 10/86 dead transitions. [2024-11-17 03:34:07,356 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 86 transitions, 584 flow [2024-11-17 03:34:07,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 03:34:07,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-17 03:34:07,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 146 transitions. [2024-11-17 03:34:07,358 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5104895104895105 [2024-11-17 03:34:07,358 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 229 flow. Second operand 11 states and 146 transitions. [2024-11-17 03:34:07,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 86 transitions, 584 flow [2024-11-17 03:34:07,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 86 transitions, 525 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-11-17 03:34:07,363 INFO L231 Difference]: Finished difference. Result has 57 places, 58 transitions, 368 flow [2024-11-17 03:34:07,363 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=368, PETRI_PLACES=57, PETRI_TRANSITIONS=58} [2024-11-17 03:34:07,364 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 31 predicate places. [2024-11-17 03:34:07,364 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 58 transitions, 368 flow [2024-11-17 03:34:07,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.538461538461538) internal successors, (124), 13 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:07,364 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:07,364 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:07,377 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-17 03:34:07,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:07,565 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:07,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:07,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1778590484, now seen corresponding path program 1 times [2024-11-17 03:34:07,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:07,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086206359] [2024-11-17 03:34:07,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:07,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:07,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:07,678 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:07,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:07,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086206359] [2024-11-17 03:34:07,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086206359] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:07,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308000354] [2024-11-17 03:34:07,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:07,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:07,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:07,681 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:07,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 03:34:07,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:07,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 03:34:07,730 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:07,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:07,799 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:07,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-11-17 03:34:07,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308000354] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:07,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:07,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 8 [2024-11-17 03:34:07,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664941572] [2024-11-17 03:34:07,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:07,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-17 03:34:07,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:07,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-17 03:34:07,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-17 03:34:07,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 26 [2024-11-17 03:34:07,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 58 transitions, 368 flow. Second operand has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:07,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:07,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 26 [2024-11-17 03:34:07,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:08,081 INFO L124 PetriNetUnfolderBase]: 237/493 cut-off events. [2024-11-17 03:34:08,081 INFO L125 PetriNetUnfolderBase]: For 778/794 co-relation queries the response was YES. [2024-11-17 03:34:08,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1579 conditions, 493 events. 237/493 cut-off events. For 778/794 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2400 event pairs, 46 based on Foata normal form. 8/492 useless extension candidates. Maximal degree in co-relation 1561. Up to 342 conditions per place. [2024-11-17 03:34:08,084 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 46 selfloop transitions, 9 changer transitions 24/87 dead transitions. [2024-11-17 03:34:08,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 87 transitions, 651 flow [2024-11-17 03:34:08,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 03:34:08,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-17 03:34:08,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 106 transitions. [2024-11-17 03:34:08,085 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5096153846153846 [2024-11-17 03:34:08,085 INFO L175 Difference]: Start difference. First operand has 57 places, 58 transitions, 368 flow. Second operand 8 states and 106 transitions. [2024-11-17 03:34:08,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 87 transitions, 651 flow [2024-11-17 03:34:08,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 87 transitions, 591 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-11-17 03:34:08,090 INFO L231 Difference]: Finished difference. Result has 64 places, 56 transitions, 336 flow [2024-11-17 03:34:08,090 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=336, PETRI_PLACES=64, PETRI_TRANSITIONS=56} [2024-11-17 03:34:08,091 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 38 predicate places. [2024-11-17 03:34:08,091 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 56 transitions, 336 flow [2024-11-17 03:34:08,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:08,091 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:08,091 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:08,103 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-17 03:34:08,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:08,292 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:08,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:08,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1590021102, now seen corresponding path program 2 times [2024-11-17 03:34:08,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:08,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954390521] [2024-11-17 03:34:08,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:08,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:08,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:08,406 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:08,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:08,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954390521] [2024-11-17 03:34:08,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954390521] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:08,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446119882] [2024-11-17 03:34:08,407 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 03:34:08,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:08,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:08,408 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:08,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 03:34:08,449 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 03:34:08,449 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:08,450 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 03:34:08,450 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:08,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:08,508 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:08,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:08,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446119882] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:08,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:08,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2024-11-17 03:34:08,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454121909] [2024-11-17 03:34:08,658 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:08,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 03:34:08,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:08,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 03:34:08,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-17 03:34:08,663 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 26 [2024-11-17 03:34:08,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 56 transitions, 336 flow. Second operand has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:08,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:08,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 26 [2024-11-17 03:34:08,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:08,855 INFO L124 PetriNetUnfolderBase]: 270/552 cut-off events. [2024-11-17 03:34:08,856 INFO L125 PetriNetUnfolderBase]: For 838/866 co-relation queries the response was YES. [2024-11-17 03:34:08,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1787 conditions, 552 events. 270/552 cut-off events. For 838/866 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2781 event pairs, 48 based on Foata normal form. 13/556 useless extension candidates. Maximal degree in co-relation 1766. Up to 383 conditions per place. [2024-11-17 03:34:08,860 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 57 selfloop transitions, 22 changer transitions 6/93 dead transitions. [2024-11-17 03:34:08,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 93 transitions, 665 flow [2024-11-17 03:34:08,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 03:34:08,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-17 03:34:08,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 129 transitions. [2024-11-17 03:34:08,864 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49615384615384617 [2024-11-17 03:34:08,864 INFO L175 Difference]: Start difference. First operand has 64 places, 56 transitions, 336 flow. Second operand 10 states and 129 transitions. [2024-11-17 03:34:08,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 93 transitions, 665 flow [2024-11-17 03:34:08,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 93 transitions, 615 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-11-17 03:34:08,869 INFO L231 Difference]: Finished difference. Result has 64 places, 70 transitions, 429 flow [2024-11-17 03:34:08,869 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=429, PETRI_PLACES=64, PETRI_TRANSITIONS=70} [2024-11-17 03:34:08,870 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 38 predicate places. [2024-11-17 03:34:08,871 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 70 transitions, 429 flow [2024-11-17 03:34:08,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:08,871 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:08,871 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:08,883 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 03:34:09,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:09,074 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:09,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:09,075 INFO L85 PathProgramCache]: Analyzing trace with hash -842686766, now seen corresponding path program 3 times [2024-11-17 03:34:09,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:09,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984879156] [2024-11-17 03:34:09,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:09,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:09,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:09,195 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:09,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:09,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984879156] [2024-11-17 03:34:09,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984879156] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:09,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529681655] [2024-11-17 03:34:09,196 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 03:34:09,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:09,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:09,198 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:09,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 03:34:09,235 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-17 03:34:09,235 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:09,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 03:34:09,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:09,300 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:09,301 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:09,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:09,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529681655] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:09,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:09,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-17 03:34:09,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544884768] [2024-11-17 03:34:09,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:09,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-17 03:34:09,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:09,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-17 03:34:09,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-17 03:34:09,377 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 26 [2024-11-17 03:34:09,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 70 transitions, 429 flow. Second operand has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 11 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:09,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:09,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 26 [2024-11-17 03:34:09,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:09,540 INFO L124 PetriNetUnfolderBase]: 324/668 cut-off events. [2024-11-17 03:34:09,540 INFO L125 PetriNetUnfolderBase]: For 1210/1258 co-relation queries the response was YES. [2024-11-17 03:34:09,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2231 conditions, 668 events. 324/668 cut-off events. For 1210/1258 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3673 event pairs, 70 based on Foata normal form. 16/666 useless extension candidates. Maximal degree in co-relation 2212. Up to 438 conditions per place. [2024-11-17 03:34:09,544 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 70 selfloop transitions, 25 changer transitions 8/111 dead transitions. [2024-11-17 03:34:09,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 111 transitions, 831 flow [2024-11-17 03:34:09,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 03:34:09,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-17 03:34:09,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 142 transitions. [2024-11-17 03:34:09,545 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4965034965034965 [2024-11-17 03:34:09,545 INFO L175 Difference]: Start difference. First operand has 64 places, 70 transitions, 429 flow. Second operand 11 states and 142 transitions. [2024-11-17 03:34:09,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 111 transitions, 831 flow [2024-11-17 03:34:09,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 111 transitions, 771 flow, removed 21 selfloop flow, removed 3 redundant places. [2024-11-17 03:34:09,563 INFO L231 Difference]: Finished difference. Result has 76 places, 84 transitions, 555 flow [2024-11-17 03:34:09,564 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=555, PETRI_PLACES=76, PETRI_TRANSITIONS=84} [2024-11-17 03:34:09,564 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 50 predicate places. [2024-11-17 03:34:09,564 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 84 transitions, 555 flow [2024-11-17 03:34:09,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 11 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:09,565 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:09,565 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:09,577 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-17 03:34:09,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:09,766 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:09,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:09,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1160121187, now seen corresponding path program 4 times [2024-11-17 03:34:09,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:09,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693319076] [2024-11-17 03:34:09,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:09,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:09,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:09,897 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:09,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:09,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693319076] [2024-11-17 03:34:09,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693319076] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:09,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147163465] [2024-11-17 03:34:09,898 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 03:34:09,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:09,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:09,900 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:09,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-17 03:34:09,944 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 03:34:09,944 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:09,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-17 03:34:09,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:10,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:10,047 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:14,592 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-17 03:34:14,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147163465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:14,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:14,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 5] total 12 [2024-11-17 03:34:14,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7114730] [2024-11-17 03:34:14,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:14,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-17 03:34:14,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:14,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-17 03:34:14,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=110, Unknown=1, NotChecked=0, Total=156 [2024-11-17 03:34:18,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2024-11-17 03:34:18,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 26 [2024-11-17 03:34:18,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 84 transitions, 555 flow. Second operand has 13 states, 13 states have (on average 9.846153846153847) internal successors, (128), 13 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:18,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:18,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 26 [2024-11-17 03:34:18,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:21,435 INFO L124 PetriNetUnfolderBase]: 352/749 cut-off events. [2024-11-17 03:34:21,435 INFO L125 PetriNetUnfolderBase]: For 1732/1788 co-relation queries the response was YES. [2024-11-17 03:34:21,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2629 conditions, 749 events. 352/749 cut-off events. For 1732/1788 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 4290 event pairs, 73 based on Foata normal form. 7/745 useless extension candidates. Maximal degree in co-relation 2605. Up to 479 conditions per place. [2024-11-17 03:34:21,439 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 67 selfloop transitions, 15 changer transitions 40/130 dead transitions. [2024-11-17 03:34:21,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 130 transitions, 990 flow [2024-11-17 03:34:21,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 03:34:21,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-17 03:34:21,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 180 transitions. [2024-11-17 03:34:21,440 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4945054945054945 [2024-11-17 03:34:21,440 INFO L175 Difference]: Start difference. First operand has 76 places, 84 transitions, 555 flow. Second operand 14 states and 180 transitions. [2024-11-17 03:34:21,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 130 transitions, 990 flow [2024-11-17 03:34:21,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 130 transitions, 924 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-11-17 03:34:21,446 INFO L231 Difference]: Finished difference. Result has 90 places, 77 transitions, 499 flow [2024-11-17 03:34:21,447 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=499, PETRI_PLACES=90, PETRI_TRANSITIONS=77} [2024-11-17 03:34:21,447 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 64 predicate places. [2024-11-17 03:34:21,447 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 77 transitions, 499 flow [2024-11-17 03:34:21,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.846153846153847) internal successors, (128), 13 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:21,448 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:21,448 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:21,460 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-17 03:34:21,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:21,649 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:21,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:21,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1359906291, now seen corresponding path program 1 times [2024-11-17 03:34:21,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:21,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447875947] [2024-11-17 03:34:21,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:21,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:21,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:22,001 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:22,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:22,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447875947] [2024-11-17 03:34:22,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447875947] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:22,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683221378] [2024-11-17 03:34:22,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:22,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:22,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:22,005 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:22,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-17 03:34:22,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:22,089 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:34:22,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:22,394 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:22,394 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:23,043 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:23,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683221378] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:23,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:23,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:34:23,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334544896] [2024-11-17 03:34:23,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:23,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:34:23,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:23,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:34:23,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:34:23,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:34:23,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 77 transitions, 499 flow. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:23,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:23,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:34:23,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:26,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-17 03:34:27,656 INFO L124 PetriNetUnfolderBase]: 570/1142 cut-off events. [2024-11-17 03:34:27,656 INFO L125 PetriNetUnfolderBase]: For 2949/2949 co-relation queries the response was YES. [2024-11-17 03:34:27,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4135 conditions, 1142 events. 570/1142 cut-off events. For 2949/2949 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 6693 event pairs, 44 based on Foata normal form. 3/1145 useless extension candidates. Maximal degree in co-relation 4108. Up to 414 conditions per place. [2024-11-17 03:34:27,662 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 111 selfloop transitions, 82 changer transitions 63/259 dead transitions. [2024-11-17 03:34:27,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 259 transitions, 1941 flow [2024-11-17 03:34:27,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 03:34:27,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-11-17 03:34:27,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 400 transitions. [2024-11-17 03:34:27,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43956043956043955 [2024-11-17 03:34:27,664 INFO L175 Difference]: Start difference. First operand has 90 places, 77 transitions, 499 flow. Second operand 35 states and 400 transitions. [2024-11-17 03:34:27,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 259 transitions, 1941 flow [2024-11-17 03:34:27,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 259 transitions, 1856 flow, removed 23 selfloop flow, removed 10 redundant places. [2024-11-17 03:34:27,675 INFO L231 Difference]: Finished difference. Result has 124 places, 128 transitions, 1095 flow [2024-11-17 03:34:27,676 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=459, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1095, PETRI_PLACES=124, PETRI_TRANSITIONS=128} [2024-11-17 03:34:27,676 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 98 predicate places. [2024-11-17 03:34:27,676 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 128 transitions, 1095 flow [2024-11-17 03:34:27,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:27,676 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:27,676 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:27,690 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-17 03:34:27,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-17 03:34:27,877 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:27,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:27,878 INFO L85 PathProgramCache]: Analyzing trace with hash -747245905, now seen corresponding path program 2 times [2024-11-17 03:34:27,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:27,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985483848] [2024-11-17 03:34:27,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:27,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:27,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:28,276 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:28,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:28,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985483848] [2024-11-17 03:34:28,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985483848] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:28,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885712612] [2024-11-17 03:34:28,277 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 03:34:28,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:28,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:28,278 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:28,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-17 03:34:28,345 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 03:34:28,346 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:28,346 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:34:28,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:28,588 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:28,588 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:29,071 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:29,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885712612] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:29,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:29,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-11-17 03:34:29,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927735652] [2024-11-17 03:34:29,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:29,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-17 03:34:29,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:29,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-17 03:34:29,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-11-17 03:34:29,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:34:29,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 128 transitions, 1095 flow. Second operand has 19 states, 19 states have (on average 8.0) internal successors, (152), 19 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:29,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:29,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:34:29,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:30,836 INFO L124 PetriNetUnfolderBase]: 600/1232 cut-off events. [2024-11-17 03:34:30,836 INFO L125 PetriNetUnfolderBase]: For 9678/9686 co-relation queries the response was YES. [2024-11-17 03:34:30,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6161 conditions, 1232 events. 600/1232 cut-off events. For 9678/9686 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 7545 event pairs, 39 based on Foata normal form. 10/1242 useless extension candidates. Maximal degree in co-relation 6119. Up to 620 conditions per place. [2024-11-17 03:34:30,844 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 107 selfloop transitions, 123 changer transitions 54/287 dead transitions. [2024-11-17 03:34:30,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 287 transitions, 3121 flow [2024-11-17 03:34:30,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-17 03:34:30,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-17 03:34:30,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 414 transitions. [2024-11-17 03:34:30,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4190283400809717 [2024-11-17 03:34:30,848 INFO L175 Difference]: Start difference. First operand has 124 places, 128 transitions, 1095 flow. Second operand 38 states and 414 transitions. [2024-11-17 03:34:30,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 287 transitions, 3121 flow [2024-11-17 03:34:30,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 287 transitions, 2752 flow, removed 152 selfloop flow, removed 16 redundant places. [2024-11-17 03:34:30,906 INFO L231 Difference]: Finished difference. Result has 155 places, 186 transitions, 1928 flow [2024-11-17 03:34:30,909 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=932, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=1928, PETRI_PLACES=155, PETRI_TRANSITIONS=186} [2024-11-17 03:34:30,909 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 129 predicate places. [2024-11-17 03:34:30,910 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 186 transitions, 1928 flow [2024-11-17 03:34:30,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.0) internal successors, (152), 19 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:30,910 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:30,910 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:30,923 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-17 03:34:31,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:31,111 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:31,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:31,111 INFO L85 PathProgramCache]: Analyzing trace with hash 2027070715, now seen corresponding path program 3 times [2024-11-17 03:34:31,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:31,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577511667] [2024-11-17 03:34:31,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:31,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:31,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:31,517 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:31,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:31,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577511667] [2024-11-17 03:34:31,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577511667] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:31,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735112128] [2024-11-17 03:34:31,518 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 03:34:31,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:31,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:31,519 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:31,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-17 03:34:31,573 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-17 03:34:31,573 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:31,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:34:31,575 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:31,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:31,854 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:32,321 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:32,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735112128] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:32,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:32,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-11-17 03:34:32,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212251613] [2024-11-17 03:34:32,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:32,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-17 03:34:32,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:32,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-17 03:34:32,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-11-17 03:34:32,340 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:34:32,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 186 transitions, 1928 flow. Second operand has 19 states, 19 states have (on average 8.0) internal successors, (152), 19 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:32,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:32,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:34:32,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:34,067 INFO L124 PetriNetUnfolderBase]: 574/1194 cut-off events. [2024-11-17 03:34:34,067 INFO L125 PetriNetUnfolderBase]: For 13290/13298 co-relation queries the response was YES. [2024-11-17 03:34:34,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6422 conditions, 1194 events. 574/1194 cut-off events. For 13290/13298 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 7276 event pairs, 39 based on Foata normal form. 10/1204 useless extension candidates. Maximal degree in co-relation 6371. Up to 598 conditions per place. [2024-11-17 03:34:34,079 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 115 selfloop transitions, 132 changer transitions 41/291 dead transitions. [2024-11-17 03:34:34,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 291 transitions, 3400 flow [2024-11-17 03:34:34,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-17 03:34:34,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-17 03:34:34,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 384 transitions. [2024-11-17 03:34:34,084 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4343891402714932 [2024-11-17 03:34:34,084 INFO L175 Difference]: Start difference. First operand has 155 places, 186 transitions, 1928 flow. Second operand 34 states and 384 transitions. [2024-11-17 03:34:34,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 291 transitions, 3400 flow [2024-11-17 03:34:34,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 291 transitions, 2944 flow, removed 192 selfloop flow, removed 18 redundant places. [2024-11-17 03:34:34,121 INFO L231 Difference]: Finished difference. Result has 168 places, 203 transitions, 2242 flow [2024-11-17 03:34:34,122 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1600, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=2242, PETRI_PLACES=168, PETRI_TRANSITIONS=203} [2024-11-17 03:34:34,123 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 142 predicate places. [2024-11-17 03:34:34,123 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 203 transitions, 2242 flow [2024-11-17 03:34:34,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.0) internal successors, (152), 19 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:34,123 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:34,123 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:34,136 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-17 03:34:34,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-17 03:34:34,324 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:34,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:34,325 INFO L85 PathProgramCache]: Analyzing trace with hash -824061327, now seen corresponding path program 4 times [2024-11-17 03:34:34,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:34,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645516211] [2024-11-17 03:34:34,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:34,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:34,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:34,640 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:34,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:34,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645516211] [2024-11-17 03:34:34,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645516211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:34,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2110187327] [2024-11-17 03:34:34,641 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 03:34:34,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:34,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:34,642 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:34,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-17 03:34:34,742 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 03:34:34,742 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:34,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:34:34,744 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:34,940 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:34,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:38,132 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:38,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2110187327] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:38,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:38,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:34:38,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516667755] [2024-11-17 03:34:38,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:38,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:34:38,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:38,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:34:38,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:34:38,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:34:38,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 203 transitions, 2242 flow. Second operand has 18 states, 18 states have (on average 8.11111111111111) internal successors, (146), 18 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:38,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:38,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:34:38,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:38,914 INFO L124 PetriNetUnfolderBase]: 615/1277 cut-off events. [2024-11-17 03:34:38,915 INFO L125 PetriNetUnfolderBase]: For 11646/11646 co-relation queries the response was YES. [2024-11-17 03:34:38,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6688 conditions, 1277 events. 615/1277 cut-off events. For 11646/11646 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 7910 event pairs, 35 based on Foata normal form. 2/1279 useless extension candidates. Maximal degree in co-relation 6638. Up to 804 conditions per place. [2024-11-17 03:34:38,924 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 177 selfloop transitions, 79 changer transitions 25/284 dead transitions. [2024-11-17 03:34:38,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 284 transitions, 3442 flow [2024-11-17 03:34:38,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-17 03:34:38,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-17 03:34:38,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 203 transitions. [2024-11-17 03:34:38,925 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4337606837606838 [2024-11-17 03:34:38,925 INFO L175 Difference]: Start difference. First operand has 168 places, 203 transitions, 2242 flow. Second operand 18 states and 203 transitions. [2024-11-17 03:34:38,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 284 transitions, 3442 flow [2024-11-17 03:34:38,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 284 transitions, 2993 flow, removed 154 selfloop flow, removed 21 redundant places. [2024-11-17 03:34:38,983 INFO L231 Difference]: Finished difference. Result has 170 places, 230 transitions, 2437 flow [2024-11-17 03:34:38,983 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1850, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2437, PETRI_PLACES=170, PETRI_TRANSITIONS=230} [2024-11-17 03:34:38,983 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 144 predicate places. [2024-11-17 03:34:38,983 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 230 transitions, 2437 flow [2024-11-17 03:34:38,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.11111111111111) internal successors, (146), 18 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:38,984 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:38,984 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:38,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-17 03:34:39,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-17 03:34:39,185 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:39,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:39,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1674829905, now seen corresponding path program 5 times [2024-11-17 03:34:39,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:39,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609706431] [2024-11-17 03:34:39,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:39,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:39,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:39,482 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:39,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:39,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609706431] [2024-11-17 03:34:39,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609706431] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:39,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599812903] [2024-11-17 03:34:39,482 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 03:34:39,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:39,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:39,483 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:39,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-17 03:34:39,520 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 03:34:39,520 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:39,521 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:34:39,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:39,700 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:39,701 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:40,767 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:40,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599812903] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:40,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:40,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:34:40,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352245330] [2024-11-17 03:34:40,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:40,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:34:40,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:40,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:34:40,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:34:40,786 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:34:40,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 230 transitions, 2437 flow. Second operand has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:40,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:40,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:34:40,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:41,787 INFO L124 PetriNetUnfolderBase]: 676/1386 cut-off events. [2024-11-17 03:34:41,787 INFO L125 PetriNetUnfolderBase]: For 9016/9016 co-relation queries the response was YES. [2024-11-17 03:34:41,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7263 conditions, 1386 events. 676/1386 cut-off events. For 9016/9016 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 8687 event pairs, 33 based on Foata normal form. 2/1388 useless extension candidates. Maximal degree in co-relation 7209. Up to 894 conditions per place. [2024-11-17 03:34:41,798 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 177 selfloop transitions, 117 changer transitions 27/324 dead transitions. [2024-11-17 03:34:41,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 324 transitions, 3875 flow [2024-11-17 03:34:41,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-17 03:34:41,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-17 03:34:41,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 262 transitions. [2024-11-17 03:34:41,800 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43812709030100333 [2024-11-17 03:34:41,800 INFO L175 Difference]: Start difference. First operand has 170 places, 230 transitions, 2437 flow. Second operand 23 states and 262 transitions. [2024-11-17 03:34:41,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 324 transitions, 3875 flow [2024-11-17 03:34:41,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 324 transitions, 3737 flow, removed 54 selfloop flow, removed 7 redundant places. [2024-11-17 03:34:41,827 INFO L231 Difference]: Finished difference. Result has 187 places, 269 transitions, 3100 flow [2024-11-17 03:34:41,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2334, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=3100, PETRI_PLACES=187, PETRI_TRANSITIONS=269} [2024-11-17 03:34:41,828 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 161 predicate places. [2024-11-17 03:34:41,828 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 269 transitions, 3100 flow [2024-11-17 03:34:41,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:41,828 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:41,829 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:41,841 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-17 03:34:42,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-17 03:34:42,029 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:42,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:42,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1025316715, now seen corresponding path program 6 times [2024-11-17 03:34:42,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:42,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695805362] [2024-11-17 03:34:42,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:42,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:42,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:42,412 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:42,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:42,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695805362] [2024-11-17 03:34:42,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695805362] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:42,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525319445] [2024-11-17 03:34:42,413 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-17 03:34:42,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:42,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:42,415 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:42,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-17 03:34:42,464 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-17 03:34:42,464 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:42,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:34:42,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:42,707 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:42,707 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:43,776 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:43,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525319445] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:43,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:43,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:34:43,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398758641] [2024-11-17 03:34:43,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:43,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:34:43,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:43,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:34:43,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:34:43,793 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:34:43,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 269 transitions, 3100 flow. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:43,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:43,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:34:43,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:44,827 INFO L124 PetriNetUnfolderBase]: 661/1363 cut-off events. [2024-11-17 03:34:44,827 INFO L125 PetriNetUnfolderBase]: For 9586/9590 co-relation queries the response was YES. [2024-11-17 03:34:44,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7513 conditions, 1363 events. 661/1363 cut-off events. For 9586/9590 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 8543 event pairs, 39 based on Foata normal form. 6/1369 useless extension candidates. Maximal degree in co-relation 7459. Up to 900 conditions per place. [2024-11-17 03:34:44,838 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 178 selfloop transitions, 110 changer transitions 32/323 dead transitions. [2024-11-17 03:34:44,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 323 transitions, 4105 flow [2024-11-17 03:34:44,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 03:34:44,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-17 03:34:44,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 259 transitions. [2024-11-17 03:34:44,840 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4150641025641026 [2024-11-17 03:34:44,840 INFO L175 Difference]: Start difference. First operand has 187 places, 269 transitions, 3100 flow. Second operand 24 states and 259 transitions. [2024-11-17 03:34:44,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 323 transitions, 4105 flow [2024-11-17 03:34:44,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 323 transitions, 3838 flow, removed 112 selfloop flow, removed 10 redundant places. [2024-11-17 03:34:44,871 INFO L231 Difference]: Finished difference. Result has 205 places, 266 transitions, 3163 flow [2024-11-17 03:34:44,872 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2877, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=3163, PETRI_PLACES=205, PETRI_TRANSITIONS=266} [2024-11-17 03:34:44,872 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 179 predicate places. [2024-11-17 03:34:44,872 INFO L471 AbstractCegarLoop]: Abstraction has has 205 places, 266 transitions, 3163 flow [2024-11-17 03:34:44,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:44,873 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:44,873 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:44,885 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-17 03:34:45,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-17 03:34:45,077 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:45,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:45,077 INFO L85 PathProgramCache]: Analyzing trace with hash 478816277, now seen corresponding path program 7 times [2024-11-17 03:34:45,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:45,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578285798] [2024-11-17 03:34:45,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:45,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:45,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:45,437 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:45,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:45,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578285798] [2024-11-17 03:34:45,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578285798] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:45,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144082254] [2024-11-17 03:34:45,437 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-17 03:34:45,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:45,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:45,439 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:45,441 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-17 03:34:45,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:45,483 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:34:45,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:45,713 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:45,713 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:34:53,001 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:53,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144082254] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:34:53,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:34:53,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:34:53,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602285518] [2024-11-17 03:34:53,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:34:53,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:34:53,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:34:53,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:34:53,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:34:53,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:34:53,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 266 transitions, 3163 flow. Second operand has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:53,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:34:53,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:34:53,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:34:54,191 INFO L124 PetriNetUnfolderBase]: 826/1668 cut-off events. [2024-11-17 03:34:54,192 INFO L125 PetriNetUnfolderBase]: For 14937/14941 co-relation queries the response was YES. [2024-11-17 03:34:54,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10062 conditions, 1668 events. 826/1668 cut-off events. For 14937/14941 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 10797 event pairs, 38 based on Foata normal form. 6/1674 useless extension candidates. Maximal degree in co-relation 10001. Up to 1086 conditions per place. [2024-11-17 03:34:54,202 INFO L140 encePairwiseOnDemand]: 15/26 looper letters, 231 selfloop transitions, 148 changer transitions 34/416 dead transitions. [2024-11-17 03:34:54,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 416 transitions, 5740 flow [2024-11-17 03:34:54,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-17 03:34:54,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-17 03:34:54,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 313 transitions. [2024-11-17 03:34:54,203 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4151193633952255 [2024-11-17 03:34:54,203 INFO L175 Difference]: Start difference. First operand has 205 places, 266 transitions, 3163 flow. Second operand 29 states and 313 transitions. [2024-11-17 03:34:54,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 416 transitions, 5740 flow [2024-11-17 03:34:54,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 416 transitions, 5554 flow, removed 44 selfloop flow, removed 11 redundant places. [2024-11-17 03:34:54,249 INFO L231 Difference]: Finished difference. Result has 229 places, 342 transitions, 4663 flow [2024-11-17 03:34:54,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=3040, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=4663, PETRI_PLACES=229, PETRI_TRANSITIONS=342} [2024-11-17 03:34:54,250 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 203 predicate places. [2024-11-17 03:34:54,250 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 342 transitions, 4663 flow [2024-11-17 03:34:54,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:34:54,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:34:54,250 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:34:54,261 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-17 03:34:54,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:54,450 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:34:54,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:34:54,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1222535189, now seen corresponding path program 8 times [2024-11-17 03:34:54,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:34:54,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948653567] [2024-11-17 03:34:54,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:34:54,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:34:54,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:34:54,772 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:54,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:34:54,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948653567] [2024-11-17 03:34:54,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948653567] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:34:54,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300059624] [2024-11-17 03:34:54,772 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 03:34:54,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:34:54,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:34:54,774 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:34:54,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-17 03:34:54,814 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 03:34:54,815 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:34:54,815 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:34:54,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:34:55,027 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:34:55,028 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:35:03,413 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:03,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300059624] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:35:03,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:35:03,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:35:03,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805297706] [2024-11-17 03:35:03,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:35:03,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:35:03,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:35:03,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:35:03,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:35:03,462 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:35:03,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 342 transitions, 4663 flow. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:03,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:35:03,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:35:03,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:35:04,815 INFO L124 PetriNetUnfolderBase]: 812/1665 cut-off events. [2024-11-17 03:35:04,816 INFO L125 PetriNetUnfolderBase]: For 20474/20474 co-relation queries the response was YES. [2024-11-17 03:35:04,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10892 conditions, 1665 events. 812/1665 cut-off events. For 20474/20474 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 10930 event pairs, 38 based on Foata normal form. 2/1667 useless extension candidates. Maximal degree in co-relation 10821. Up to 1103 conditions per place. [2024-11-17 03:35:04,829 INFO L140 encePairwiseOnDemand]: 15/26 looper letters, 238 selfloop transitions, 143 changer transitions 28/412 dead transitions. [2024-11-17 03:35:04,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 412 transitions, 6178 flow [2024-11-17 03:35:04,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-17 03:35:04,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-17 03:35:04,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 322 transitions. [2024-11-17 03:35:04,832 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4128205128205128 [2024-11-17 03:35:04,832 INFO L175 Difference]: Start difference. First operand has 229 places, 342 transitions, 4663 flow. Second operand 30 states and 322 transitions. [2024-11-17 03:35:04,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 412 transitions, 6178 flow [2024-11-17 03:35:04,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 412 transitions, 5853 flow, removed 120 selfloop flow, removed 12 redundant places. [2024-11-17 03:35:04,925 INFO L231 Difference]: Finished difference. Result has 245 places, 347 transitions, 4887 flow [2024-11-17 03:35:04,926 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4381, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=342, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=4887, PETRI_PLACES=245, PETRI_TRANSITIONS=347} [2024-11-17 03:35:04,926 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 219 predicate places. [2024-11-17 03:35:04,926 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 347 transitions, 4887 flow [2024-11-17 03:35:04,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:04,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:35:04,926 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:35:04,938 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-11-17 03:35:05,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-17 03:35:05,127 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:35:05,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:35:05,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1218848657, now seen corresponding path program 9 times [2024-11-17 03:35:05,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:35:05,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934279193] [2024-11-17 03:35:05,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:35:05,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:35:05,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:35:05,402 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:05,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:35:05,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934279193] [2024-11-17 03:35:05,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934279193] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:35:05,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491227879] [2024-11-17 03:35:05,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 03:35:05,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:05,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:35:05,404 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:35:05,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-17 03:35:05,445 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-17 03:35:05,445 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:35:05,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:35:05,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:35:05,676 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:05,676 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:35:07,672 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:07,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491227879] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:35:07,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:35:07,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:35:07,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135582928] [2024-11-17 03:35:07,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:35:07,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:35:07,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:35:07,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:35:07,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:35:07,709 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:35:07,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 347 transitions, 4887 flow. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:07,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:35:07,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:35:07,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:35:08,708 INFO L124 PetriNetUnfolderBase]: 819/1695 cut-off events. [2024-11-17 03:35:08,709 INFO L125 PetriNetUnfolderBase]: For 20895/20895 co-relation queries the response was YES. [2024-11-17 03:35:08,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11107 conditions, 1695 events. 819/1695 cut-off events. For 20895/20895 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 11274 event pairs, 40 based on Foata normal form. 2/1697 useless extension candidates. Maximal degree in co-relation 11035. Up to 1091 conditions per place. [2024-11-17 03:35:08,722 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 248 selfloop transitions, 136 changer transitions 23/410 dead transitions. [2024-11-17 03:35:08,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 410 transitions, 6301 flow [2024-11-17 03:35:08,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-17 03:35:08,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-17 03:35:08,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 237 transitions. [2024-11-17 03:35:08,723 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4143356643356643 [2024-11-17 03:35:08,723 INFO L175 Difference]: Start difference. First operand has 245 places, 347 transitions, 4887 flow. Second operand 22 states and 237 transitions. [2024-11-17 03:35:08,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 262 places, 410 transitions, 6301 flow [2024-11-17 03:35:08,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 410 transitions, 5997 flow, removed 130 selfloop flow, removed 13 redundant places. [2024-11-17 03:35:08,801 INFO L231 Difference]: Finished difference. Result has 256 places, 357 transitions, 5209 flow [2024-11-17 03:35:08,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4619, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=5209, PETRI_PLACES=256, PETRI_TRANSITIONS=357} [2024-11-17 03:35:08,802 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 230 predicate places. [2024-11-17 03:35:08,802 INFO L471 AbstractCegarLoop]: Abstraction has has 256 places, 357 transitions, 5209 flow [2024-11-17 03:35:08,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:08,802 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:35:08,802 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:35:08,814 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-17 03:35:09,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-17 03:35:09,003 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:35:09,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:35:09,003 INFO L85 PathProgramCache]: Analyzing trace with hash -47675355, now seen corresponding path program 10 times [2024-11-17 03:35:09,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:35:09,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327500532] [2024-11-17 03:35:09,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:35:09,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:35:09,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:35:09,309 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:09,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:35:09,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327500532] [2024-11-17 03:35:09,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327500532] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:35:09,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817338954] [2024-11-17 03:35:09,312 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 03:35:09,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:09,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:35:09,314 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:35:09,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-17 03:35:09,422 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 03:35:09,423 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:35:09,424 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:35:09,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:35:09,642 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:09,643 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:35:10,481 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:10,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817338954] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:35:10,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:35:10,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:35:10,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393957881] [2024-11-17 03:35:10,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:35:10,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:35:10,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:35:10,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:35:10,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:35:10,493 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:35:10,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 357 transitions, 5209 flow. Second operand has 18 states, 18 states have (on average 8.11111111111111) internal successors, (146), 18 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:10,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:35:10,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:35:10,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:35:11,512 INFO L124 PetriNetUnfolderBase]: 850/1755 cut-off events. [2024-11-17 03:35:11,512 INFO L125 PetriNetUnfolderBase]: For 22781/22785 co-relation queries the response was YES. [2024-11-17 03:35:11,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12023 conditions, 1755 events. 850/1755 cut-off events. For 22781/22785 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 11777 event pairs, 34 based on Foata normal form. 6/1761 useless extension candidates. Maximal degree in co-relation 11946. Up to 1165 conditions per place. [2024-11-17 03:35:11,523 INFO L140 encePairwiseOnDemand]: 15/26 looper letters, 291 selfloop transitions, 113 changer transitions 24/431 dead transitions. [2024-11-17 03:35:11,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 431 transitions, 6900 flow [2024-11-17 03:35:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-17 03:35:11,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-17 03:35:11,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 224 transitions. [2024-11-17 03:35:11,524 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4307692307692308 [2024-11-17 03:35:11,524 INFO L175 Difference]: Start difference. First operand has 256 places, 357 transitions, 5209 flow. Second operand 20 states and 224 transitions. [2024-11-17 03:35:11,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 431 transitions, 6900 flow [2024-11-17 03:35:11,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 431 transitions, 6651 flow, removed 46 selfloop flow, removed 17 redundant places. [2024-11-17 03:35:11,611 INFO L231 Difference]: Finished difference. Result has 266 places, 376 transitions, 5806 flow [2024-11-17 03:35:11,611 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4996, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=357, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=5806, PETRI_PLACES=266, PETRI_TRANSITIONS=376} [2024-11-17 03:35:11,611 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 240 predicate places. [2024-11-17 03:35:11,612 INFO L471 AbstractCegarLoop]: Abstraction has has 266 places, 376 transitions, 5806 flow [2024-11-17 03:35:11,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.11111111111111) internal successors, (146), 18 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:11,612 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:35:11,612 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:35:11,627 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-17 03:35:11,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:11,817 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:35:11,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:35:11,817 INFO L85 PathProgramCache]: Analyzing trace with hash 478270485, now seen corresponding path program 11 times [2024-11-17 03:35:11,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:35:11,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999419890] [2024-11-17 03:35:11,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:35:11,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:35:11,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:35:12,136 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:12,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:35:12,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999419890] [2024-11-17 03:35:12,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999419890] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:35:12,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893015241] [2024-11-17 03:35:12,136 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 03:35:12,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:12,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:35:12,137 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-11-17 03:35:12,138 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-11-17 03:35:12,175 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-17 03:35:12,175 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:35:12,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:35:12,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:35:12,381 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:12,381 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:35:17,148 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:17,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893015241] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:35:17,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:35:17,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:35:17,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569292599] [2024-11-17 03:35:17,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:35:17,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:35:17,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:35:17,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:35:17,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:35:17,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:35:17,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 376 transitions, 5806 flow. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:17,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:35:17,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:35:17,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:35:18,279 INFO L124 PetriNetUnfolderBase]: 947/1920 cut-off events. [2024-11-17 03:35:18,279 INFO L125 PetriNetUnfolderBase]: For 31743/31747 co-relation queries the response was YES. [2024-11-17 03:35:18,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14242 conditions, 1920 events. 947/1920 cut-off events. For 31743/31747 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 13018 event pairs, 43 based on Foata normal form. 6/1925 useless extension candidates. Maximal degree in co-relation 14162. Up to 1272 conditions per place. [2024-11-17 03:35:18,292 INFO L140 encePairwiseOnDemand]: 15/26 looper letters, 280 selfloop transitions, 166 changer transitions 33/482 dead transitions. [2024-11-17 03:35:18,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 482 transitions, 8400 flow [2024-11-17 03:35:18,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-17 03:35:18,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-17 03:35:18,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 274 transitions. [2024-11-17 03:35:18,294 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42153846153846153 [2024-11-17 03:35:18,294 INFO L175 Difference]: Start difference. First operand has 266 places, 376 transitions, 5806 flow. Second operand 25 states and 274 transitions. [2024-11-17 03:35:18,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 482 transitions, 8400 flow [2024-11-17 03:35:18,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 482 transitions, 8249 flow, removed 46 selfloop flow, removed 13 redundant places. [2024-11-17 03:35:18,409 INFO L231 Difference]: Finished difference. Result has 286 places, 418 transitions, 7089 flow [2024-11-17 03:35:18,409 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=5655, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=7089, PETRI_PLACES=286, PETRI_TRANSITIONS=418} [2024-11-17 03:35:18,409 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 260 predicate places. [2024-11-17 03:35:18,410 INFO L471 AbstractCegarLoop]: Abstraction has has 286 places, 418 transitions, 7089 flow [2024-11-17 03:35:18,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:18,410 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:35:18,410 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:35:18,422 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-17 03:35:18,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:18,611 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:35:18,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:35:18,611 INFO L85 PathProgramCache]: Analyzing trace with hash 163877475, now seen corresponding path program 12 times [2024-11-17 03:35:18,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:35:18,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258854907] [2024-11-17 03:35:18,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:35:18,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:35:18,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:35:18,938 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:18,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:35:18,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258854907] [2024-11-17 03:35:18,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258854907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:35:18,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235184224] [2024-11-17 03:35:18,938 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-17 03:35:18,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:18,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:35:18,940 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:35:18,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-17 03:35:18,998 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-17 03:35:18,999 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:35:18,999 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:35:19,000 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:35:19,187 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:19,187 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:35:20,365 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:20,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235184224] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:35:20,365 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:35:20,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:35:20,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103588148] [2024-11-17 03:35:20,365 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:35:20,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:35:20,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:35:20,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:35:20,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:35:20,384 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:35:20,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 418 transitions, 7089 flow. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:20,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:35:20,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:35:20,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:35:21,602 INFO L124 PetriNetUnfolderBase]: 935/1912 cut-off events. [2024-11-17 03:35:21,603 INFO L125 PetriNetUnfolderBase]: For 37897/37897 co-relation queries the response was YES. [2024-11-17 03:35:21,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14999 conditions, 1912 events. 935/1912 cut-off events. For 37897/37897 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 13064 event pairs, 46 based on Foata normal form. 2/1913 useless extension candidates. Maximal degree in co-relation 14914. Up to 1291 conditions per place. [2024-11-17 03:35:21,617 INFO L140 encePairwiseOnDemand]: 15/26 looper letters, 288 selfloop transitions, 158 changer transitions 31/480 dead transitions. [2024-11-17 03:35:21,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 480 transitions, 8853 flow [2024-11-17 03:35:21,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-17 03:35:21,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-17 03:35:21,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 283 transitions. [2024-11-17 03:35:21,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41863905325443784 [2024-11-17 03:35:21,618 INFO L175 Difference]: Start difference. First operand has 286 places, 418 transitions, 7089 flow. Second operand 26 states and 283 transitions. [2024-11-17 03:35:21,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 480 transitions, 8853 flow [2024-11-17 03:35:21,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 480 transitions, 8465 flow, removed 154 selfloop flow, removed 16 redundant places. [2024-11-17 03:35:21,795 INFO L231 Difference]: Finished difference. Result has 294 places, 420 transitions, 7227 flow [2024-11-17 03:35:21,795 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=6747, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=7227, PETRI_PLACES=294, PETRI_TRANSITIONS=420} [2024-11-17 03:35:21,796 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 268 predicate places. [2024-11-17 03:35:21,796 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 420 transitions, 7227 flow [2024-11-17 03:35:21,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:21,796 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:35:21,796 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:35:21,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2024-11-17 03:35:21,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:21,997 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:35:21,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:35:21,997 INFO L85 PathProgramCache]: Analyzing trace with hash 764408465, now seen corresponding path program 13 times [2024-11-17 03:35:21,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:35:21,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517113832] [2024-11-17 03:35:21,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:35:21,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:35:22,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:35:22,270 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:22,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:35:22,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517113832] [2024-11-17 03:35:22,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517113832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:35:22,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325926016] [2024-11-17 03:35:22,271 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-17 03:35:22,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:22,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:35:22,272 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:35:22,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-11-17 03:35:22,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:35:22,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:35:22,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:35:22,494 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:22,494 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:35:23,415 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:23,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325926016] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:35:23,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:35:23,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:35:23,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447619026] [2024-11-17 03:35:23,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:35:23,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:35:23,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:35:23,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:35:23,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:35:23,439 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:35:23,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 420 transitions, 7227 flow. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:23,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:35:23,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:35:23,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:35:24,338 INFO L124 PetriNetUnfolderBase]: 929/1906 cut-off events. [2024-11-17 03:35:24,338 INFO L125 PetriNetUnfolderBase]: For 37125/37129 co-relation queries the response was YES. [2024-11-17 03:35:24,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14897 conditions, 1906 events. 929/1906 cut-off events. For 37125/37129 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 13065 event pairs, 43 based on Foata normal form. 6/1911 useless extension candidates. Maximal degree in co-relation 14816. Up to 1274 conditions per place. [2024-11-17 03:35:24,352 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 300 selfloop transitions, 146 changer transitions 24/473 dead transitions. [2024-11-17 03:35:24,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 473 transitions, 8850 flow [2024-11-17 03:35:24,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-17 03:35:24,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-17 03:35:24,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 206 transitions. [2024-11-17 03:35:24,353 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41700404858299595 [2024-11-17 03:35:24,353 INFO L175 Difference]: Start difference. First operand has 294 places, 420 transitions, 7227 flow. Second operand 19 states and 206 transitions. [2024-11-17 03:35:24,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 473 transitions, 8850 flow [2024-11-17 03:35:24,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 473 transitions, 8483 flow, removed 154 selfloop flow, removed 14 redundant places. [2024-11-17 03:35:24,515 INFO L231 Difference]: Finished difference. Result has 299 places, 424 transitions, 7453 flow [2024-11-17 03:35:24,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=6898, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=420, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=276, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7453, PETRI_PLACES=299, PETRI_TRANSITIONS=424} [2024-11-17 03:35:24,516 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 273 predicate places. [2024-11-17 03:35:24,516 INFO L471 AbstractCegarLoop]: Abstraction has has 299 places, 424 transitions, 7453 flow [2024-11-17 03:35:24,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:24,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:35:24,516 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:35:24,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2024-11-17 03:35:24,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-17 03:35:24,717 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:35:24,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:35:24,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1080446409, now seen corresponding path program 14 times [2024-11-17 03:35:24,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:35:24,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177404912] [2024-11-17 03:35:24,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:35:24,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:35:24,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:35:25,029 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:25,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:35:25,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177404912] [2024-11-17 03:35:25,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177404912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:35:25,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227958227] [2024-11-17 03:35:25,030 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 03:35:25,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:25,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:35:25,031 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:35:25,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2024-11-17 03:35:25,070 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 03:35:25,070 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:35:25,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:35:25,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:35:25,334 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:25,334 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:35:26,512 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:26,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227958227] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:35:26,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:35:26,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:35:26,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382182528] [2024-11-17 03:35:26,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:35:26,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:35:26,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:35:26,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:35:26,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:35:26,535 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:35:26,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 424 transitions, 7453 flow. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:26,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:35:26,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:35:26,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:35:27,755 INFO L124 PetriNetUnfolderBase]: 991/2026 cut-off events. [2024-11-17 03:35:27,755 INFO L125 PetriNetUnfolderBase]: For 44175/44175 co-relation queries the response was YES. [2024-11-17 03:35:27,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16792 conditions, 2026 events. 991/2026 cut-off events. For 44175/44175 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 14025 event pairs, 38 based on Foata normal form. 2/2028 useless extension candidates. Maximal degree in co-relation 16710. Up to 1395 conditions per place. [2024-11-17 03:35:27,771 INFO L140 encePairwiseOnDemand]: 15/26 looper letters, 323 selfloop transitions, 165 changer transitions 33/524 dead transitions. [2024-11-17 03:35:27,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 524 transitions, 10286 flow [2024-11-17 03:35:27,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 03:35:27,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-17 03:35:27,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 297 transitions. [2024-11-17 03:35:27,773 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40796703296703296 [2024-11-17 03:35:27,773 INFO L175 Difference]: Start difference. First operand has 299 places, 424 transitions, 7453 flow. Second operand 28 states and 297 transitions. [2024-11-17 03:35:27,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 524 transitions, 10286 flow [2024-11-17 03:35:27,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 524 transitions, 9894 flow, removed 54 selfloop flow, removed 18 redundant places. [2024-11-17 03:35:27,960 INFO L231 Difference]: Finished difference. Result has 318 places, 461 transitions, 8608 flow [2024-11-17 03:35:27,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=7127, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=286, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=8608, PETRI_PLACES=318, PETRI_TRANSITIONS=461} [2024-11-17 03:35:27,961 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 292 predicate places. [2024-11-17 03:35:27,961 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 461 transitions, 8608 flow [2024-11-17 03:35:27,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:27,961 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:35:27,961 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:35:27,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2024-11-17 03:35:28,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-17 03:35:28,162 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:35:28,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:35:28,162 INFO L85 PathProgramCache]: Analyzing trace with hash -213196847, now seen corresponding path program 15 times [2024-11-17 03:35:28,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:35:28,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14327972] [2024-11-17 03:35:28,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:35:28,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:35:28,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:35:28,460 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:28,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:35:28,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14327972] [2024-11-17 03:35:28,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14327972] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:35:28,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255442718] [2024-11-17 03:35:28,461 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 03:35:28,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:28,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:35:28,462 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:35:28,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2024-11-17 03:35:28,523 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-17 03:35:28,524 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:35:28,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:35:28,525 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:35:28,750 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:28,750 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:35:33,622 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:33,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255442718] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:35:33,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:35:33,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:35:33,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059397382] [2024-11-17 03:35:33,622 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:35:33,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:35:33,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:35:33,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:35:33,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:35:33,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:35:33,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 461 transitions, 8608 flow. Second operand has 18 states, 18 states have (on average 8.11111111111111) internal successors, (146), 18 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:33,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:35:33,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:35:33,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:35:35,052 INFO L124 PetriNetUnfolderBase]: 976/2005 cut-off events. [2024-11-17 03:35:35,052 INFO L125 PetriNetUnfolderBase]: For 48163/48167 co-relation queries the response was YES. [2024-11-17 03:35:35,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16969 conditions, 2005 events. 976/2005 cut-off events. For 48163/48167 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 13928 event pairs, 37 based on Foata normal form. 6/2011 useless extension candidates. Maximal degree in co-relation 16881. Up to 1390 conditions per place. [2024-11-17 03:35:35,069 INFO L140 encePairwiseOnDemand]: 15/26 looper letters, 328 selfloop transitions, 157 changer transitions 27/515 dead transitions. [2024-11-17 03:35:35,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 515 transitions, 10107 flow [2024-11-17 03:35:35,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-17 03:35:35,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-17 03:35:35,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 293 transitions. [2024-11-17 03:35:35,070 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41737891737891736 [2024-11-17 03:35:35,070 INFO L175 Difference]: Start difference. First operand has 318 places, 461 transitions, 8608 flow. Second operand 27 states and 293 transitions. [2024-11-17 03:35:35,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 515 transitions, 10107 flow [2024-11-17 03:35:35,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 515 transitions, 9827 flow, removed 113 selfloop flow, removed 16 redundant places. [2024-11-17 03:35:35,275 INFO L231 Difference]: Finished difference. Result has 325 places, 457 transitions, 8604 flow [2024-11-17 03:35:35,276 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=8334, PETRI_DIFFERENCE_MINUEND_PLACES=296, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=308, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=8604, PETRI_PLACES=325, PETRI_TRANSITIONS=457} [2024-11-17 03:35:35,276 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 299 predicate places. [2024-11-17 03:35:35,276 INFO L471 AbstractCegarLoop]: Abstraction has has 325 places, 457 transitions, 8604 flow [2024-11-17 03:35:35,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.11111111111111) internal successors, (146), 18 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:35,276 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:35:35,276 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:35:35,289 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2024-11-17 03:35:35,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:35,477 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 03:35:35,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:35:35,477 INFO L85 PathProgramCache]: Analyzing trace with hash -290090193, now seen corresponding path program 16 times [2024-11-17 03:35:35,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:35:35,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546647575] [2024-11-17 03:35:35,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:35:35,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:35:35,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:35:35,733 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:35,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:35:35,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546647575] [2024-11-17 03:35:35,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546647575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:35:35,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812048820] [2024-11-17 03:35:35,733 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 03:35:35,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:35:35,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:35:35,735 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 03:35:35,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2024-11-17 03:35:35,782 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 03:35:35,782 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:35:35,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-17 03:35:35,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:35:36,376 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:36,376 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:35:36,772 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:35:36,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812048820] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:35:36,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:35:36,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-17 03:35:36,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105218474] [2024-11-17 03:35:36,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:35:36,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:35:36,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:35:36,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:35:36,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:35:36,792 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-11-17 03:35:36,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 457 transitions, 8604 flow. Second operand has 18 states, 18 states have (on average 8.055555555555555) internal successors, (145), 18 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:35:36,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:35:36,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-11-17 03:35:36,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand