./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure3.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 0d53ec9655ee282673b712b4a154821b0baa87dd23720a53d10f4e3f8ec015d6 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 17:45:23,012 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 17:45:23,074 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-20 17:45:23,080 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 17:45:23,081 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 17:45:23,113 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 17:45:23,114 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 17:45:23,115 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 17:45:23,115 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 17:45:23,116 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 17:45:23,117 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 17:45:23,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 17:45:23,118 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 17:45:23,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 17:45:23,119 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 17:45:23,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 17:45:23,120 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 17:45:23,120 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 17:45:23,120 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 17:45:23,121 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 17:45:23,121 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-20 17:45:23,121 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-20 17:45:23,122 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-20 17:45:23,122 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 17:45:23,122 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-20 17:45:23,123 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 17:45:23,123 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 17:45:23,123 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 17:45:23,124 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 17:45:23,124 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 17:45:23,124 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 17:45:23,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 17:45:23,125 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 17:45:23,125 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 17:45:23,126 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 17:45:23,126 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 17:45:23,126 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 17:45:23,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 17:45:23,127 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 17:45:23,127 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 17:45:23,127 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 17:45:23,128 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 17:45:23,128 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 -> 0d53ec9655ee282673b712b4a154821b0baa87dd23720a53d10f4e3f8ec015d6 [2024-11-20 17:45:23,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 17:45:23,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 17:45:23,409 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 17:45:23,410 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 17:45:23,411 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 17:45:23,412 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure3.wvr.c [2024-11-20 17:45:24,793 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 17:45:24,991 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 17:45:24,993 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure3.wvr.c [2024-11-20 17:45:25,003 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f78b70f25/712d25d9556c48938f04358cca3be8f4/FLAG1a7313ce0 [2024-11-20 17:45:25,019 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f78b70f25/712d25d9556c48938f04358cca3be8f4 [2024-11-20 17:45:25,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 17:45:25,024 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 17:45:25,027 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 17:45:25,027 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 17:45:25,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 17:45:25,034 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,034 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f1de250 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25, skipping insertion in model container [2024-11-20 17:45:25,035 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,057 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 17:45:25,274 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 17:45:25,282 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 17:45:25,323 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 17:45:25,363 INFO L204 MainTranslator]: Completed translation [2024-11-20 17:45:25,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25 WrapperNode [2024-11-20 17:45:25,368 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 17:45:25,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 17:45:25,371 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 17:45:25,371 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 17:45:25,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,381 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,396 INFO L138 Inliner]: procedures = 18, calls = 12, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 64 [2024-11-20 17:45:25,397 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 17:45:25,398 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 17:45:25,398 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 17:45:25,398 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 17:45:25,408 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,409 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,420 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-20 17:45:25,421 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,421 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,425 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,428 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,429 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,429 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,431 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 17:45:25,432 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 17:45:25,432 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 17:45:25,432 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 17:45:25,433 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (1/1) ... [2024-11-20 17:45:25,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 17:45:25,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:25,488 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-20 17:45:25,494 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-20 17:45:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 17:45:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 17:45:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 17:45:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 17:45:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 17:45:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 17:45:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 17:45:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 17:45:25,542 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 17:45:25,633 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 17:45:25,635 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 17:45:25,823 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 17:45:25,823 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 17:45:25,955 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 17:45:25,957 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-20 17:45:25,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:45:25 BoogieIcfgContainer [2024-11-20 17:45:25,957 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 17:45:25,960 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 17:45:25,960 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 17:45:25,962 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 17:45:25,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:45:25" (1/3) ... [2024-11-20 17:45:25,963 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc79e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:45:25, skipping insertion in model container [2024-11-20 17:45:25,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:45:25" (2/3) ... [2024-11-20 17:45:25,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc79e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:45:25, skipping insertion in model container [2024-11-20 17:45:25,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:45:25" (3/3) ... [2024-11-20 17:45:25,965 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure3.wvr.c [2024-11-20 17:45:25,977 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 17:45:25,978 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-20 17:45:25,978 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 17:45:26,021 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-20 17:45:26,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 24 transitions, 62 flow [2024-11-20 17:45:26,085 INFO L124 PetriNetUnfolderBase]: 2/22 cut-off events. [2024-11-20 17:45:26,085 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-20 17:45:26,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 22 events. 2/22 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 24 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-11-20 17:45:26,088 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 24 transitions, 62 flow [2024-11-20 17:45:26,090 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 21 transitions, 54 flow [2024-11-20 17:45:26,098 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 17:45:26,103 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;@373e3770, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 17:45:26,104 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-20 17:45:26,111 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 17:45:26,112 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-11-20 17:45:26,112 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-20 17:45:26,112 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:26,113 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:26,113 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:26,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:26,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1762227889, now seen corresponding path program 1 times [2024-11-20 17:45:26,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:26,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840657570] [2024-11-20 17:45:26,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:26,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:26,465 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-20 17:45:26,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:26,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840657570] [2024-11-20 17:45:26,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840657570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:45:26,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:45:26,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 17:45:26,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103312432] [2024-11-20 17:45:26,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:45:26,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 17:45:26,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:26,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 17:45:26,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 17:45:26,520 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-20 17:45:26,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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-20 17:45:26,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:26,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-20 17:45:26,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:26,633 INFO L124 PetriNetUnfolderBase]: 86/168 cut-off events. [2024-11-20 17:45:26,634 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-20 17:45:26,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 354 conditions, 168 events. 86/168 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 500 event pairs, 32 based on Foata normal form. 2/162 useless extension candidates. Maximal degree in co-relation 297. Up to 108 conditions per place. [2024-11-20 17:45:26,638 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 21 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-11-20 17:45:26,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 28 transitions, 129 flow [2024-11-20 17:45:26,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 17:45:26,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 17:45:26,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 44 transitions. [2024-11-20 17:45:26,648 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-20 17:45:26,649 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 54 flow. Second operand 3 states and 44 transitions. [2024-11-20 17:45:26,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 28 transitions, 129 flow [2024-11-20 17:45:26,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 28 transitions, 115 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-20 17:45:26,654 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 56 flow [2024-11-20 17:45:26,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2024-11-20 17:45:26,658 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, -3 predicate places. [2024-11-20 17:45:26,659 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 56 flow [2024-11-20 17:45:26,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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-20 17:45:26,659 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:26,659 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:26,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 17:45:26,660 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:26,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:26,660 INFO L85 PathProgramCache]: Analyzing trace with hash -866629274, now seen corresponding path program 1 times [2024-11-20 17:45:26,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:26,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891387258] [2024-11-20 17:45:26,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:26,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:26,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:26,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:26,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:26,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891387258] [2024-11-20 17:45:26,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891387258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:45:26,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:45:26,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 17:45:26,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360619606] [2024-11-20 17:45:26,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:45:26,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:45:26,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:26,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:45:26,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:45:26,909 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:26,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 56 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-20 17:45:26,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:26,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:26,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:27,058 INFO L124 PetriNetUnfolderBase]: 107/215 cut-off events. [2024-11-20 17:45:27,059 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-20 17:45:27,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 460 conditions, 215 events. 107/215 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 819 event pairs, 45 based on Foata normal form. 0/195 useless extension candidates. Maximal degree in co-relation 168. Up to 139 conditions per place. [2024-11-20 17:45:27,063 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 26 selfloop transitions, 7 changer transitions 3/40 dead transitions. [2024-11-20 17:45:27,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 40 transitions, 173 flow [2024-11-20 17:45:27,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:45:27,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:45:27,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 67 transitions. [2024-11-20 17:45:27,066 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5583333333333333 [2024-11-20 17:45:27,067 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 56 flow. Second operand 5 states and 67 transitions. [2024-11-20 17:45:27,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 40 transitions, 173 flow [2024-11-20 17:45:27,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 40 transitions, 171 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:45:27,070 INFO L231 Difference]: Finished difference. Result has 29 places, 26 transitions, 106 flow [2024-11-20 17:45:27,070 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=106, PETRI_PLACES=29, PETRI_TRANSITIONS=26} [2024-11-20 17:45:27,071 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 3 predicate places. [2024-11-20 17:45:27,071 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 26 transitions, 106 flow [2024-11-20 17:45:27,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-20 17:45:27,072 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:27,072 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:27,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 17:45:27,073 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:27,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:27,076 INFO L85 PathProgramCache]: Analyzing trace with hash -929821614, now seen corresponding path program 2 times [2024-11-20 17:45:27,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:27,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027463191] [2024-11-20 17:45:27,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:27,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:27,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:27,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:27,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:27,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027463191] [2024-11-20 17:45:27,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027463191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:45:27,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:45:27,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 17:45:27,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12863167] [2024-11-20 17:45:27,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:45:27,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 17:45:27,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:27,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 17:45:27,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-20 17:45:27,289 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:27,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 106 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-20 17:45:27,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:27,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:27,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:27,479 INFO L124 PetriNetUnfolderBase]: 120/247 cut-off events. [2024-11-20 17:45:27,479 INFO L125 PetriNetUnfolderBase]: For 146/146 co-relation queries the response was YES. [2024-11-20 17:45:27,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 710 conditions, 247 events. 120/247 cut-off events. For 146/146 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1019 event pairs, 4 based on Foata normal form. 9/254 useless extension candidates. Maximal degree in co-relation 303. Up to 100 conditions per place. [2024-11-20 17:45:27,485 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 40 selfloop transitions, 10 changer transitions 1/55 dead transitions. [2024-11-20 17:45:27,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 55 transitions, 315 flow [2024-11-20 17:45:27,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 17:45:27,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 17:45:27,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 90 transitions. [2024-11-20 17:45:27,486 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5357142857142857 [2024-11-20 17:45:27,487 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 106 flow. Second operand 7 states and 90 transitions. [2024-11-20 17:45:27,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 55 transitions, 315 flow [2024-11-20 17:45:27,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 55 transitions, 313 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-20 17:45:27,492 INFO L231 Difference]: Finished difference. Result has 40 places, 32 transitions, 186 flow [2024-11-20 17:45:27,493 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=186, PETRI_PLACES=40, PETRI_TRANSITIONS=32} [2024-11-20 17:45:27,493 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 14 predicate places. [2024-11-20 17:45:27,494 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 32 transitions, 186 flow [2024-11-20 17:45:27,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-20 17:45:27,495 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:27,495 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:27,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 17:45:27,495 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:27,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:27,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1502350898, now seen corresponding path program 3 times [2024-11-20 17:45:27,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:27,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941618489] [2024-11-20 17:45:27,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:27,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:27,586 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:27,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:27,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941618489] [2024-11-20 17:45:27,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941618489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:45:27,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:45:27,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 17:45:27,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522704579] [2024-11-20 17:45:27,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:45:27,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:45:27,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:27,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:45:27,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:45:27,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:27,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 32 transitions, 186 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-20 17:45:27,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:27,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:27,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:27,697 INFO L124 PetriNetUnfolderBase]: 159/327 cut-off events. [2024-11-20 17:45:27,697 INFO L125 PetriNetUnfolderBase]: For 638/644 co-relation queries the response was YES. [2024-11-20 17:45:27,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1114 conditions, 327 events. 159/327 cut-off events. For 638/644 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1329 event pairs, 55 based on Foata normal form. 8/332 useless extension candidates. Maximal degree in co-relation 718. Up to 139 conditions per place. [2024-11-20 17:45:27,701 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 36 selfloop transitions, 10 changer transitions 2/52 dead transitions. [2024-11-20 17:45:27,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 52 transitions, 387 flow [2024-11-20 17:45:27,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:45:27,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:45:27,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 65 transitions. [2024-11-20 17:45:27,702 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-20 17:45:27,702 INFO L175 Difference]: Start difference. First operand has 40 places, 32 transitions, 186 flow. Second operand 5 states and 65 transitions. [2024-11-20 17:45:27,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 52 transitions, 387 flow [2024-11-20 17:45:27,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 52 transitions, 384 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:45:27,707 INFO L231 Difference]: Finished difference. Result has 46 places, 34 transitions, 241 flow [2024-11-20 17:45:27,708 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=241, PETRI_PLACES=46, PETRI_TRANSITIONS=34} [2024-11-20 17:45:27,708 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2024-11-20 17:45:27,708 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 34 transitions, 241 flow [2024-11-20 17:45:27,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-20 17:45:27,709 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:27,709 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:27,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 17:45:27,709 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:27,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:27,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1419935380, now seen corresponding path program 4 times [2024-11-20 17:45:27,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:27,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757672080] [2024-11-20 17:45:27,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:27,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:27,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:27,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:27,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:27,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757672080] [2024-11-20 17:45:27,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757672080] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:27,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878156249] [2024-11-20 17:45:27,848 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 17:45:27,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:27,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:27,852 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-20 17:45:27,854 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-20 17:45:27,915 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 17:45:27,916 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:45:27,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 17:45:27,922 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:27,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:27,987 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:28,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:28,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878156249] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:28,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:28,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 8 [2024-11-20 17:45:28,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425798592] [2024-11-20 17:45:28,057 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:28,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 17:45:28,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:28,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 17:45:28,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-20 17:45:28,071 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:28,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 34 transitions, 241 flow. Second operand has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 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-20 17:45:28,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:28,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:28,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:28,289 INFO L124 PetriNetUnfolderBase]: 232/471 cut-off events. [2024-11-20 17:45:28,291 INFO L125 PetriNetUnfolderBase]: For 1306/1310 co-relation queries the response was YES. [2024-11-20 17:45:28,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1750 conditions, 471 events. 232/471 cut-off events. For 1306/1310 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2211 event pairs, 33 based on Foata normal form. 13/482 useless extension candidates. Maximal degree in co-relation 1244. Up to 161 conditions per place. [2024-11-20 17:45:28,295 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 41 selfloop transitions, 31 changer transitions 2/78 dead transitions. [2024-11-20 17:45:28,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 78 transitions, 636 flow [2024-11-20 17:45:28,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 17:45:28,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 17:45:28,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 126 transitions. [2024-11-20 17:45:28,297 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-20 17:45:28,298 INFO L175 Difference]: Start difference. First operand has 46 places, 34 transitions, 241 flow. Second operand 10 states and 126 transitions. [2024-11-20 17:45:28,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 78 transitions, 636 flow [2024-11-20 17:45:28,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 78 transitions, 612 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-20 17:45:28,307 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 464 flow [2024-11-20 17:45:28,307 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=464, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2024-11-20 17:45:28,308 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 32 predicate places. [2024-11-20 17:45:28,308 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 464 flow [2024-11-20 17:45:28,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 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-20 17:45:28,308 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:28,309 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:28,319 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-20 17:45:28,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:28,515 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:28,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:28,515 INFO L85 PathProgramCache]: Analyzing trace with hash 144495532, now seen corresponding path program 5 times [2024-11-20 17:45:28,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:28,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101726983] [2024-11-20 17:45:28,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:28,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:28,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:28,597 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:28,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:28,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101726983] [2024-11-20 17:45:28,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101726983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:45:28,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:45:28,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 17:45:28,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743429155] [2024-11-20 17:45:28,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:45:28,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:45:28,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:28,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:45:28,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:45:28,602 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:28,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 464 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-20 17:45:28,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:28,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:28,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:28,688 INFO L124 PetriNetUnfolderBase]: 221/439 cut-off events. [2024-11-20 17:45:28,689 INFO L125 PetriNetUnfolderBase]: For 2605/2609 co-relation queries the response was YES. [2024-11-20 17:45:28,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2097 conditions, 439 events. 221/439 cut-off events. For 2605/2609 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1946 event pairs, 58 based on Foata normal form. 2/438 useless extension candidates. Maximal degree in co-relation 1612. Up to 189 conditions per place. [2024-11-20 17:45:28,693 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 41 selfloop transitions, 17 changer transitions 1/63 dead transitions. [2024-11-20 17:45:28,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 63 transitions, 685 flow [2024-11-20 17:45:28,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:45:28,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:45:28,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-11-20 17:45:28,695 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-20 17:45:28,695 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 464 flow. Second operand 5 states and 63 transitions. [2024-11-20 17:45:28,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 63 transitions, 685 flow [2024-11-20 17:45:28,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 63 transitions, 618 flow, removed 25 selfloop flow, removed 3 redundant places. [2024-11-20 17:45:28,704 INFO L231 Difference]: Finished difference. Result has 60 places, 53 transitions, 483 flow [2024-11-20 17:45:28,704 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=483, PETRI_PLACES=60, PETRI_TRANSITIONS=53} [2024-11-20 17:45:28,705 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 34 predicate places. [2024-11-20 17:45:28,705 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 53 transitions, 483 flow [2024-11-20 17:45:28,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-20 17:45:28,705 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:28,705 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:28,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 17:45:28,706 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:28,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:28,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1770166318, now seen corresponding path program 6 times [2024-11-20 17:45:28,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:28,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82158405] [2024-11-20 17:45:28,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:28,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:28,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:28,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:28,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:28,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82158405] [2024-11-20 17:45:28,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82158405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:45:28,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:45:28,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 17:45:28,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207222400] [2024-11-20 17:45:28,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:45:28,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 17:45:28,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:28,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 17:45:28,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-20 17:45:28,810 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:28,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 53 transitions, 483 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-20 17:45:28,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:28,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:28,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:28,935 INFO L124 PetriNetUnfolderBase]: 222/444 cut-off events. [2024-11-20 17:45:28,935 INFO L125 PetriNetUnfolderBase]: For 2603/2603 co-relation queries the response was YES. [2024-11-20 17:45:28,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2031 conditions, 444 events. 222/444 cut-off events. For 2603/2603 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1973 event pairs, 60 based on Foata normal form. 7/448 useless extension candidates. Maximal degree in co-relation 1651. Up to 171 conditions per place. [2024-11-20 17:45:28,941 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 40 selfloop transitions, 22 changer transitions 0/66 dead transitions. [2024-11-20 17:45:28,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 66 transitions, 670 flow [2024-11-20 17:45:28,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 17:45:28,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 17:45:28,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 73 transitions. [2024-11-20 17:45:28,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5069444444444444 [2024-11-20 17:45:28,943 INFO L175 Difference]: Start difference. First operand has 60 places, 53 transitions, 483 flow. Second operand 6 states and 73 transitions. [2024-11-20 17:45:28,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 66 transitions, 670 flow [2024-11-20 17:45:28,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 66 transitions, 630 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-20 17:45:28,952 INFO L231 Difference]: Finished difference. Result has 61 places, 54 transitions, 503 flow [2024-11-20 17:45:28,952 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=503, PETRI_PLACES=61, PETRI_TRANSITIONS=54} [2024-11-20 17:45:28,953 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 35 predicate places. [2024-11-20 17:45:28,953 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 54 transitions, 503 flow [2024-11-20 17:45:28,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-20 17:45:28,954 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:28,954 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:28,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 17:45:28,954 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:28,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:28,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1128899502, now seen corresponding path program 1 times [2024-11-20 17:45:28,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:28,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288757929] [2024-11-20 17:45:28,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:28,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:28,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:29,063 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-20 17:45:29,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:29,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288757929] [2024-11-20 17:45:29,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288757929] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:29,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278166242] [2024-11-20 17:45:29,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:29,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:29,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:29,067 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-20 17:45:29,069 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-20 17:45:29,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:29,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-20 17:45:29,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:29,156 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:45:29,156 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:29,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:45:29,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278166242] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:29,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:29,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 6 [2024-11-20 17:45:29,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462015297] [2024-11-20 17:45:29,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:29,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 17:45:29,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:29,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 17:45:29,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-20 17:45:29,240 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-20 17:45:29,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 503 flow. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 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-20 17:45:29,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:29,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-20 17:45:29,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:29,419 INFO L124 PetriNetUnfolderBase]: 514/948 cut-off events. [2024-11-20 17:45:29,419 INFO L125 PetriNetUnfolderBase]: For 4533/4561 co-relation queries the response was YES. [2024-11-20 17:45:29,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4204 conditions, 948 events. 514/948 cut-off events. For 4533/4561 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 4602 event pairs, 104 based on Foata normal form. 12/957 useless extension candidates. Maximal degree in co-relation 2799. Up to 441 conditions per place. [2024-11-20 17:45:29,426 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 78 selfloop transitions, 5 changer transitions 8/98 dead transitions. [2024-11-20 17:45:29,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 98 transitions, 1056 flow [2024-11-20 17:45:29,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:45:29,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:45:29,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-11-20 17:45:29,428 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-20 17:45:29,428 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 503 flow. Second operand 4 states and 64 transitions. [2024-11-20 17:45:29,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 98 transitions, 1056 flow [2024-11-20 17:45:29,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 98 transitions, 998 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-20 17:45:29,436 INFO L231 Difference]: Finished difference. Result has 62 places, 55 transitions, 490 flow [2024-11-20 17:45:29,436 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=490, PETRI_PLACES=62, PETRI_TRANSITIONS=55} [2024-11-20 17:45:29,437 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 36 predicate places. [2024-11-20 17:45:29,437 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 55 transitions, 490 flow [2024-11-20 17:45:29,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 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-20 17:45:29,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:29,437 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:29,445 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-20 17:45:29,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-20 17:45:29,642 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:29,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:29,642 INFO L85 PathProgramCache]: Analyzing trace with hash 977072945, now seen corresponding path program 2 times [2024-11-20 17:45:29,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:29,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114077600] [2024-11-20 17:45:29,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:29,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:29,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:29,782 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:29,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:29,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114077600] [2024-11-20 17:45:29,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114077600] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:29,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478523818] [2024-11-20 17:45:29,783 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 17:45:29,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:29,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:29,787 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-20 17:45:29,789 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-20 17:45:29,837 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 17:45:29,838 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:45:29,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:45:29,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:29,913 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:29,913 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:30,014 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:30,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478523818] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:30,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:30,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-20 17:45:30,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051770473] [2024-11-20 17:45:30,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:30,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 17:45:30,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:30,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 17:45:30,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-11-20 17:45:30,018 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:30,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 55 transitions, 490 flow. Second operand has 15 states, 15 states have (on average 8.6) internal successors, (129), 15 states have internal predecessors, (129), 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-20 17:45:30,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:30,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:30,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:31,218 INFO L124 PetriNetUnfolderBase]: 1025/1905 cut-off events. [2024-11-20 17:45:31,219 INFO L125 PetriNetUnfolderBase]: For 9443/9465 co-relation queries the response was YES. [2024-11-20 17:45:31,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8925 conditions, 1905 events. 1025/1905 cut-off events. For 9443/9465 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 10292 event pairs, 50 based on Foata normal form. 123/2022 useless extension candidates. Maximal degree in co-relation 5038. Up to 584 conditions per place. [2024-11-20 17:45:31,235 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 113 selfloop transitions, 134 changer transitions 8/262 dead transitions. [2024-11-20 17:45:31,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 262 transitions, 2611 flow [2024-11-20 17:45:31,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-20 17:45:31,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-20 17:45:31,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 493 transitions. [2024-11-20 17:45:31,239 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47771317829457366 [2024-11-20 17:45:31,239 INFO L175 Difference]: Start difference. First operand has 62 places, 55 transitions, 490 flow. Second operand 43 states and 493 transitions. [2024-11-20 17:45:31,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 262 transitions, 2611 flow [2024-11-20 17:45:31,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 262 transitions, 2611 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 17:45:31,274 INFO L231 Difference]: Finished difference. Result has 115 places, 170 transitions, 1983 flow [2024-11-20 17:45:31,275 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=1983, PETRI_PLACES=115, PETRI_TRANSITIONS=170} [2024-11-20 17:45:31,275 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 89 predicate places. [2024-11-20 17:45:31,276 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 170 transitions, 1983 flow [2024-11-20 17:45:31,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.6) internal successors, (129), 15 states have internal predecessors, (129), 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-20 17:45:31,276 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:31,276 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:31,285 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-20 17:45:31,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:31,477 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:31,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:31,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1344827249, now seen corresponding path program 3 times [2024-11-20 17:45:31,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:31,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578636421] [2024-11-20 17:45:31,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:31,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:31,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:31,649 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:31,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:31,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578636421] [2024-11-20 17:45:31,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578636421] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:31,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76529947] [2024-11-20 17:45:31,650 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 17:45:31,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:31,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:31,653 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-20 17:45:31,654 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-20 17:45:31,701 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-20 17:45:31,702 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:45:31,704 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:45:31,705 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:31,790 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:31,790 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:31,866 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:31,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76529947] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:31,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:31,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-20 17:45:31,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406812519] [2024-11-20 17:45:31,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:31,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 17:45:31,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:31,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 17:45:31,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-20 17:45:31,868 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:31,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 170 transitions, 1983 flow. Second operand has 15 states, 15 states have (on average 8.2) internal successors, (123), 15 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:45:31,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:31,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:31,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:32,384 INFO L124 PetriNetUnfolderBase]: 1088/2041 cut-off events. [2024-11-20 17:45:32,384 INFO L125 PetriNetUnfolderBase]: For 22020/22088 co-relation queries the response was YES. [2024-11-20 17:45:32,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11965 conditions, 2041 events. 1088/2041 cut-off events. For 22020/22088 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 11514 event pairs, 160 based on Foata normal form. 72/2107 useless extension candidates. Maximal degree in co-relation 11474. Up to 867 conditions per place. [2024-11-20 17:45:32,407 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 129 selfloop transitions, 94 changer transitions 11/241 dead transitions. [2024-11-20 17:45:32,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 241 transitions, 3186 flow [2024-11-20 17:45:32,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-20 17:45:32,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-20 17:45:32,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 175 transitions. [2024-11-20 17:45:32,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4861111111111111 [2024-11-20 17:45:32,409 INFO L175 Difference]: Start difference. First operand has 115 places, 170 transitions, 1983 flow. Second operand 15 states and 175 transitions. [2024-11-20 17:45:32,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 241 transitions, 3186 flow [2024-11-20 17:45:32,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 241 transitions, 2494 flow, removed 322 selfloop flow, removed 7 redundant places. [2024-11-20 17:45:32,488 INFO L231 Difference]: Finished difference. Result has 131 places, 196 transitions, 2045 flow [2024-11-20 17:45:32,489 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1459, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2045, PETRI_PLACES=131, PETRI_TRANSITIONS=196} [2024-11-20 17:45:32,489 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 105 predicate places. [2024-11-20 17:45:32,490 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 196 transitions, 2045 flow [2024-11-20 17:45:32,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.2) internal successors, (123), 15 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:45:32,490 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:32,491 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:32,504 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 17:45:32,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:32,692 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:32,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:32,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1853609165, now seen corresponding path program 4 times [2024-11-20 17:45:32,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:32,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558803488] [2024-11-20 17:45:32,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:32,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:32,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:32,810 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:32,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:32,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558803488] [2024-11-20 17:45:32,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558803488] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:32,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296689371] [2024-11-20 17:45:32,811 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 17:45:32,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:32,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:32,814 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-20 17:45:32,815 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-20 17:45:32,862 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 17:45:32,862 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:45:32,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:45:32,864 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:32,942 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-20 17:45:32,943 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:33,021 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-20 17:45:33,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296689371] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:33,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:33,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-20 17:45:33,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927624622] [2024-11-20 17:45:33,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:33,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 17:45:33,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:33,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 17:45:33,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-20 17:45:33,025 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:33,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 196 transitions, 2045 flow. Second operand has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 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-20 17:45:33,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:33,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:33,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:33,806 INFO L124 PetriNetUnfolderBase]: 1399/2621 cut-off events. [2024-11-20 17:45:33,806 INFO L125 PetriNetUnfolderBase]: For 23038/23058 co-relation queries the response was YES. [2024-11-20 17:45:33,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14078 conditions, 2621 events. 1399/2621 cut-off events. For 23038/23058 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 15643 event pairs, 39 based on Foata normal form. 34/2639 useless extension candidates. Maximal degree in co-relation 13794. Up to 588 conditions per place. [2024-11-20 17:45:33,835 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 109 selfloop transitions, 293 changer transitions 1/410 dead transitions. [2024-11-20 17:45:33,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 410 transitions, 4945 flow [2024-11-20 17:45:33,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-20 17:45:33,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-20 17:45:33,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 250 transitions. [2024-11-20 17:45:33,837 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4734848484848485 [2024-11-20 17:45:33,838 INFO L175 Difference]: Start difference. First operand has 131 places, 196 transitions, 2045 flow. Second operand 22 states and 250 transitions. [2024-11-20 17:45:33,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 410 transitions, 4945 flow [2024-11-20 17:45:33,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 410 transitions, 4797 flow, removed 40 selfloop flow, removed 7 redundant places. [2024-11-20 17:45:33,925 INFO L231 Difference]: Finished difference. Result has 153 places, 351 transitions, 4562 flow [2024-11-20 17:45:33,925 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1963, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=148, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=4562, PETRI_PLACES=153, PETRI_TRANSITIONS=351} [2024-11-20 17:45:33,926 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 127 predicate places. [2024-11-20 17:45:33,926 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 351 transitions, 4562 flow [2024-11-20 17:45:33,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 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-20 17:45:33,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:33,927 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:33,935 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-20 17:45:34,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-20 17:45:34,131 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:34,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:34,131 INFO L85 PathProgramCache]: Analyzing trace with hash -640440343, now seen corresponding path program 5 times [2024-11-20 17:45:34,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:34,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360311133] [2024-11-20 17:45:34,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:34,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:34,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:34,259 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:34,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:34,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360311133] [2024-11-20 17:45:34,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360311133] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:34,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956834639] [2024-11-20 17:45:34,261 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 17:45:34,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:34,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:34,263 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-20 17:45:34,265 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-20 17:45:34,308 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 17:45:34,308 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:45:34,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 17:45:34,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:34,431 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:34,431 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:34,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:34,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956834639] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:34,582 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:34,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-20 17:45:34,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462708144] [2024-11-20 17:45:34,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:34,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-20 17:45:34,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:34,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-20 17:45:34,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-11-20 17:45:34,617 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:34,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 351 transitions, 4562 flow. Second operand has 17 states, 17 states have (on average 8.0) internal successors, (136), 17 states have internal predecessors, (136), 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-20 17:45:34,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:34,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:34,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:36,310 INFO L124 PetriNetUnfolderBase]: 2057/3864 cut-off events. [2024-11-20 17:45:36,310 INFO L125 PetriNetUnfolderBase]: For 48010/48058 co-relation queries the response was YES. [2024-11-20 17:45:36,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24312 conditions, 3864 events. 2057/3864 cut-off events. For 48010/48058 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 25260 event pairs, 69 based on Foata normal form. 109/3951 useless extension candidates. Maximal degree in co-relation 24000. Up to 916 conditions per place. [2024-11-20 17:45:36,351 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 130 selfloop transitions, 486 changer transitions 1/624 dead transitions. [2024-11-20 17:45:36,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 624 transitions, 9183 flow [2024-11-20 17:45:36,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-20 17:45:36,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-20 17:45:36,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 367 transitions. [2024-11-20 17:45:36,354 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4497549019607843 [2024-11-20 17:45:36,354 INFO L175 Difference]: Start difference. First operand has 153 places, 351 transitions, 4562 flow. Second operand 34 states and 367 transitions. [2024-11-20 17:45:36,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 624 transitions, 9183 flow [2024-11-20 17:45:36,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 624 transitions, 8297 flow, removed 342 selfloop flow, removed 3 redundant places. [2024-11-20 17:45:36,675 INFO L231 Difference]: Finished difference. Result has 200 places, 538 transitions, 8087 flow [2024-11-20 17:45:36,675 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4162, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=295, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=8087, PETRI_PLACES=200, PETRI_TRANSITIONS=538} [2024-11-20 17:45:36,676 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 174 predicate places. [2024-11-20 17:45:36,676 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 538 transitions, 8087 flow [2024-11-20 17:45:36,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.0) internal successors, (136), 17 states have internal predecessors, (136), 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-20 17:45:36,676 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:36,676 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:36,687 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-20 17:45:36,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:36,877 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:36,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:36,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1969289697, now seen corresponding path program 6 times [2024-11-20 17:45:36,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:36,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504482015] [2024-11-20 17:45:36,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:36,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:36,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:37,022 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:37,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:37,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504482015] [2024-11-20 17:45:37,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504482015] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:37,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295607583] [2024-11-20 17:45:37,023 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 17:45:37,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:37,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:37,026 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-20 17:45:37,028 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-20 17:45:37,073 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-20 17:45:37,074 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:45:37,074 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:45:37,075 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:37,148 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-20 17:45:37,148 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:37,229 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-20 17:45:37,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295607583] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:37,230 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:37,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-20 17:45:37,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479488932] [2024-11-20 17:45:37,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:37,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 17:45:37,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:37,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 17:45:37,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-20 17:45:37,237 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:37,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 538 transitions, 8087 flow. Second operand has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 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-20 17:45:37,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:37,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:37,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:38,760 INFO L124 PetriNetUnfolderBase]: 2379/4524 cut-off events. [2024-11-20 17:45:38,761 INFO L125 PetriNetUnfolderBase]: For 61601/61647 co-relation queries the response was YES. [2024-11-20 17:45:38,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30340 conditions, 4524 events. 2379/4524 cut-off events. For 61601/61647 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 30927 event pairs, 107 based on Foata normal form. 60/4562 useless extension candidates. Maximal degree in co-relation 29170. Up to 832 conditions per place. [2024-11-20 17:45:38,814 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 158 selfloop transitions, 560 changer transitions 2/727 dead transitions. [2024-11-20 17:45:38,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 727 transitions, 12165 flow [2024-11-20 17:45:38,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-20 17:45:38,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-20 17:45:38,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 366 transitions. [2024-11-20 17:45:38,816 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4621212121212121 [2024-11-20 17:45:38,817 INFO L175 Difference]: Start difference. First operand has 200 places, 538 transitions, 8087 flow. Second operand 33 states and 366 transitions. [2024-11-20 17:45:38,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 727 transitions, 12165 flow [2024-11-20 17:45:39,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 727 transitions, 11398 flow, removed 182 selfloop flow, removed 7 redundant places. [2024-11-20 17:45:39,364 INFO L231 Difference]: Finished difference. Result has 234 places, 649 transitions, 10833 flow [2024-11-20 17:45:39,365 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=7462, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=535, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=447, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=10833, PETRI_PLACES=234, PETRI_TRANSITIONS=649} [2024-11-20 17:45:39,365 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 208 predicate places. [2024-11-20 17:45:39,365 INFO L471 AbstractCegarLoop]: Abstraction has has 234 places, 649 transitions, 10833 flow [2024-11-20 17:45:39,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 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-20 17:45:39,365 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:39,366 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:39,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-20 17:45:39,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:39,567 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:39,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:39,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1371433279, now seen corresponding path program 7 times [2024-11-20 17:45:39,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:39,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819900274] [2024-11-20 17:45:39,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:39,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:39,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:39,666 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:39,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:39,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819900274] [2024-11-20 17:45:39,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819900274] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:39,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838314260] [2024-11-20 17:45:39,667 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-20 17:45:39,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:39,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:39,668 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-20 17:45:39,670 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-20 17:45:39,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:39,708 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:45:39,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:39,779 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:39,779 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:39,841 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:39,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838314260] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:39,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:39,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-20 17:45:39,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584803730] [2024-11-20 17:45:39,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:39,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 17:45:39,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:39,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 17:45:39,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-11-20 17:45:39,843 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:39,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 649 transitions, 10833 flow. Second operand has 14 states, 14 states have (on average 8.285714285714286) internal successors, (116), 14 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:45:39,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:39,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:39,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:41,242 INFO L124 PetriNetUnfolderBase]: 2713/5080 cut-off events. [2024-11-20 17:45:41,242 INFO L125 PetriNetUnfolderBase]: For 83085/83143 co-relation queries the response was YES. [2024-11-20 17:45:41,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37030 conditions, 5080 events. 2713/5080 cut-off events. For 83085/83143 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 34753 event pairs, 227 based on Foata normal form. 68/5128 useless extension candidates. Maximal degree in co-relation 36498. Up to 1155 conditions per place. [2024-11-20 17:45:41,288 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 252 selfloop transitions, 531 changer transitions 3/793 dead transitions. [2024-11-20 17:45:41,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 793 transitions, 14729 flow [2024-11-20 17:45:41,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-20 17:45:41,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-20 17:45:41,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 276 transitions. [2024-11-20 17:45:41,292 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-20 17:45:41,292 INFO L175 Difference]: Start difference. First operand has 234 places, 649 transitions, 10833 flow. Second operand 23 states and 276 transitions. [2024-11-20 17:45:41,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 793 transitions, 14729 flow [2024-11-20 17:45:41,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 793 transitions, 14609 flow, removed 47 selfloop flow, removed 3 redundant places. [2024-11-20 17:45:41,933 INFO L231 Difference]: Finished difference. Result has 253 places, 723 transitions, 13322 flow [2024-11-20 17:45:41,934 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=10606, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=640, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=453, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=13322, PETRI_PLACES=253, PETRI_TRANSITIONS=723} [2024-11-20 17:45:41,934 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 227 predicate places. [2024-11-20 17:45:41,935 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 723 transitions, 13322 flow [2024-11-20 17:45:41,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.285714285714286) internal successors, (116), 14 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:45:41,935 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:41,935 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:41,942 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-20 17:45:42,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-20 17:45:42,138 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:42,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:42,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1795947619, now seen corresponding path program 8 times [2024-11-20 17:45:42,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:42,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969364120] [2024-11-20 17:45:42,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:42,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:42,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:42,286 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:42,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:42,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969364120] [2024-11-20 17:45:42,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969364120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:42,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794926014] [2024-11-20 17:45:42,288 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 17:45:42,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:42,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:42,290 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-20 17:45:42,292 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-20 17:45:42,334 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 17:45:42,334 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:45:42,335 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:45:42,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:42,405 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:42,405 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:42,495 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:42,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794926014] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:42,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:42,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-20 17:45:42,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925261066] [2024-11-20 17:45:42,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:42,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-20 17:45:42,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:42,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-20 17:45:42,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-20 17:45:42,502 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:42,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 723 transitions, 13322 flow. Second operand has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 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-20 17:45:42,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:42,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:42,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:44,023 INFO L124 PetriNetUnfolderBase]: 3322/6226 cut-off events. [2024-11-20 17:45:44,023 INFO L125 PetriNetUnfolderBase]: For 113363/113405 co-relation queries the response was YES. [2024-11-20 17:45:44,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47848 conditions, 6226 events. 3322/6226 cut-off events. For 113363/113405 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 43784 event pairs, 241 based on Foata normal form. 64/6262 useless extension candidates. Maximal degree in co-relation 47483. Up to 1304 conditions per place. [2024-11-20 17:45:44,090 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 205 selfloop transitions, 746 changer transitions 5/963 dead transitions. [2024-11-20 17:45:44,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 963 transitions, 19443 flow [2024-11-20 17:45:44,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-20 17:45:44,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-20 17:45:44,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 280 transitions. [2024-11-20 17:45:44,092 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-11-20 17:45:44,092 INFO L175 Difference]: Start difference. First operand has 253 places, 723 transitions, 13322 flow. Second operand 25 states and 280 transitions. [2024-11-20 17:45:44,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 963 transitions, 19443 flow [2024-11-20 17:45:44,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 963 transitions, 18878 flow, removed 190 selfloop flow, removed 6 redundant places. [2024-11-20 17:45:44,991 INFO L231 Difference]: Finished difference. Result has 281 places, 914 transitions, 19437 flow [2024-11-20 17:45:44,991 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=12887, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=723, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=578, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=19437, PETRI_PLACES=281, PETRI_TRANSITIONS=914} [2024-11-20 17:45:44,992 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 255 predicate places. [2024-11-20 17:45:44,992 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 914 transitions, 19437 flow [2024-11-20 17:45:44,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 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-20 17:45:44,992 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:44,992 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:44,999 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-20 17:45:45,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-20 17:45:45,193 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:45,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:45,193 INFO L85 PathProgramCache]: Analyzing trace with hash -838480983, now seen corresponding path program 9 times [2024-11-20 17:45:45,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:45,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067593453] [2024-11-20 17:45:45,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:45,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:45,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:45,349 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:45,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:45,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067593453] [2024-11-20 17:45:45,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067593453] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:45,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603833827] [2024-11-20 17:45:45,350 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 17:45:45,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:45,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:45,354 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-20 17:45:45,356 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-20 17:45:45,401 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-20 17:45:45,402 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:45:45,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:45:45,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:45,469 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:45,469 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:45,541 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:45,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603833827] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:45,542 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:45,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-20 17:45:45,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418475473] [2024-11-20 17:45:45,542 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:45,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 17:45:45,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:45,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 17:45:45,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-20 17:45:45,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:45,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 914 transitions, 19437 flow. Second operand has 15 states, 15 states have (on average 8.2) internal successors, (123), 15 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:45:45,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:45,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:45,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:47,315 INFO L124 PetriNetUnfolderBase]: 3314/6210 cut-off events. [2024-11-20 17:45:47,315 INFO L125 PetriNetUnfolderBase]: For 138559/138609 co-relation queries the response was YES. [2024-11-20 17:45:47,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52946 conditions, 6210 events. 3314/6210 cut-off events. For 138559/138609 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 43916 event pairs, 483 based on Foata normal form. 44/6222 useless extension candidates. Maximal degree in co-relation 52500. Up to 2446 conditions per place. [2024-11-20 17:45:47,374 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 411 selfloop transitions, 517 changer transitions 4/939 dead transitions. [2024-11-20 17:45:47,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 939 transitions, 21491 flow [2024-11-20 17:45:47,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 17:45:47,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-20 17:45:47,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 164 transitions. [2024-11-20 17:45:47,375 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-11-20 17:45:47,375 INFO L175 Difference]: Start difference. First operand has 281 places, 914 transitions, 19437 flow. Second operand 14 states and 164 transitions. [2024-11-20 17:45:47,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 939 transitions, 21491 flow [2024-11-20 17:45:48,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 939 transitions, 21138 flow, removed 119 selfloop flow, removed 10 redundant places. [2024-11-20 17:45:48,515 INFO L231 Difference]: Finished difference. Result has 285 places, 912 transitions, 20102 flow [2024-11-20 17:45:48,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=19042, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=912, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=515, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=395, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=20102, PETRI_PLACES=285, PETRI_TRANSITIONS=912} [2024-11-20 17:45:48,516 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 259 predicate places. [2024-11-20 17:45:48,517 INFO L471 AbstractCegarLoop]: Abstraction has has 285 places, 912 transitions, 20102 flow [2024-11-20 17:45:48,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.2) internal successors, (123), 15 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:45:48,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:48,517 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:48,523 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-20 17:45:48,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-20 17:45:48,718 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:48,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:48,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1396494807, now seen corresponding path program 10 times [2024-11-20 17:45:48,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:48,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618087576] [2024-11-20 17:45:48,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:48,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:48,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:48,832 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:48,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:48,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618087576] [2024-11-20 17:45:48,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618087576] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:48,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949887357] [2024-11-20 17:45:48,833 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 17:45:48,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:48,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:48,836 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-20 17:45:48,837 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-20 17:45:48,880 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 17:45:48,881 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:45:48,882 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:45:48,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:48,947 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:48,947 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:49,036 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:49,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949887357] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:49,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:49,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-20 17:45:49,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116436940] [2024-11-20 17:45:49,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:49,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 17:45:49,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:49,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 17:45:49,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-20 17:45:49,045 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:49,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 912 transitions, 20102 flow. Second operand has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:45:49,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:49,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:49,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:50,511 INFO L124 PetriNetUnfolderBase]: 3385/6325 cut-off events. [2024-11-20 17:45:50,511 INFO L125 PetriNetUnfolderBase]: For 136845/136895 co-relation queries the response was YES. [2024-11-20 17:45:50,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55347 conditions, 6325 events. 3385/6325 cut-off events. For 136845/136895 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 44354 event pairs, 868 based on Foata normal form. 36/6322 useless extension candidates. Maximal degree in co-relation 55163. Up to 4370 conditions per place. [2024-11-20 17:45:50,577 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 805 selfloop transitions, 158 changer transitions 7/977 dead transitions. [2024-11-20 17:45:50,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 977 transitions, 23241 flow [2024-11-20 17:45:50,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 17:45:50,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-20 17:45:50,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 148 transitions. [2024-11-20 17:45:50,578 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44047619047619047 [2024-11-20 17:45:50,579 INFO L175 Difference]: Start difference. First operand has 285 places, 912 transitions, 20102 flow. Second operand 14 states and 148 transitions. [2024-11-20 17:45:50,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 977 transitions, 23241 flow [2024-11-20 17:45:52,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 977 transitions, 22427 flow, removed 16 selfloop flow, removed 11 redundant places. [2024-11-20 17:45:52,097 INFO L231 Difference]: Finished difference. Result has 291 places, 938 transitions, 20440 flow [2024-11-20 17:45:52,098 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=19330, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=912, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=765, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=20440, PETRI_PLACES=291, PETRI_TRANSITIONS=938} [2024-11-20 17:45:52,098 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 265 predicate places. [2024-11-20 17:45:52,099 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 938 transitions, 20440 flow [2024-11-20 17:45:52,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:45:52,099 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:45:52,099 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:45:52,107 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-20 17:45:52,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-20 17:45:52,300 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:45:52,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:45:52,300 INFO L85 PathProgramCache]: Analyzing trace with hash -2041918991, now seen corresponding path program 11 times [2024-11-20 17:45:52,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:45:52,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17278623] [2024-11-20 17:45:52,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:45:52,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:45:52,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:45:52,432 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:52,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:45:52,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17278623] [2024-11-20 17:45:52,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17278623] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:45:52,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853594854] [2024-11-20 17:45:52,434 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 17:45:52,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:45:52,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:45:52,437 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-20 17:45:52,439 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-20 17:45:52,490 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-20 17:45:52,491 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:45:52,492 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:45:52,493 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:45:52,560 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:52,560 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:45:52,637 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:45:52,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853594854] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:45:52,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:45:52,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-20 17:45:52,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198012102] [2024-11-20 17:45:52,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:45:52,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 17:45:52,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:45:52,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 17:45:52,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-20 17:45:52,640 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:45:52,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 938 transitions, 20440 flow. Second operand has 15 states, 15 states have (on average 8.333333333333334) internal successors, (125), 15 states have internal predecessors, (125), 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-20 17:45:52,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:45:52,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:45:52,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:45:57,642 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 [] [2024-11-20 17:45:59,495 INFO L124 PetriNetUnfolderBase]: 4652/8697 cut-off events. [2024-11-20 17:45:59,496 INFO L125 PetriNetUnfolderBase]: For 189224/189278 co-relation queries the response was YES. [2024-11-20 17:45:59,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76191 conditions, 8697 events. 4652/8697 cut-off events. For 189224/189278 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 64217 event pairs, 485 based on Foata normal form. 132/8782 useless extension candidates. Maximal degree in co-relation 75938. Up to 2632 conditions per place. [2024-11-20 17:45:59,708 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 753 selfloop transitions, 716 changer transitions 1/1477 dead transitions. [2024-11-20 17:45:59,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 1477 transitions, 34581 flow [2024-11-20 17:45:59,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-20 17:45:59,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-11-20 17:45:59,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 403 transitions. [2024-11-20 17:45:59,710 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4664351851851852 [2024-11-20 17:45:59,710 INFO L175 Difference]: Start difference. First operand has 291 places, 938 transitions, 20440 flow. Second operand 36 states and 403 transitions. [2024-11-20 17:45:59,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 1477 transitions, 34581 flow [2024-11-20 17:46:01,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 1477 transitions, 34472 flow, removed 42 selfloop flow, removed 6 redundant places. [2024-11-20 17:46:01,870 INFO L231 Difference]: Finished difference. Result has 338 places, 1281 transitions, 31295 flow [2024-11-20 17:46:01,871 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=20298, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=935, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=397, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=392, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=31295, PETRI_PLACES=338, PETRI_TRANSITIONS=1281} [2024-11-20 17:46:01,871 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 312 predicate places. [2024-11-20 17:46:01,871 INFO L471 AbstractCegarLoop]: Abstraction has has 338 places, 1281 transitions, 31295 flow [2024-11-20 17:46:01,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.333333333333334) internal successors, (125), 15 states have internal predecessors, (125), 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-20 17:46:01,872 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:01,872 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:46:01,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-20 17:46:02,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-20 17:46:02,073 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:46:02,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:02,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1156692187, now seen corresponding path program 12 times [2024-11-20 17:46:02,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:02,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785362257] [2024-11-20 17:46:02,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:02,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:02,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:02,173 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:02,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:02,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785362257] [2024-11-20 17:46:02,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785362257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:46:02,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782768853] [2024-11-20 17:46:02,174 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 17:46:02,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:02,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:46:02,177 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-20 17:46:02,178 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-20 17:46:02,223 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-20 17:46:02,223 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:46:02,224 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:46:02,225 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:46:02,290 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:02,290 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:46:02,374 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:02,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782768853] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:46:02,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:46:02,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-20 17:46:02,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837509374] [2024-11-20 17:46:02,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:46:02,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 17:46:02,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:02,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 17:46:02,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-20 17:46:02,376 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:46:02,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 1281 transitions, 31295 flow. Second operand has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:46:02,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:02,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:46:02,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:05,989 INFO L124 PetriNetUnfolderBase]: 5964/11079 cut-off events. [2024-11-20 17:46:05,989 INFO L125 PetriNetUnfolderBase]: For 314035/314101 co-relation queries the response was YES. [2024-11-20 17:46:06,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105517 conditions, 11079 events. 5964/11079 cut-off events. For 314035/314101 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 84637 event pairs, 1078 based on Foata normal form. 40/11050 useless extension candidates. Maximal degree in co-relation 105228. Up to 5719 conditions per place. [2024-11-20 17:46:06,303 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 899 selfloop transitions, 834 changer transitions 0/1740 dead transitions. [2024-11-20 17:46:06,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 1740 transitions, 45513 flow [2024-11-20 17:46:06,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-20 17:46:06,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-20 17:46:06,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 230 transitions. [2024-11-20 17:46:06,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4791666666666667 [2024-11-20 17:46:06,305 INFO L175 Difference]: Start difference. First operand has 338 places, 1281 transitions, 31295 flow. Second operand 20 states and 230 transitions. [2024-11-20 17:46:06,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 1740 transitions, 45513 flow [2024-11-20 17:46:10,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 1740 transitions, 44864 flow, removed 261 selfloop flow, removed 5 redundant places. [2024-11-20 17:46:10,041 INFO L231 Difference]: Finished difference. Result has 360 places, 1679 transitions, 43253 flow [2024-11-20 17:46:10,042 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=30810, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=498, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=652, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=43253, PETRI_PLACES=360, PETRI_TRANSITIONS=1679} [2024-11-20 17:46:10,043 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 334 predicate places. [2024-11-20 17:46:10,043 INFO L471 AbstractCegarLoop]: Abstraction has has 360 places, 1679 transitions, 43253 flow [2024-11-20 17:46:10,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:46:10,043 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:10,043 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:46:10,049 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-20 17:46:10,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:10,244 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:46:10,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:10,244 INFO L85 PathProgramCache]: Analyzing trace with hash 55832531, now seen corresponding path program 13 times [2024-11-20 17:46:10,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:10,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159568806] [2024-11-20 17:46:10,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:10,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:10,364 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:10,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:10,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159568806] [2024-11-20 17:46:10,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159568806] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:46:10,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884224210] [2024-11-20 17:46:10,365 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-20 17:46:10,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:10,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:46:10,366 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-20 17:46:10,367 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-20 17:46:10,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:10,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:46:10,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:46:10,458 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:10,459 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:46:10,540 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:10,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884224210] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:46:10,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:46:10,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-20 17:46:10,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122309040] [2024-11-20 17:46:10,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:46:10,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-20 17:46:10,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:10,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-20 17:46:10,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-20 17:46:10,543 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:46:10,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 1679 transitions, 43253 flow. Second operand has 16 states, 16 states have (on average 8.3125) internal successors, (133), 16 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:46:10,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:10,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:46:10,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:15,560 INFO L124 PetriNetUnfolderBase]: 6562/12198 cut-off events. [2024-11-20 17:46:15,561 INFO L125 PetriNetUnfolderBase]: For 369832/369880 co-relation queries the response was YES. [2024-11-20 17:46:15,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121937 conditions, 12198 events. 6562/12198 cut-off events. For 369832/369880 co-relation queries the response was YES. Maximal size of possible extension queue 549. Compared 94688 event pairs, 685 based on Foata normal form. 41/12164 useless extension candidates. Maximal degree in co-relation 121662. Up to 3954 conditions per place. [2024-11-20 17:46:15,751 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 768 selfloop transitions, 1096 changer transitions 4/1875 dead transitions. [2024-11-20 17:46:15,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 1875 transitions, 51700 flow [2024-11-20 17:46:15,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-20 17:46:15,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-20 17:46:15,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 224 transitions. [2024-11-20 17:46:15,752 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-11-20 17:46:15,752 INFO L175 Difference]: Start difference. First operand has 360 places, 1679 transitions, 43253 flow. Second operand 20 states and 224 transitions. [2024-11-20 17:46:15,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 1875 transitions, 51700 flow [2024-11-20 17:46:20,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 373 places, 1875 transitions, 51131 flow, removed 169 selfloop flow, removed 6 redundant places. [2024-11-20 17:46:20,488 INFO L231 Difference]: Finished difference. Result has 384 places, 1832 transitions, 50768 flow [2024-11-20 17:46:20,490 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=42655, PETRI_DIFFERENCE_MINUEND_PLACES=354, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1675, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=948, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=638, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=50768, PETRI_PLACES=384, PETRI_TRANSITIONS=1832} [2024-11-20 17:46:20,490 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 358 predicate places. [2024-11-20 17:46:20,490 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 1832 transitions, 50768 flow [2024-11-20 17:46:20,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.3125) internal successors, (133), 16 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:46:20,490 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:20,490 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:46:20,500 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-20 17:46:20,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:20,691 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:46:20,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:20,692 INFO L85 PathProgramCache]: Analyzing trace with hash 858639229, now seen corresponding path program 14 times [2024-11-20 17:46:20,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:20,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813214915] [2024-11-20 17:46:20,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:20,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:20,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:20,818 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:20,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:20,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813214915] [2024-11-20 17:46:20,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813214915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:46:20,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100540543] [2024-11-20 17:46:20,819 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 17:46:20,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:20,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:46:20,821 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-20 17:46:20,822 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-20 17:46:20,862 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 17:46:20,863 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:46:20,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:46:20,864 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:46:20,926 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:20,926 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:46:20,987 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:20,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100540543] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:46:20,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:46:20,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-20 17:46:20,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253076670] [2024-11-20 17:46:20,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:46:20,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 17:46:20,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:20,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 17:46:20,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-11-20 17:46:20,989 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:46:20,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 1832 transitions, 50768 flow. Second operand has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:46:20,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:20,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:46:20,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:26,320 INFO L124 PetriNetUnfolderBase]: 6552/12178 cut-off events. [2024-11-20 17:46:26,320 INFO L125 PetriNetUnfolderBase]: For 438413/438461 co-relation queries the response was YES. [2024-11-20 17:46:26,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129473 conditions, 12178 events. 6552/12178 cut-off events. For 438413/438461 co-relation queries the response was YES. Maximal size of possible extension queue 550. Compared 94595 event pairs, 1396 based on Foata normal form. 10/12113 useless extension candidates. Maximal degree in co-relation 129195. Up to 7341 conditions per place. [2024-11-20 17:46:26,514 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 1266 selfloop transitions, 580 changer transitions 4/1857 dead transitions. [2024-11-20 17:46:26,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 1857 transitions, 54875 flow [2024-11-20 17:46:26,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 17:46:26,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-20 17:46:26,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 136 transitions. [2024-11-20 17:46:26,516 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4722222222222222 [2024-11-20 17:46:26,516 INFO L175 Difference]: Start difference. First operand has 384 places, 1832 transitions, 50768 flow. Second operand 12 states and 136 transitions. [2024-11-20 17:46:26,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 1857 transitions, 54875 flow [2024-11-20 17:46:31,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 1857 transitions, 54446 flow, removed 91 selfloop flow, removed 10 redundant places. [2024-11-20 17:46:31,523 INFO L231 Difference]: Finished difference. Result has 387 places, 1832 transitions, 51536 flow [2024-11-20 17:46:31,524 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=50287, PETRI_DIFFERENCE_MINUEND_PLACES=374, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1830, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=576, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=51536, PETRI_PLACES=387, PETRI_TRANSITIONS=1832} [2024-11-20 17:46:31,525 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 361 predicate places. [2024-11-20 17:46:31,525 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 1832 transitions, 51536 flow [2024-11-20 17:46:31,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:46:31,525 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:31,525 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:46:31,534 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-20 17:46:31,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:31,726 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 17:46:31,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:31,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1857185175, now seen corresponding path program 15 times [2024-11-20 17:46:31,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:31,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716904845] [2024-11-20 17:46:31,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:31,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:31,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:31,826 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:31,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:31,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716904845] [2024-11-20 17:46:31,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716904845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:46:31,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371285941] [2024-11-20 17:46:31,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 17:46:31,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:31,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:46:31,829 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-20 17:46:31,831 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-20 17:46:31,873 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-20 17:46:31,873 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 17:46:31,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 17:46:31,875 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:46:31,939 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:31,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:46:32,028 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:32,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371285941] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:46:32,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:46:32,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-20 17:46:32,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191840191] [2024-11-20 17:46:32,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:46:32,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-20 17:46:32,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:32,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-20 17:46:32,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-20 17:46:32,033 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-20 17:46:32,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 1832 transitions, 51536 flow. Second operand has 16 states, 16 states have (on average 8.0625) internal successors, (129), 16 states have internal predecessors, (129), 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-20 17:46:32,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:32,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-20 17:46:32,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:37,391 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 [] [2024-11-20 17:46:44,186 INFO L124 PetriNetUnfolderBase]: 9558/17584 cut-off events. [2024-11-20 17:46:44,187 INFO L125 PetriNetUnfolderBase]: For 653168/653272 co-relation queries the response was YES. [2024-11-20 17:46:44,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190940 conditions, 17584 events. 9558/17584 cut-off events. For 653168/653272 co-relation queries the response was YES. Maximal size of possible extension queue 702. Compared 141210 event pairs, 705 based on Foata normal form. 173/17646 useless extension candidates. Maximal degree in co-relation 190584. Up to 4329 conditions per place. [2024-11-20 17:46:44,650 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 686 selfloop transitions, 2017 changer transitions 4/2714 dead transitions. [2024-11-20 17:46:44,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 2714 transitions, 81774 flow [2024-11-20 17:46:44,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-20 17:46:44,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-20 17:46:44,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 356 transitions. [2024-11-20 17:46:44,654 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.478494623655914 [2024-11-20 17:46:44,654 INFO L175 Difference]: Start difference. First operand has 387 places, 1832 transitions, 51536 flow. Second operand 31 states and 356 transitions. [2024-11-20 17:46:44,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 415 places, 2714 transitions, 81774 flow [2024-11-20 17:46:53,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 2714 transitions, 80175 flow, removed 17 selfloop flow, removed 11 redundant places. [2024-11-20 17:46:53,482 INFO L231 Difference]: Finished difference. Result has 417 places, 2629 transitions, 80821 flow [2024-11-20 17:46:53,485 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=50096, PETRI_DIFFERENCE_MINUEND_PLACES=374, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1819, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1326, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=80821, PETRI_PLACES=417, PETRI_TRANSITIONS=2629} [2024-11-20 17:46:53,485 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 391 predicate places. [2024-11-20 17:46:53,485 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 2629 transitions, 80821 flow [2024-11-20 17:46:53,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.0625) internal successors, (129), 16 states have internal predecessors, (129), 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-20 17:46:53,486 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:53,486 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:46:53,494 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0