./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.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 611602be63cf2d0baa947efd80226c155579158ab3e72558e2c6507fec5bab01 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:42:19,306 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:42:19,383 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:42:19,390 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:42:19,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:42:19,417 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:42:19,417 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:42:19,418 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:42:19,419 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:42:19,419 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:42:19,420 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:42:19,420 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:42:19,421 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:42:19,421 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:42:19,421 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:42:19,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:42:19,423 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:42:19,423 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:42:19,423 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:42:19,424 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:42:19,424 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:42:19,425 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:42:19,425 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:42:19,425 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:42:19,426 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:42:19,426 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:42:19,426 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:42:19,427 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:42:19,427 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:42:19,427 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:42:19,428 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:42:19,428 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:42:19,428 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:42:19,429 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:42:19,429 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:42:19,429 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:42:19,430 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:42:19,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:42:19,430 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:42:19,431 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:42:19,431 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:42:19,432 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:42:19,432 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 -> 611602be63cf2d0baa947efd80226c155579158ab3e72558e2c6507fec5bab01 [2024-10-13 12:42:19,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:42:19,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:42:19,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:42:19,763 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:42:19,763 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:42:19,765 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2024-10-13 12:42:21,321 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:42:21,515 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:42:21,516 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2024-10-13 12:42:21,524 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91fc23af3/e7a2490897bd469fad01302117ee1e96/FLAG4983676c2 [2024-10-13 12:42:21,538 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91fc23af3/e7a2490897bd469fad01302117ee1e96 [2024-10-13 12:42:21,541 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:42:21,542 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:42:21,544 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:42:21,544 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:42:21,550 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:42:21,550 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,554 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fcef54b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21, skipping insertion in model container [2024-10-13 12:42:21,554 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,577 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:42:21,771 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:42:21,782 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:42:21,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:42:21,819 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:42:21,819 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21 WrapperNode [2024-10-13 12:42:21,819 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:42:21,820 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:42:21,821 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:42:21,821 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:42:21,829 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,839 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,864 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 60 [2024-10-13 12:42:21,867 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:42:21,867 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:42:21,868 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:42:21,869 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:42:21,879 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,879 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,881 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,927 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-13 12:42:21,928 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,928 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,934 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,939 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,944 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,945 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,947 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:42:21,952 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:42:21,952 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:42:21,952 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:42:21,953 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (1/1) ... [2024-10-13 12:42:21,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:42:21,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:21,992 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 12:42:21,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 12:42:22,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:42:22,035 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:42:22,036 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:42:22,036 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:42:22,036 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:42:22,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 12:42:22,036 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 12:42:22,036 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 12:42:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:42:22,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:42:22,039 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:42:22,130 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:42:22,132 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:42:22,281 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:42:22,282 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:42:22,397 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:42:22,397 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-13 12:42:22,398 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:42:22 BoogieIcfgContainer [2024-10-13 12:42:22,398 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:42:22,400 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:42:22,401 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:42:22,408 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:42:22,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:42:21" (1/3) ... [2024-10-13 12:42:22,409 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dbbfbd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:42:22, skipping insertion in model container [2024-10-13 12:42:22,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:42:21" (2/3) ... [2024-10-13 12:42:22,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dbbfbd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:42:22, skipping insertion in model container [2024-10-13 12:42:22,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:42:22" (3/3) ... [2024-10-13 12:42:22,411 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1.wvr.c [2024-10-13 12:42:22,430 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:42:22,431 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-13 12:42:22,431 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:42:22,486 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 12:42:22,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 24 transitions, 62 flow [2024-10-13 12:42:22,562 INFO L124 PetriNetUnfolderBase]: 2/22 cut-off events. [2024-10-13 12:42:22,565 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:42:22,568 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 27 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-13 12:42:22,570 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 24 transitions, 62 flow [2024-10-13 12:42:22,574 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 21 transitions, 54 flow [2024-10-13 12:42:22,589 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:42:22,595 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;@6533467b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:42:22,596 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-13 12:42:22,605 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:42:22,605 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-10-13 12:42:22,606 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:42:22,606 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:22,606 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:22,607 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:22,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:22,613 INFO L85 PathProgramCache]: Analyzing trace with hash 353442512, now seen corresponding path program 1 times [2024-10-13 12:42:22,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:22,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306390038] [2024-10-13 12:42:22,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:22,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:22,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:22,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:22,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:22,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306390038] [2024-10-13 12:42:22,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306390038] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:22,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:22,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:42:22,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300357360] [2024-10-13 12:42:22,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:22,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:42:22,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:22,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:42:22,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:42:22,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-13 12:42:22,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:22,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:22,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-13 12:42:22,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:23,066 INFO L124 PetriNetUnfolderBase]: 76/157 cut-off events. [2024-10-13 12:42:23,067 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-10-13 12:42:23,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 325 conditions, 157 events. 76/157 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 513 event pairs, 27 based on Foata normal form. 9/165 useless extension candidates. Maximal degree in co-relation 273. Up to 91 conditions per place. [2024-10-13 12:42:23,071 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 20 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-10-13 12:42:23,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 28 transitions, 127 flow [2024-10-13 12:42:23,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:42:23,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:42:23,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2024-10-13 12:42:23,084 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-10-13 12:42:23,086 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 54 flow. Second operand 3 states and 46 transitions. [2024-10-13 12:42:23,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 28 transitions, 127 flow [2024-10-13 12:42:23,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:42:23,093 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 56 flow [2024-10-13 12:42:23,095 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-10-13 12:42:23,098 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, -3 predicate places. [2024-10-13 12:42:23,099 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 56 flow [2024-10-13 12:42:23,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:23,099 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:23,100 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:23,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 12:42:23,100 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:23,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:23,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1224174837, now seen corresponding path program 1 times [2024-10-13 12:42:23,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:23,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901514251] [2024-10-13 12:42:23,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:23,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:23,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:23,292 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:23,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:23,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901514251] [2024-10-13 12:42:23,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901514251] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:23,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:23,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:42:23,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410875885] [2024-10-13 12:42:23,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:23,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:42:23,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:23,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:42:23,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:42:23,309 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-13 12:42:23,310 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.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:23,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:23,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-13 12:42:23,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:23,490 INFO L124 PetriNetUnfolderBase]: 132/252 cut-off events. [2024-10-13 12:42:23,490 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-10-13 12:42:23,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 554 conditions, 252 events. 132/252 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 970 event pairs, 55 based on Foata normal form. 0/232 useless extension candidates. Maximal degree in co-relation 197. Up to 161 conditions per place. [2024-10-13 12:42:23,495 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 30 selfloop transitions, 7 changer transitions 3/42 dead transitions. [2024-10-13 12:42:23,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 42 transitions, 191 flow [2024-10-13 12:42:23,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:42:23,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:42:23,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 66 transitions. [2024-10-13 12:42:23,499 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-13 12:42:23,499 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 56 flow. Second operand 5 states and 66 transitions. [2024-10-13 12:42:23,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 42 transitions, 191 flow [2024-10-13 12:42:23,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 42 transitions, 187 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:42:23,503 INFO L231 Difference]: Finished difference. Result has 29 places, 26 transitions, 106 flow [2024-10-13 12:42:23,503 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-10-13 12:42:23,504 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 3 predicate places. [2024-10-13 12:42:23,505 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 26 transitions, 106 flow [2024-10-13 12:42:23,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:23,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:23,506 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:23,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 12:42:23,506 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:23,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:23,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1871034303, now seen corresponding path program 2 times [2024-10-13 12:42:23,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:23,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419204028] [2024-10-13 12:42:23,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:23,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:23,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:23,672 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:23,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:23,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419204028] [2024-10-13 12:42:23,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419204028] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:23,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:23,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 12:42:23,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6429729] [2024-10-13 12:42:23,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:23,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:42:23,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:23,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:42:23,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:42:23,696 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-13 12:42:23,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 106 flow. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:23,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:23,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-13 12:42:23,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:23,909 INFO L124 PetriNetUnfolderBase]: 150/287 cut-off events. [2024-10-13 12:42:23,909 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2024-10-13 12:42:23,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 834 conditions, 287 events. 150/287 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1129 event pairs, 4 based on Foata normal form. 13/300 useless extension candidates. Maximal degree in co-relation 357. Up to 122 conditions per place. [2024-10-13 12:42:23,914 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 44 selfloop transitions, 10 changer transitions 1/57 dead transitions. [2024-10-13 12:42:23,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 57 transitions, 331 flow [2024-10-13 12:42:23,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 12:42:23,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 12:42:23,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2024-10-13 12:42:23,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2024-10-13 12:42:23,916 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 106 flow. Second operand 7 states and 87 transitions. [2024-10-13 12:42:23,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 57 transitions, 331 flow [2024-10-13 12:42:23,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 57 transitions, 329 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-13 12:42:23,922 INFO L231 Difference]: Finished difference. Result has 40 places, 32 transitions, 186 flow [2024-10-13 12:42:23,922 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-10-13 12:42:23,925 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 14 predicate places. [2024-10-13 12:42:23,925 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 32 transitions, 186 flow [2024-10-13 12:42:23,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:23,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:23,926 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:23,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 12:42:23,926 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:23,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:23,927 INFO L85 PathProgramCache]: Analyzing trace with hash -91052613, now seen corresponding path program 3 times [2024-10-13 12:42:23,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:23,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570433648] [2024-10-13 12:42:23,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:23,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:23,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:24,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:24,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:24,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570433648] [2024-10-13 12:42:24,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570433648] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:24,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:24,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:42:24,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967007094] [2024-10-13 12:42:24,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:24,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:42:24,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:24,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:42:24,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:42:24,045 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-13 12:42:24,045 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.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:24,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:24,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-13 12:42:24,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:24,173 INFO L124 PetriNetUnfolderBase]: 197/374 cut-off events. [2024-10-13 12:42:24,173 INFO L125 PetriNetUnfolderBase]: For 614/614 co-relation queries the response was YES. [2024-10-13 12:42:24,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1301 conditions, 374 events. 197/374 cut-off events. For 614/614 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1519 event pairs, 63 based on Foata normal form. 2/376 useless extension candidates. Maximal degree in co-relation 852. Up to 167 conditions per place. [2024-10-13 12:42:24,178 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 44 selfloop transitions, 10 changer transitions 2/58 dead transitions. [2024-10-13 12:42:24,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 58 transitions, 433 flow [2024-10-13 12:42:24,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:42:24,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:42:24,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-10-13 12:42:24,180 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-13 12:42:24,180 INFO L175 Difference]: Start difference. First operand has 40 places, 32 transitions, 186 flow. Second operand 5 states and 63 transitions. [2024-10-13 12:42:24,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 58 transitions, 433 flow [2024-10-13 12:42:24,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 58 transitions, 430 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:42:24,187 INFO L231 Difference]: Finished difference. Result has 46 places, 34 transitions, 237 flow [2024-10-13 12:42:24,187 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=237, PETRI_PLACES=46, PETRI_TRANSITIONS=34} [2024-10-13 12:42:24,188 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2024-10-13 12:42:24,188 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 34 transitions, 237 flow [2024-10-13 12:42:24,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:24,188 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:24,188 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:24,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 12:42:24,189 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:24,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:24,189 INFO L85 PathProgramCache]: Analyzing trace with hash -572072187, now seen corresponding path program 4 times [2024-10-13 12:42:24,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:24,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184529524] [2024-10-13 12:42:24,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:24,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:24,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:24,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:24,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:24,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184529524] [2024-10-13 12:42:24,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184529524] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:24,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629232094] [2024-10-13 12:42:24,289 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 12:42:24,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:24,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:24,291 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:24,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 12:42:24,345 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 12:42:24,345 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:24,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 12:42:24,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:24,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:24,444 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:24,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:24,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629232094] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:24,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:24,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-10-13 12:42:24,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969084743] [2024-10-13 12:42:24,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:24,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:42:24,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:24,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:42:24,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:42:24,507 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:24,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 34 transitions, 237 flow. Second operand has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:24,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:24,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:24,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:24,865 INFO L124 PetriNetUnfolderBase]: 363/634 cut-off events. [2024-10-13 12:42:24,865 INFO L125 PetriNetUnfolderBase]: For 1452/1452 co-relation queries the response was YES. [2024-10-13 12:42:24,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2325 conditions, 634 events. 363/634 cut-off events. For 1452/1452 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2649 event pairs, 20 based on Foata normal form. 13/647 useless extension candidates. Maximal degree in co-relation 1993. Up to 147 conditions per place. [2024-10-13 12:42:24,873 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 73 selfloop transitions, 40 changer transitions 1/115 dead transitions. [2024-10-13 12:42:24,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 115 transitions, 884 flow [2024-10-13 12:42:24,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 12:42:24,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-13 12:42:24,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 164 transitions. [2024-10-13 12:42:24,876 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45555555555555555 [2024-10-13 12:42:24,876 INFO L175 Difference]: Start difference. First operand has 46 places, 34 transitions, 237 flow. Second operand 15 states and 164 transitions. [2024-10-13 12:42:24,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 115 transitions, 884 flow [2024-10-13 12:42:24,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 115 transitions, 846 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-10-13 12:42:24,885 INFO L231 Difference]: Finished difference. Result has 65 places, 60 transitions, 556 flow [2024-10-13 12:42:24,885 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=556, PETRI_PLACES=65, PETRI_TRANSITIONS=60} [2024-10-13 12:42:24,886 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 39 predicate places. [2024-10-13 12:42:24,886 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 60 transitions, 556 flow [2024-10-13 12:42:24,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:24,887 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:24,887 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:24,908 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:25,091 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-10-13 12:42:25,092 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:25,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:25,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1841011263, now seen corresponding path program 5 times [2024-10-13 12:42:25,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:25,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849315615] [2024-10-13 12:42:25,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:25,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:25,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:25,201 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:25,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:25,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849315615] [2024-10-13 12:42:25,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849315615] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:25,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814900324] [2024-10-13 12:42:25,202 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 12:42:25,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:25,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:25,204 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:25,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 12:42:25,259 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:42:25,259 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:25,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 12:42:25,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:25,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:25,314 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:25,356 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:25,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814900324] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:25,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:25,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-10-13 12:42:25,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627630565] [2024-10-13 12:42:25,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:25,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:42:25,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:25,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:42:25,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:42:25,376 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:25,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 60 transitions, 556 flow. Second operand has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 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-10-13 12:42:25,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:25,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:25,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:25,574 INFO L124 PetriNetUnfolderBase]: 349/618 cut-off events. [2024-10-13 12:42:25,575 INFO L125 PetriNetUnfolderBase]: For 2847/2847 co-relation queries the response was YES. [2024-10-13 12:42:25,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2697 conditions, 618 events. 349/618 cut-off events. For 2847/2847 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2632 event pairs, 57 based on Foata normal form. 13/631 useless extension candidates. Maximal degree in co-relation 2374. Up to 223 conditions per place. [2024-10-13 12:42:25,584 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 65 selfloop transitions, 37 changer transitions 1/104 dead transitions. [2024-10-13 12:42:25,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 104 transitions, 1041 flow [2024-10-13 12:42:25,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:42:25,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:42:25,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 97 transitions. [2024-10-13 12:42:25,586 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5052083333333334 [2024-10-13 12:42:25,586 INFO L175 Difference]: Start difference. First operand has 65 places, 60 transitions, 556 flow. Second operand 8 states and 97 transitions. [2024-10-13 12:42:25,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 104 transitions, 1041 flow [2024-10-13 12:42:25,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 104 transitions, 902 flow, removed 60 selfloop flow, removed 3 redundant places. [2024-10-13 12:42:25,599 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 678 flow [2024-10-13 12:42:25,599 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=678, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-10-13 12:42:25,600 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 47 predicate places. [2024-10-13 12:42:25,600 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 678 flow [2024-10-13 12:42:25,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 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-10-13 12:42:25,600 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:25,600 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:25,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:25,805 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,SelfDestructingSolverStorable5 [2024-10-13 12:42:25,806 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:25,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:25,806 INFO L85 PathProgramCache]: Analyzing trace with hash 55239027, now seen corresponding path program 6 times [2024-10-13 12:42:25,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:25,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775403140] [2024-10-13 12:42:25,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:25,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:25,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:25,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:25,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:25,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775403140] [2024-10-13 12:42:25,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775403140] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:42:25,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:42:25,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:42:25,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860917756] [2024-10-13 12:42:25,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:42:25,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:42:25,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:25,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:42:25,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:42:25,884 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-13 12:42:25,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 678 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:25,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:25,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-13 12:42:25,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:26,022 INFO L124 PetriNetUnfolderBase]: 286/525 cut-off events. [2024-10-13 12:42:26,022 INFO L125 PetriNetUnfolderBase]: For 2539/2541 co-relation queries the response was YES. [2024-10-13 12:42:26,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2283 conditions, 525 events. 286/525 cut-off events. For 2539/2541 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2226 event pairs, 81 based on Foata normal form. 2/518 useless extension candidates. Maximal degree in co-relation 2112. Up to 266 conditions per place. [2024-10-13 12:42:26,028 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 48 selfloop transitions, 22 changer transitions 2/84 dead transitions. [2024-10-13 12:42:26,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 84 transitions, 883 flow [2024-10-13 12:42:26,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:42:26,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:42:26,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 60 transitions. [2024-10-13 12:42:26,030 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-13 12:42:26,030 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 678 flow. Second operand 5 states and 60 transitions. [2024-10-13 12:42:26,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 84 transitions, 883 flow [2024-10-13 12:42:26,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 84 transitions, 814 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-10-13 12:42:26,041 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 647 flow [2024-10-13 12:42:26,041 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=647, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2024-10-13 12:42:26,042 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 47 predicate places. [2024-10-13 12:42:26,042 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 647 flow [2024-10-13 12:42:26,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:26,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:26,043 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:42:26,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 12:42:26,043 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:26,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:26,044 INFO L85 PathProgramCache]: Analyzing trace with hash 575401179, now seen corresponding path program 1 times [2024-10-13 12:42:26,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:26,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546098635] [2024-10-13 12:42:26,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:26,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:26,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:26,107 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:26,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:26,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546098635] [2024-10-13 12:42:26,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546098635] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:26,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313520534] [2024-10-13 12:42:26,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:26,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:26,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:26,110 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:26,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-13 12:42:26,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:26,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:26,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:26,208 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:26,208 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:26,262 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:26,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313520534] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:26,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:26,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 5 [2024-10-13 12:42:26,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103777922] [2024-10-13 12:42:26,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:26,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:42:26,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:26,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:42:26,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:42:26,264 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-13 12:42:26,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 647 flow. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:26,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:26,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-13 12:42:26,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:26,439 INFO L124 PetriNetUnfolderBase]: 446/869 cut-off events. [2024-10-13 12:42:26,440 INFO L125 PetriNetUnfolderBase]: For 4018/4031 co-relation queries the response was YES. [2024-10-13 12:42:26,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3592 conditions, 869 events. 446/869 cut-off events. For 4018/4031 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4396 event pairs, 69 based on Foata normal form. 18/882 useless extension candidates. Maximal degree in co-relation 2715. Up to 337 conditions per place. [2024-10-13 12:42:26,450 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 92 selfloop transitions, 5 changer transitions 15/130 dead transitions. [2024-10-13 12:42:26,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 130 transitions, 1407 flow [2024-10-13 12:42:26,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:42:26,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:42:26,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2024-10-13 12:42:26,451 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-10-13 12:42:26,451 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 647 flow. Second operand 4 states and 66 transitions. [2024-10-13 12:42:26,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 130 transitions, 1407 flow [2024-10-13 12:42:26,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 130 transitions, 1315 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-13 12:42:26,467 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 632 flow [2024-10-13 12:42:26,467 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=632, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2024-10-13 12:42:26,469 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 46 predicate places. [2024-10-13 12:42:26,470 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 632 flow [2024-10-13 12:42:26,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:26,471 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:26,471 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-10-13 12:42:26,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:26,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:26,672 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:26,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:26,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1582567342, now seen corresponding path program 2 times [2024-10-13 12:42:26,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:26,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777090969] [2024-10-13 12:42:26,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:26,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:26,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:26,773 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:26,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:26,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777090969] [2024-10-13 12:42:26,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777090969] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:26,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1761786370] [2024-10-13 12:42:26,775 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:42:26,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:26,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:26,778 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:26,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-13 12:42:26,835 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:42:26,836 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:26,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:26,839 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:26,942 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:26,943 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:27,008 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:42:27,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1761786370] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:27,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:27,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-13 12:42:27,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860826370] [2024-10-13 12:42:27,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:27,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 12:42:27,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:27,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 12:42:27,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-10-13 12:42:27,019 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:27,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 632 flow. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:27,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:27,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:27,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:27,724 INFO L124 PetriNetUnfolderBase]: 1147/1898 cut-off events. [2024-10-13 12:42:27,724 INFO L125 PetriNetUnfolderBase]: For 7040/7040 co-relation queries the response was YES. [2024-10-13 12:42:27,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8293 conditions, 1898 events. 1147/1898 cut-off events. For 7040/7040 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 8737 event pairs, 48 based on Foata normal form. 56/1936 useless extension candidates. Maximal degree in co-relation 6496. Up to 373 conditions per place. [2024-10-13 12:42:27,744 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 134 selfloop transitions, 100 changer transitions 7/242 dead transitions. [2024-10-13 12:42:27,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 242 transitions, 2261 flow [2024-10-13 12:42:27,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-13 12:42:27,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-13 12:42:27,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 281 transitions. [2024-10-13 12:42:27,746 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45032051282051283 [2024-10-13 12:42:27,747 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 632 flow. Second operand 26 states and 281 transitions. [2024-10-13 12:42:27,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 242 transitions, 2261 flow [2024-10-13 12:42:27,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 242 transitions, 2213 flow, removed 24 selfloop flow, removed 0 redundant places. [2024-10-13 12:42:27,767 INFO L231 Difference]: Finished difference. Result has 113 places, 126 transitions, 1447 flow [2024-10-13 12:42:27,767 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1447, PETRI_PLACES=113, PETRI_TRANSITIONS=126} [2024-10-13 12:42:27,768 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 87 predicate places. [2024-10-13 12:42:27,768 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 126 transitions, 1447 flow [2024-10-13 12:42:27,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:27,768 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:27,769 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-10-13 12:42:27,787 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:27,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:27,970 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:27,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:27,970 INFO L85 PathProgramCache]: Analyzing trace with hash 83493486, now seen corresponding path program 3 times [2024-10-13 12:42:27,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:27,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118625767] [2024-10-13 12:42:27,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:27,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:27,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:28,045 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:28,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:28,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118625767] [2024-10-13 12:42:28,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118625767] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:28,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300355973] [2024-10-13 12:42:28,046 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:42:28,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:28,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:28,048 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:28,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-13 12:42:28,110 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 12:42:28,110 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:28,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:28,112 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:28,191 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:28,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:28,249 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:28,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300355973] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:28,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:28,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-10-13 12:42:28,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333930861] [2024-10-13 12:42:28,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:28,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:42:28,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:28,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:42:28,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:42:28,275 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:28,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 126 transitions, 1447 flow. Second operand has 11 states, 11 states have (on average 7.181818181818182) internal successors, (79), 11 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:28,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:28,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:28,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:28,896 INFO L124 PetriNetUnfolderBase]: 1428/2369 cut-off events. [2024-10-13 12:42:28,897 INFO L125 PetriNetUnfolderBase]: For 23001/23001 co-relation queries the response was YES. [2024-10-13 12:42:28,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13776 conditions, 2369 events. 1428/2369 cut-off events. For 23001/23001 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11655 event pairs, 69 based on Foata normal form. 24/2393 useless extension candidates. Maximal degree in co-relation 12169. Up to 658 conditions per place. [2024-10-13 12:42:28,985 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 114 selfloop transitions, 125 changer transitions 20/260 dead transitions. [2024-10-13 12:42:28,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 260 transitions, 3259 flow [2024-10-13 12:42:28,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 12:42:28,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-13 12:42:28,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 162 transitions. [2024-10-13 12:42:28,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-10-13 12:42:28,987 INFO L175 Difference]: Start difference. First operand has 113 places, 126 transitions, 1447 flow. Second operand 15 states and 162 transitions. [2024-10-13 12:42:28,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 260 transitions, 3259 flow [2024-10-13 12:42:29,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 260 transitions, 3062 flow, removed 76 selfloop flow, removed 5 redundant places. [2024-10-13 12:42:29,058 INFO L231 Difference]: Finished difference. Result has 129 places, 177 transitions, 2340 flow [2024-10-13 12:42:29,058 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1323, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2340, PETRI_PLACES=129, PETRI_TRANSITIONS=177} [2024-10-13 12:42:29,059 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 103 predicate places. [2024-10-13 12:42:29,059 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 177 transitions, 2340 flow [2024-10-13 12:42:29,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.181818181818182) internal successors, (79), 11 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:29,060 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:29,060 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-10-13 12:42:29,077 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-13 12:42:29,260 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,SelfDestructingSolverStorable9 [2024-10-13 12:42:29,261 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:29,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:29,261 INFO L85 PathProgramCache]: Analyzing trace with hash -2030137314, now seen corresponding path program 4 times [2024-10-13 12:42:29,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:29,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111494684] [2024-10-13 12:42:29,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:29,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:29,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:29,346 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:29,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:29,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111494684] [2024-10-13 12:42:29,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111494684] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:29,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947871773] [2024-10-13 12:42:29,348 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 12:42:29,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:29,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:29,350 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:29,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-13 12:42:29,399 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 12:42:29,400 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:29,400 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:29,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:29,469 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:29,471 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:29,528 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:29,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947871773] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:29,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:29,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-13 12:42:29,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575637095] [2024-10-13 12:42:29,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:29,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-13 12:42:29,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:29,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-13 12:42:29,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-10-13 12:42:29,555 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:29,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 177 transitions, 2340 flow. Second operand has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:29,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:29,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:29,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:30,352 INFO L124 PetriNetUnfolderBase]: 1813/2993 cut-off events. [2024-10-13 12:42:30,352 INFO L125 PetriNetUnfolderBase]: For 44656/44656 co-relation queries the response was YES. [2024-10-13 12:42:30,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19712 conditions, 2993 events. 1813/2993 cut-off events. For 44656/44656 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 15431 event pairs, 155 based on Foata normal form. 18/3011 useless extension candidates. Maximal degree in co-relation 17594. Up to 628 conditions per place. [2024-10-13 12:42:30,403 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 182 selfloop transitions, 116 changer transitions 3/302 dead transitions. [2024-10-13 12:42:30,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 302 transitions, 4411 flow [2024-10-13 12:42:30,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-13 12:42:30,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-13 12:42:30,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 186 transitions. [2024-10-13 12:42:30,405 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45588235294117646 [2024-10-13 12:42:30,406 INFO L175 Difference]: Start difference. First operand has 129 places, 177 transitions, 2340 flow. Second operand 17 states and 186 transitions. [2024-10-13 12:42:30,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 302 transitions, 4411 flow [2024-10-13 12:42:30,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 302 transitions, 4219 flow, removed 55 selfloop flow, removed 1 redundant places. [2024-10-13 12:42:30,648 INFO L231 Difference]: Finished difference. Result has 148 places, 215 transitions, 3150 flow [2024-10-13 12:42:30,649 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2229, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=3150, PETRI_PLACES=148, PETRI_TRANSITIONS=215} [2024-10-13 12:42:30,649 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 122 predicate places. [2024-10-13 12:42:30,649 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 215 transitions, 3150 flow [2024-10-13 12:42:30,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:30,650 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:30,650 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-10-13 12:42:30,669 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:30,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:30,856 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:30,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:30,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1385965072, now seen corresponding path program 5 times [2024-10-13 12:42:30,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:30,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471690454] [2024-10-13 12:42:30,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:30,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:30,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:30,948 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:30,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:30,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471690454] [2024-10-13 12:42:30,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471690454] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:30,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896992704] [2024-10-13 12:42:30,949 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 12:42:30,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:30,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:30,951 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:30,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-13 12:42:31,003 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-13 12:42:31,003 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:31,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:31,006 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:31,075 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:31,076 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:31,128 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:31,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896992704] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:31,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:31,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-10-13 12:42:31,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678649716] [2024-10-13 12:42:31,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:31,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 12:42:31,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:31,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 12:42:31,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-10-13 12:42:31,139 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:31,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 215 transitions, 3150 flow. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:31,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:31,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:31,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:32,407 INFO L124 PetriNetUnfolderBase]: 2311/3823 cut-off events. [2024-10-13 12:42:32,408 INFO L125 PetriNetUnfolderBase]: For 73765/73765 co-relation queries the response was YES. [2024-10-13 12:42:32,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26696 conditions, 3823 events. 2311/3823 cut-off events. For 73765/73765 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 20725 event pairs, 86 based on Foata normal form. 71/3894 useless extension candidates. Maximal degree in co-relation 23762. Up to 1204 conditions per place. [2024-10-13 12:42:32,451 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 170 selfloop transitions, 197 changer transitions 2/370 dead transitions. [2024-10-13 12:42:32,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 370 transitions, 5641 flow [2024-10-13 12:42:32,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-13 12:42:32,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-13 12:42:32,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 180 transitions. [2024-10-13 12:42:32,453 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-10-13 12:42:32,453 INFO L175 Difference]: Start difference. First operand has 148 places, 215 transitions, 3150 flow. Second operand 16 states and 180 transitions. [2024-10-13 12:42:32,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 370 transitions, 5641 flow [2024-10-13 12:42:32,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 370 transitions, 5226 flow, removed 193 selfloop flow, removed 3 redundant places. [2024-10-13 12:42:32,781 INFO L231 Difference]: Finished difference. Result has 169 places, 276 transitions, 4477 flow [2024-10-13 12:42:32,782 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2784, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4477, PETRI_PLACES=169, PETRI_TRANSITIONS=276} [2024-10-13 12:42:32,784 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 143 predicate places. [2024-10-13 12:42:32,784 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 276 transitions, 4477 flow [2024-10-13 12:42:32,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:32,785 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:32,785 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-10-13 12:42:32,802 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-13 12:42:32,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:32,986 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:32,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:32,987 INFO L85 PathProgramCache]: Analyzing trace with hash -511635788, now seen corresponding path program 6 times [2024-10-13 12:42:32,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:32,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800466517] [2024-10-13 12:42:32,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:32,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:32,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:33,059 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:33,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:33,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800466517] [2024-10-13 12:42:33,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800466517] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:33,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457191854] [2024-10-13 12:42:33,060 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 12:42:33,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:33,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:33,062 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:33,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-13 12:42:33,114 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-10-13 12:42:33,115 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:33,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:33,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:33,173 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:33,173 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:33,239 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:33,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457191854] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:33,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:33,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-10-13 12:42:33,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681996223] [2024-10-13 12:42:33,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:33,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:42:33,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:33,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:42:33,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:42:33,258 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:33,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 276 transitions, 4477 flow. Second operand has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:33,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:33,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:33,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:34,755 INFO L124 PetriNetUnfolderBase]: 2658/4390 cut-off events. [2024-10-13 12:42:34,755 INFO L125 PetriNetUnfolderBase]: For 90766/90766 co-relation queries the response was YES. [2024-10-13 12:42:34,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31819 conditions, 4390 events. 2658/4390 cut-off events. For 90766/90766 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 24453 event pairs, 102 based on Foata normal form. 46/4436 useless extension candidates. Maximal degree in co-relation 31007. Up to 871 conditions per place. [2024-10-13 12:42:34,808 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 195 selfloop transitions, 252 changer transitions 2/450 dead transitions. [2024-10-13 12:42:34,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 450 transitions, 7383 flow [2024-10-13 12:42:34,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-13 12:42:34,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-13 12:42:34,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 281 transitions. [2024-10-13 12:42:34,811 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45032051282051283 [2024-10-13 12:42:34,811 INFO L175 Difference]: Start difference. First operand has 169 places, 276 transitions, 4477 flow. Second operand 26 states and 281 transitions. [2024-10-13 12:42:34,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 450 transitions, 7383 flow [2024-10-13 12:42:35,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 450 transitions, 7288 flow, removed 28 selfloop flow, removed 3 redundant places. [2024-10-13 12:42:35,169 INFO L231 Difference]: Finished difference. Result has 204 places, 322 transitions, 6175 flow [2024-10-13 12:42:35,170 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4404, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=205, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=6175, PETRI_PLACES=204, PETRI_TRANSITIONS=322} [2024-10-13 12:42:35,171 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 178 predicate places. [2024-10-13 12:42:35,171 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 322 transitions, 6175 flow [2024-10-13 12:42:35,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:35,171 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:35,172 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-10-13 12:42:35,191 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:35,372 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,SelfDestructingSolverStorable12 [2024-10-13 12:42:35,372 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:35,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:35,373 INFO L85 PathProgramCache]: Analyzing trace with hash 564075368, now seen corresponding path program 7 times [2024-10-13 12:42:35,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:35,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601189083] [2024-10-13 12:42:35,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:35,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:35,441 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:35,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:35,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601189083] [2024-10-13 12:42:35,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601189083] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:35,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87235825] [2024-10-13 12:42:35,442 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 12:42:35,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:35,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:35,444 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:35,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-13 12:42:35,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:35,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:35,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:35,559 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:35,560 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:35,603 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:35,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87235825] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:35,604 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:35,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-10-13 12:42:35,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861406398] [2024-10-13 12:42:35,604 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:35,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:42:35,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:35,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:42:35,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:42:35,622 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:35,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 322 transitions, 6175 flow. Second operand has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:35,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:35,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:35,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:36,830 INFO L124 PetriNetUnfolderBase]: 2664/4412 cut-off events. [2024-10-13 12:42:36,830 INFO L125 PetriNetUnfolderBase]: For 130009/130009 co-relation queries the response was YES. [2024-10-13 12:42:36,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35788 conditions, 4412 events. 2664/4412 cut-off events. For 130009/130009 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 24958 event pairs, 334 based on Foata normal form. 8/4420 useless extension candidates. Maximal degree in co-relation 34854. Up to 1052 conditions per place. [2024-10-13 12:42:36,891 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 234 selfloop transitions, 163 changer transitions 4/402 dead transitions. [2024-10-13 12:42:36,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 402 transitions, 7922 flow [2024-10-13 12:42:36,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 12:42:36,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-13 12:42:36,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 154 transitions. [2024-10-13 12:42:36,893 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4935897435897436 [2024-10-13 12:42:36,893 INFO L175 Difference]: Start difference. First operand has 204 places, 322 transitions, 6175 flow. Second operand 13 states and 154 transitions. [2024-10-13 12:42:36,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 402 transitions, 7922 flow [2024-10-13 12:42:37,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 402 transitions, 7475 flow, removed 116 selfloop flow, removed 14 redundant places. [2024-10-13 12:42:37,438 INFO L231 Difference]: Finished difference. Result has 202 places, 320 transitions, 6069 flow [2024-10-13 12:42:37,439 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5714, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=161, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=6069, PETRI_PLACES=202, PETRI_TRANSITIONS=320} [2024-10-13 12:42:37,439 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 176 predicate places. [2024-10-13 12:42:37,440 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 320 transitions, 6069 flow [2024-10-13 12:42:37,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:37,440 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:37,440 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-10-13 12:42:37,453 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:37,640 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,SelfDestructingSolverStorable13 [2024-10-13 12:42:37,641 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:37,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:37,642 INFO L85 PathProgramCache]: Analyzing trace with hash -822306354, now seen corresponding path program 8 times [2024-10-13 12:42:37,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:37,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499837574] [2024-10-13 12:42:37,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:37,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:37,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:37,742 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:37,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:37,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499837574] [2024-10-13 12:42:37,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499837574] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:37,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880852417] [2024-10-13 12:42:37,743 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:42:37,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:37,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:37,745 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:37,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-13 12:42:37,799 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:42:37,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:37,800 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:37,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:37,883 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:37,885 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:37,934 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:37,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880852417] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:37,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:37,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-13 12:42:37,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150604557] [2024-10-13 12:42:37,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:37,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 12:42:37,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:37,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 12:42:37,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-10-13 12:42:37,939 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:37,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 320 transitions, 6069 flow. Second operand has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 13 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:37,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:37,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:37,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:39,247 INFO L124 PetriNetUnfolderBase]: 2908/4796 cut-off events. [2024-10-13 12:42:39,247 INFO L125 PetriNetUnfolderBase]: For 152503/152503 co-relation queries the response was YES. [2024-10-13 12:42:39,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39790 conditions, 4796 events. 2908/4796 cut-off events. For 152503/152503 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 26979 event pairs, 169 based on Foata normal form. 54/4850 useless extension candidates. Maximal degree in co-relation 37853. Up to 931 conditions per place. [2024-10-13 12:42:39,407 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 172 selfloop transitions, 310 changer transitions 6/489 dead transitions. [2024-10-13 12:42:39,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 489 transitions, 9318 flow [2024-10-13 12:42:39,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-13 12:42:39,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-13 12:42:39,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 270 transitions. [2024-10-13 12:42:39,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4326923076923077 [2024-10-13 12:42:39,409 INFO L175 Difference]: Start difference. First operand has 202 places, 320 transitions, 6069 flow. Second operand 26 states and 270 transitions. [2024-10-13 12:42:39,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 489 transitions, 9318 flow [2024-10-13 12:42:39,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 489 transitions, 8939 flow, removed 26 selfloop flow, removed 12 redundant places. [2024-10-13 12:42:39,987 INFO L231 Difference]: Finished difference. Result has 220 places, 380 transitions, 8019 flow [2024-10-13 12:42:39,988 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5705, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=255, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=8019, PETRI_PLACES=220, PETRI_TRANSITIONS=380} [2024-10-13 12:42:39,989 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 194 predicate places. [2024-10-13 12:42:39,989 INFO L471 AbstractCegarLoop]: Abstraction has has 220 places, 380 transitions, 8019 flow [2024-10-13 12:42:39,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.923076923076923) internal successors, (90), 13 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:39,989 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:39,989 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-10-13 12:42:40,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:40,190 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,SelfDestructingSolverStorable14 [2024-10-13 12:42:40,190 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:40,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:40,190 INFO L85 PathProgramCache]: Analyzing trace with hash -281848868, now seen corresponding path program 9 times [2024-10-13 12:42:40,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:40,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360559035] [2024-10-13 12:42:40,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:40,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:40,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:40,265 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:40,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:40,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360559035] [2024-10-13 12:42:40,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360559035] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:40,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912630797] [2024-10-13 12:42:40,266 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:42:40,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:40,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:40,269 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:40,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-13 12:42:40,319 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 12:42:40,319 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:40,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:40,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:40,398 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:40,398 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:40,457 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:40,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912630797] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:40,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:40,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-13 12:42:40,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97774696] [2024-10-13 12:42:40,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:40,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-13 12:42:40,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:40,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-13 12:42:40,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-10-13 12:42:40,469 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:40,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 380 transitions, 8019 flow. Second operand has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:40,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:40,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:40,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:42,177 INFO L124 PetriNetUnfolderBase]: 3264/5430 cut-off events. [2024-10-13 12:42:42,177 INFO L125 PetriNetUnfolderBase]: For 195777/195777 co-relation queries the response was YES. [2024-10-13 12:42:42,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47741 conditions, 5430 events. 3264/5430 cut-off events. For 195777/195777 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 31826 event pairs, 157 based on Foata normal form. 30/5460 useless extension candidates. Maximal degree in co-relation 45020. Up to 1116 conditions per place. [2024-10-13 12:42:42,222 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 240 selfloop transitions, 330 changer transitions 6/577 dead transitions. [2024-10-13 12:42:42,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 577 transitions, 12021 flow [2024-10-13 12:42:42,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-10-13 12:42:42,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-10-13 12:42:42,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 304 transitions. [2024-10-13 12:42:42,224 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4367816091954023 [2024-10-13 12:42:42,224 INFO L175 Difference]: Start difference. First operand has 220 places, 380 transitions, 8019 flow. Second operand 29 states and 304 transitions. [2024-10-13 12:42:42,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 577 transitions, 12021 flow [2024-10-13 12:42:43,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 577 transitions, 11533 flow, removed 114 selfloop flow, removed 14 redundant places. [2024-10-13 12:42:43,200 INFO L231 Difference]: Finished difference. Result has 239 places, 429 transitions, 9703 flow [2024-10-13 12:42:43,200 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=7588, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=280, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=9703, PETRI_PLACES=239, PETRI_TRANSITIONS=429} [2024-10-13 12:42:43,201 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 213 predicate places. [2024-10-13 12:42:43,201 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 429 transitions, 9703 flow [2024-10-13 12:42:43,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:43,201 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:43,201 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-10-13 12:42:43,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-13 12:42:43,401 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,SelfDestructingSolverStorable15 [2024-10-13 12:42:43,402 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:43,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:43,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1052008316, now seen corresponding path program 10 times [2024-10-13 12:42:43,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:43,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976696612] [2024-10-13 12:42:43,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:43,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:43,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:43,506 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:43,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:43,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976696612] [2024-10-13 12:42:43,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976696612] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:43,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42830107] [2024-10-13 12:42:43,507 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 12:42:43,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:43,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:43,509 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:43,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-13 12:42:43,553 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 12:42:43,553 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:43,554 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:43,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:43,620 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:43,620 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:43,670 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:43,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42830107] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:43,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:43,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-13 12:42:43,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242864677] [2024-10-13 12:42:43,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:43,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-13 12:42:43,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:43,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-13 12:42:43,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-10-13 12:42:43,682 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:43,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 429 transitions, 9703 flow. Second operand has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:43,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:43,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:43,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:45,168 INFO L124 PetriNetUnfolderBase]: 3694/6123 cut-off events. [2024-10-13 12:42:45,168 INFO L125 PetriNetUnfolderBase]: For 262108/262108 co-relation queries the response was YES. [2024-10-13 12:42:45,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55729 conditions, 6123 events. 3694/6123 cut-off events. For 262108/262108 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 36600 event pairs, 1307 based on Foata normal form. 18/6141 useless extension candidates. Maximal degree in co-relation 53471. Up to 4660 conditions per place. [2024-10-13 12:42:45,226 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 471 selfloop transitions, 72 changer transitions 2/546 dead transitions. [2024-10-13 12:42:45,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 546 transitions, 12514 flow [2024-10-13 12:42:45,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-13 12:42:45,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-13 12:42:45,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 173 transitions. [2024-10-13 12:42:45,228 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4505208333333333 [2024-10-13 12:42:45,228 INFO L175 Difference]: Start difference. First operand has 239 places, 429 transitions, 9703 flow. Second operand 16 states and 173 transitions. [2024-10-13 12:42:45,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 546 transitions, 12514 flow [2024-10-13 12:42:46,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 546 transitions, 11999 flow, removed 46 selfloop flow, removed 14 redundant places. [2024-10-13 12:42:46,565 INFO L231 Difference]: Finished difference. Result has 246 places, 462 transitions, 10163 flow [2024-10-13 12:42:46,565 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=9248, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=429, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=379, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=10163, PETRI_PLACES=246, PETRI_TRANSITIONS=462} [2024-10-13 12:42:46,565 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 220 predicate places. [2024-10-13 12:42:46,566 INFO L471 AbstractCegarLoop]: Abstraction has has 246 places, 462 transitions, 10163 flow [2024-10-13 12:42:46,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:46,566 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:46,566 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-10-13 12:42:46,580 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:46,767 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,SelfDestructingSolverStorable16 [2024-10-13 12:42:46,767 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:46,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:46,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1699324732, now seen corresponding path program 11 times [2024-10-13 12:42:46,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:46,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799173211] [2024-10-13 12:42:46,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:46,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:46,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:46,916 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:46,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:46,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799173211] [2024-10-13 12:42:46,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799173211] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:46,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58412769] [2024-10-13 12:42:46,917 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 12:42:46,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:46,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:46,919 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:46,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-13 12:42:46,975 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-13 12:42:46,975 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:46,976 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:46,977 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:47,052 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:47,052 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:47,104 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:47,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58412769] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:47,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:47,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-13 12:42:47,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126485034] [2024-10-13 12:42:47,106 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:47,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-13 12:42:47,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:47,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-13 12:42:47,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-10-13 12:42:47,119 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:47,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 462 transitions, 10163 flow. Second operand has 15 states, 15 states have (on average 6.8) internal successors, (102), 15 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:47,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:47,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:47,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:49,051 INFO L124 PetriNetUnfolderBase]: 4052/6692 cut-off events. [2024-10-13 12:42:49,051 INFO L125 PetriNetUnfolderBase]: For 320135/320135 co-relation queries the response was YES. [2024-10-13 12:42:49,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61976 conditions, 6692 events. 4052/6692 cut-off events. For 320135/320135 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 40325 event pairs, 633 based on Foata normal form. 84/6776 useless extension candidates. Maximal degree in co-relation 59745. Up to 2935 conditions per place. [2024-10-13 12:42:49,110 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 357 selfloop transitions, 252 changer transitions 3/613 dead transitions. [2024-10-13 12:42:49,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 613 transitions, 13774 flow [2024-10-13 12:42:49,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-13 12:42:49,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-13 12:42:49,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 224 transitions. [2024-10-13 12:42:49,111 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-13 12:42:49,111 INFO L175 Difference]: Start difference. First operand has 246 places, 462 transitions, 10163 flow. Second operand 20 states and 224 transitions. [2024-10-13 12:42:49,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 613 transitions, 13774 flow [2024-10-13 12:42:50,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 613 transitions, 13449 flow, removed 130 selfloop flow, removed 6 redundant places. [2024-10-13 12:42:50,720 INFO L231 Difference]: Finished difference. Result has 271 places, 496 transitions, 11838 flow [2024-10-13 12:42:50,720 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=9861, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=459, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=221, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=11838, PETRI_PLACES=271, PETRI_TRANSITIONS=496} [2024-10-13 12:42:50,721 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 245 predicate places. [2024-10-13 12:42:50,721 INFO L471 AbstractCegarLoop]: Abstraction has has 271 places, 496 transitions, 11838 flow [2024-10-13 12:42:50,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.8) internal successors, (102), 15 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:50,721 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:50,721 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-10-13 12:42:50,735 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:50,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-13 12:42:50,922 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:50,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:50,922 INFO L85 PathProgramCache]: Analyzing trace with hash 337672886, now seen corresponding path program 12 times [2024-10-13 12:42:50,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:50,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747898590] [2024-10-13 12:42:50,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:50,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:50,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:50,986 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:50,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:50,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747898590] [2024-10-13 12:42:50,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747898590] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:50,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028610032] [2024-10-13 12:42:50,987 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 12:42:50,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:50,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:50,989 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:50,994 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-13 12:42:51,039 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-13 12:42:51,040 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:51,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:51,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:51,113 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:51,115 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:51,162 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:42:51,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028610032] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:51,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:51,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-13 12:42:51,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127300832] [2024-10-13 12:42:51,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:51,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 12:42:51,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:51,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 12:42:51,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-10-13 12:42:51,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:51,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 496 transitions, 11838 flow. Second operand has 13 states, 13 states have (on average 7.230769230769231) internal successors, (94), 13 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:51,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:51,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:51,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:52,899 INFO L124 PetriNetUnfolderBase]: 4253/7014 cut-off events. [2024-10-13 12:42:52,899 INFO L125 PetriNetUnfolderBase]: For 401491/401491 co-relation queries the response was YES. [2024-10-13 12:42:52,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69530 conditions, 7014 events. 4253/7014 cut-off events. For 401491/401491 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 42440 event pairs, 615 based on Foata normal form. 54/7068 useless extension candidates. Maximal degree in co-relation 68976. Up to 2716 conditions per place. [2024-10-13 12:42:53,171 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 329 selfloop transitions, 283 changer transitions 2/615 dead transitions. [2024-10-13 12:42:53,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 615 transitions, 14976 flow [2024-10-13 12:42:53,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-13 12:42:53,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-13 12:42:53,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 205 transitions. [2024-10-13 12:42:53,173 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4270833333333333 [2024-10-13 12:42:53,173 INFO L175 Difference]: Start difference. First operand has 271 places, 496 transitions, 11838 flow. Second operand 20 states and 205 transitions. [2024-10-13 12:42:53,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 615 transitions, 14976 flow [2024-10-13 12:42:54,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 615 transitions, 14593 flow, removed 176 selfloop flow, removed 3 redundant places. [2024-10-13 12:42:54,989 INFO L231 Difference]: Finished difference. Result has 294 places, 519 transitions, 13240 flow [2024-10-13 12:42:54,989 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=11540, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=493, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=261, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=13240, PETRI_PLACES=294, PETRI_TRANSITIONS=519} [2024-10-13 12:42:54,989 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 268 predicate places. [2024-10-13 12:42:54,990 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 519 transitions, 13240 flow [2024-10-13 12:42:54,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.230769230769231) internal successors, (94), 13 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:54,990 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:54,990 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-10-13 12:42:55,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-10-13 12:42:55,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:55,191 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:55,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:55,191 INFO L85 PathProgramCache]: Analyzing trace with hash -562072520, now seen corresponding path program 13 times [2024-10-13 12:42:55,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:55,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559663467] [2024-10-13 12:42:55,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:55,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:55,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:55,269 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:55,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:55,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559663467] [2024-10-13 12:42:55,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559663467] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:55,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387653095] [2024-10-13 12:42:55,270 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 12:42:55,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:55,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:55,272 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:55,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-13 12:42:55,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:55,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:42:55,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:55,375 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:55,375 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:55,408 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:55,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387653095] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:55,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:55,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-13 12:42:55,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240482771] [2024-10-13 12:42:55,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:55,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 12:42:55,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:55,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 12:42:55,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-10-13 12:42:55,420 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:42:55,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 519 transitions, 13240 flow. Second operand has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:55,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:55,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:42:55,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:42:57,146 INFO L124 PetriNetUnfolderBase]: 4250/7009 cut-off events. [2024-10-13 12:42:57,147 INFO L125 PetriNetUnfolderBase]: For 432427/432427 co-relation queries the response was YES. [2024-10-13 12:42:57,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72295 conditions, 7009 events. 4250/7009 cut-off events. For 432427/432427 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 42652 event pairs, 1553 based on Foata normal form. 8/7017 useless extension candidates. Maximal degree in co-relation 71626. Up to 5629 conditions per place. [2024-10-13 12:42:57,215 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 500 selfloop transitions, 71 changer transitions 2/574 dead transitions. [2024-10-13 12:42:57,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 574 transitions, 15103 flow [2024-10-13 12:42:57,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 12:42:57,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-13 12:42:57,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 126 transitions. [2024-10-13 12:42:57,216 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2024-10-13 12:42:57,216 INFO L175 Difference]: Start difference. First operand has 294 places, 519 transitions, 13240 flow. Second operand 11 states and 126 transitions. [2024-10-13 12:42:57,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 574 transitions, 15103 flow [2024-10-13 12:42:58,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 574 transitions, 14847 flow, removed 84 selfloop flow, removed 13 redundant places. [2024-10-13 12:42:58,925 INFO L231 Difference]: Finished difference. Result has 289 places, 516 transitions, 13129 flow [2024-10-13 12:42:58,925 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=12964, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=445, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=13129, PETRI_PLACES=289, PETRI_TRANSITIONS=516} [2024-10-13 12:42:58,926 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 263 predicate places. [2024-10-13 12:42:58,926 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 516 transitions, 13129 flow [2024-10-13 12:42:58,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:58,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:42:58,926 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-10-13 12:42:58,938 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-13 12:42:59,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:59,127 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:42:59,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:42:59,127 INFO L85 PathProgramCache]: Analyzing trace with hash 572267720, now seen corresponding path program 14 times [2024-10-13 12:42:59,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:42:59,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674821225] [2024-10-13 12:42:59,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:42:59,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:42:59,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:42:59,200 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:42:59,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:42:59,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674821225] [2024-10-13 12:42:59,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674821225] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:42:59,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023745198] [2024-10-13 12:42:59,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:42:59,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:42:59,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:42:59,203 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:42:59,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-13 12:42:59,256 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:42:59,257 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:42:59,259 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:42:59,260 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:42:59,302 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:59,302 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:42:59,423 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:42:59,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023745198] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:59,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:42:59,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 7 [2024-10-13 12:42:59,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893843679] [2024-10-13 12:42:59,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:59,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:42:59,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:42:59,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:42:59,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:42:59,425 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-13 12:42:59,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 516 transitions, 13129 flow. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:42:59,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:59,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-13 12:42:59,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:43:01,727 INFO L124 PetriNetUnfolderBase]: 5726/10205 cut-off events. [2024-10-13 12:43:01,727 INFO L125 PetriNetUnfolderBase]: For 603906/604769 co-relation queries the response was YES. [2024-10-13 12:43:01,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103568 conditions, 10205 events. 5726/10205 cut-off events. For 603906/604769 co-relation queries the response was YES. Maximal size of possible extension queue 530. Compared 75728 event pairs, 531 based on Foata normal form. 350/10439 useless extension candidates. Maximal degree in co-relation 101924. Up to 2568 conditions per place. [2024-10-13 12:43:01,948 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 895 selfloop transitions, 10 changer transitions 99/1165 dead transitions. [2024-10-13 12:43:01,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 1165 transitions, 32212 flow [2024-10-13 12:43:01,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:43:01,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:43:01,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 85 transitions. [2024-10-13 12:43:01,950 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2024-10-13 12:43:01,950 INFO L175 Difference]: Start difference. First operand has 289 places, 516 transitions, 13129 flow. Second operand 5 states and 85 transitions. [2024-10-13 12:43:01,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 1165 transitions, 32212 flow [2024-10-13 12:43:06,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 1165 transitions, 31958 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-10-13 12:43:06,426 INFO L231 Difference]: Finished difference. Result has 286 places, 512 transitions, 12824 flow [2024-10-13 12:43:06,426 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=13020, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=509, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=12824, PETRI_PLACES=286, PETRI_TRANSITIONS=512} [2024-10-13 12:43:06,427 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 260 predicate places. [2024-10-13 12:43:06,427 INFO L471 AbstractCegarLoop]: Abstraction has has 286 places, 512 transitions, 12824 flow [2024-10-13 12:43:06,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:43:06,427 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:43:06,427 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:43:06,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-10-13 12:43:06,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:43:06,628 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:43:06,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:43:06,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1830706175, now seen corresponding path program 15 times [2024-10-13 12:43:06,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:43:06,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75269279] [2024-10-13 12:43:06,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:43:06,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:43:06,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:43:06,723 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:43:06,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:43:06,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75269279] [2024-10-13 12:43:06,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75269279] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:43:06,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991859294] [2024-10-13 12:43:06,724 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:43:06,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:43:06,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:43:06,725 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:43:06,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-13 12:43:06,777 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-10-13 12:43:06,777 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:43:06,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:43:06,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:43:06,889 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:43:06,889 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:43:06,977 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:43:06,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991859294] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:43:06,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:43:06,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-10-13 12:43:06,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284614693] [2024-10-13 12:43:06,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:43:06,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-13 12:43:06,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:43:06,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-13 12:43:06,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2024-10-13 12:43:06,980 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:43:06,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 512 transitions, 12824 flow. Second operand has 20 states, 20 states have (on average 7.2) internal successors, (144), 20 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:43:06,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:43:06,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:43:06,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:43:11,829 INFO L124 PetriNetUnfolderBase]: 10166/16602 cut-off events. [2024-10-13 12:43:11,829 INFO L125 PetriNetUnfolderBase]: For 1103821/1103821 co-relation queries the response was YES. [2024-10-13 12:43:12,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179725 conditions, 16602 events. 10166/16602 cut-off events. For 1103821/1103821 co-relation queries the response was YES. Maximal size of possible extension queue 646. Compared 113391 event pairs, 411 based on Foata normal form. 185/16787 useless extension candidates. Maximal degree in co-relation 178035. Up to 3452 conditions per place. [2024-10-13 12:43:12,136 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 462 selfloop transitions, 612 changer transitions 31/1106 dead transitions. [2024-10-13 12:43:12,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 1106 transitions, 27655 flow [2024-10-13 12:43:12,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-10-13 12:43:12,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-10-13 12:43:12,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 464 transitions. [2024-10-13 12:43:12,140 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4393939393939394 [2024-10-13 12:43:12,140 INFO L175 Difference]: Start difference. First operand has 286 places, 512 transitions, 12824 flow. Second operand 44 states and 464 transitions. [2024-10-13 12:43:12,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 1106 transitions, 27655 flow [2024-10-13 12:43:20,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 1106 transitions, 27273 flow, removed 191 selfloop flow, removed 0 redundant places. [2024-10-13 12:43:20,852 INFO L231 Difference]: Finished difference. Result has 349 places, 748 transitions, 21761 flow [2024-10-13 12:43:20,853 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=12804, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=512, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=379, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=21761, PETRI_PLACES=349, PETRI_TRANSITIONS=748} [2024-10-13 12:43:20,854 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 323 predicate places. [2024-10-13 12:43:20,854 INFO L471 AbstractCegarLoop]: Abstraction has has 349 places, 748 transitions, 21761 flow [2024-10-13 12:43:20,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.2) internal successors, (144), 20 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:43:20,854 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:43:20,855 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:43:20,867 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-10-13 12:43:21,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:43:21,055 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:43:21,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:43:21,056 INFO L85 PathProgramCache]: Analyzing trace with hash 325825773, now seen corresponding path program 16 times [2024-10-13 12:43:21,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:43:21,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437822865] [2024-10-13 12:43:21,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:43:21,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:43:21,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:43:21,151 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:43:21,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:43:21,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437822865] [2024-10-13 12:43:21,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437822865] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:43:21,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151033656] [2024-10-13 12:43:21,153 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 12:43:21,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:43:21,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:43:21,155 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:43:21,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-13 12:43:21,216 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 12:43:21,216 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:43:21,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:43:21,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:43:21,285 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:43:21,285 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:43:21,334 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:43:21,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151033656] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:43:21,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:43:21,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 14 [2024-10-13 12:43:21,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177890192] [2024-10-13 12:43:21,335 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:43:21,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:43:21,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:43:21,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:43:21,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:43:21,346 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:43:21,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 748 transitions, 21761 flow. Second operand has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:43:21,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:43:21,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:43:21,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:43:27,549 INFO L124 PetriNetUnfolderBase]: 12327/20115 cut-off events. [2024-10-13 12:43:27,549 INFO L125 PetriNetUnfolderBase]: For 1748771/1748771 co-relation queries the response was YES. [2024-10-13 12:43:27,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237117 conditions, 20115 events. 12327/20115 cut-off events. For 1748771/1748771 co-relation queries the response was YES. Maximal size of possible extension queue 741. Compared 140557 event pairs, 623 based on Foata normal form. 71/20186 useless extension candidates. Maximal degree in co-relation 235115. Up to 6748 conditions per place. [2024-10-13 12:43:27,831 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 448 selfloop transitions, 886 changer transitions 86/1421 dead transitions. [2024-10-13 12:43:27,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 1421 transitions, 41996 flow [2024-10-13 12:43:27,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-13 12:43:27,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-13 12:43:27,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 205 transitions. [2024-10-13 12:43:27,832 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44956140350877194 [2024-10-13 12:43:27,832 INFO L175 Difference]: Start difference. First operand has 349 places, 748 transitions, 21761 flow. Second operand 19 states and 205 transitions. [2024-10-13 12:43:27,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 1421 transitions, 41996 flow [2024-10-13 12:43:43,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 1421 transitions, 39885 flow, removed 649 selfloop flow, removed 16 redundant places. [2024-10-13 12:43:43,989 INFO L231 Difference]: Finished difference. Result has 360 places, 1133 transitions, 35198 flow [2024-10-13 12:43:43,990 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=20825, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=748, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=511, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=35198, PETRI_PLACES=360, PETRI_TRANSITIONS=1133} [2024-10-13 12:43:43,990 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 334 predicate places. [2024-10-13 12:43:43,990 INFO L471 AbstractCegarLoop]: Abstraction has has 360 places, 1133 transitions, 35198 flow [2024-10-13 12:43:43,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:43:43,990 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:43:43,990 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:43:44,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-10-13 12:43:44,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:43:44,191 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-13 12:43:44,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:43:44,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1788707173, now seen corresponding path program 17 times [2024-10-13 12:43:44,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:43:44,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666710135] [2024-10-13 12:43:44,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:43:44,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:43:44,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:43:44,281 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:43:44,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:43:44,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666710135] [2024-10-13 12:43:44,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666710135] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:43:44,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600390709] [2024-10-13 12:43:44,282 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 12:43:44,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:43:44,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:43:44,284 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:43:44,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-10-13 12:43:44,337 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-10-13 12:43:44,338 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:43:44,338 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:43:44,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:43:44,409 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:43:44,409 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:43:44,460 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:43:44,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600390709] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:43:44,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:43:44,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-10-13 12:43:44,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750584516] [2024-10-13 12:43:44,461 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:43:44,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-13 12:43:44,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:43:44,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-13 12:43:44,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-13 12:43:44,469 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-13 12:43:44,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 1133 transitions, 35198 flow. Second operand has 16 states, 16 states have (on average 6.8125) internal successors, (109), 16 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-10-13 12:43:44,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:43:44,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-13 12:43:44,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand