./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 3ace826ce717f8420bd44e3ebb10a0f5689c8f1d5dcaf8399a3f9b8d8dda146f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:28:52,008 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:28:52,080 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:28:52,084 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:28:52,084 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:28:52,115 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:28:52,116 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:28:52,117 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:28:52,117 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:28:52,117 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:28:52,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:28:52,118 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:28:52,119 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:28:52,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:28:52,119 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:28:52,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:28:52,120 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:28:52,121 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:28:52,121 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:28:52,121 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:28:52,122 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:28:52,126 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:28:52,127 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:28:52,127 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:28:52,131 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:28:52,131 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:28:52,132 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:28:52,132 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:28:52,132 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:28:52,132 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:28:52,133 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:28:52,133 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:28:52,133 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:28:52,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:28:52,134 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:28:52,134 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:28:52,134 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:28:52,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:28:52,135 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:28:52,135 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:28:52,135 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:28:52,138 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:28:52,138 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-clean/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-clean/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 -> 3ace826ce717f8420bd44e3ebb10a0f5689c8f1d5dcaf8399a3f9b8d8dda146f [2024-10-11 19:28:52,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:28:52,431 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:28:52,437 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:28:52,438 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:28:52,438 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:28:52,440 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i [2024-10-11 19:28:53,969 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:28:54,238 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:28:54,239 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i [2024-10-11 19:28:54,254 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/c2df12466/7a6cdd4825e24fe382638275e7e8f960/FLAG35761d518 [2024-10-11 19:28:54,546 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/c2df12466/7a6cdd4825e24fe382638275e7e8f960 [2024-10-11 19:28:54,548 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:28:54,550 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:28:54,551 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:28:54,551 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:28:54,558 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:28:54,558 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:28:54" (1/1) ... [2024-10-11 19:28:54,559 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29992e8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:54, skipping insertion in model container [2024-10-11 19:28:54,560 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:28:54" (1/1) ... [2024-10-11 19:28:54,603 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:28:55,061 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:28:55,070 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:28:55,122 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:28:55,165 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:28:55,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55 WrapperNode [2024-10-11 19:28:55,166 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:28:55,167 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:28:55,167 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:28:55,168 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:28:55,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,191 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,219 INFO L138 Inliner]: procedures = 169, calls = 15, calls flagged for inlining = 9, calls inlined = 11, statements flattened = 80 [2024-10-11 19:28:55,220 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:28:55,221 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:28:55,221 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:28:55,221 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:28:55,231 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,232 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,237 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,257 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-11 19:28:55,257 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,257 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,261 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,266 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,267 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,270 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:28:55,276 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:28:55,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:28:55,276 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:28:55,277 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (1/1) ... [2024-10-11 19:28:55,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:28:55,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:28:55,320 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 19:28:55,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 19:28:55,372 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2024-10-11 19:28:55,372 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2024-10-11 19:28:55,373 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-10-11 19:28:55,373 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-10-11 19:28:55,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:28:55,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 19:28:55,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:28:55,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:28:55,375 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 19:28:55,520 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:28:55,522 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:28:55,688 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:28:55,689 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:28:55,793 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:28:55,793 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 19:28:55,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:28:55 BoogieIcfgContainer [2024-10-11 19:28:55,798 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:28:55,800 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:28:55,801 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:28:55,804 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:28:55,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:28:54" (1/3) ... [2024-10-11 19:28:55,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf46038 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:28:55, skipping insertion in model container [2024-10-11 19:28:55,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:28:55" (2/3) ... [2024-10-11 19:28:55,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf46038 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:28:55, skipping insertion in model container [2024-10-11 19:28:55,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:28:55" (3/3) ... [2024-10-11 19:28:55,808 INFO L112 eAbstractionObserver]: Analyzing ICFG 31_simple_loop5_vs.i [2024-10-11 19:28:55,822 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:28:55,822 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-11 19:28:55,822 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:28:55,858 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 19:28:55,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 28 transitions, 64 flow [2024-10-11 19:28:55,919 INFO L124 PetriNetUnfolderBase]: 4/31 cut-off events. [2024-10-11 19:28:55,920 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:28:55,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38 conditions, 31 events. 4/31 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 78 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 31. Up to 2 conditions per place. [2024-10-11 19:28:55,923 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 28 transitions, 64 flow [2024-10-11 19:28:55,928 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 27 transitions, 61 flow [2024-10-11 19:28:55,946 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:28:55,953 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;@4e89aa6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:28:55,953 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-10-11 19:28:55,961 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:28:55,961 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2024-10-11 19:28:55,962 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:28:55,962 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:55,963 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 19:28:55,963 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:28:55,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:55,969 INFO L85 PathProgramCache]: Analyzing trace with hash 264133380, now seen corresponding path program 1 times [2024-10-11 19:28:55,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:55,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007932043] [2024-10-11 19:28:55,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:55,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:56,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:28:56,154 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-11 19:28:56,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:28:56,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007932043] [2024-10-11 19:28:56,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007932043] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:28:56,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:28:56,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:28:56,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406699907] [2024-10-11 19:28:56,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:28:56,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 19:28:56,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:28:56,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 19:28:56,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 19:28:56,190 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 28 [2024-10-11 19:28:56,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 61 flow. Second operand has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 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-11 19:28:56,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:28:56,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 28 [2024-10-11 19:28:56,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:28:56,260 INFO L124 PetriNetUnfolderBase]: 87/174 cut-off events. [2024-10-11 19:28:56,261 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 19:28:56,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 333 conditions, 174 events. 87/174 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 659 event pairs, 60 based on Foata normal form. 56/227 useless extension candidates. Maximal degree in co-relation 323. Up to 146 conditions per place. [2024-10-11 19:28:56,265 INFO L140 encePairwiseOnDemand]: 23/28 looper letters, 12 selfloop transitions, 0 changer transitions 0/19 dead transitions. [2024-10-11 19:28:56,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 19 transitions, 69 flow [2024-10-11 19:28:56,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 19:28:56,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-11 19:28:56,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 35 transitions. [2024-10-11 19:28:56,276 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-11 19:28:56,277 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 61 flow. Second operand 2 states and 35 transitions. [2024-10-11 19:28:56,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 19 transitions, 69 flow [2024-10-11 19:28:56,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 19 transitions, 68 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:28:56,281 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 44 flow [2024-10-11 19:28:56,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=44, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-10-11 19:28:56,287 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, -6 predicate places. [2024-10-11 19:28:56,287 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 44 flow [2024-10-11 19:28:56,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 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-11 19:28:56,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:56,288 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:28:56,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 19:28:56,288 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:28:56,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:56,289 INFO L85 PathProgramCache]: Analyzing trace with hash 701902719, now seen corresponding path program 1 times [2024-10-11 19:28:56,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:56,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552473509] [2024-10-11 19:28:56,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:56,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:56,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:28:56,433 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-11 19:28:56,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:28:56,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552473509] [2024-10-11 19:28:56,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552473509] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:28:56,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:28:56,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:28:56,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986122720] [2024-10-11 19:28:56,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:28:56,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:28:56,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:28:56,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:28:56,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:28:56,442 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 28 [2024-10-11 19:28:56,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 44 flow. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:28:56,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:28:56,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 28 [2024-10-11 19:28:56,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:28:56,562 INFO L124 PetriNetUnfolderBase]: 155/295 cut-off events. [2024-10-11 19:28:56,563 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 19:28:56,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 562 conditions, 295 events. 155/295 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1166 event pairs, 48 based on Foata normal form. 0/284 useless extension candidates. Maximal degree in co-relation 558. Up to 130 conditions per place. [2024-10-11 19:28:56,568 INFO L140 encePairwiseOnDemand]: 24/28 looper letters, 18 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-10-11 19:28:56,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 27 transitions, 102 flow [2024-10-11 19:28:56,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:28:56,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:28:56,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2024-10-11 19:28:56,571 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5476190476190477 [2024-10-11 19:28:56,571 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 44 flow. Second operand 3 states and 46 transitions. [2024-10-11 19:28:56,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 27 transitions, 102 flow [2024-10-11 19:28:56,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 27 transitions, 102 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:28:56,576 INFO L231 Difference]: Finished difference. Result has 27 places, 21 transitions, 66 flow [2024-10-11 19:28:56,576 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=27, PETRI_TRANSITIONS=21} [2024-10-11 19:28:56,577 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, -2 predicate places. [2024-10-11 19:28:56,577 INFO L471 AbstractCegarLoop]: Abstraction has has 27 places, 21 transitions, 66 flow [2024-10-11 19:28:56,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:28:56,578 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:56,578 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-10-11 19:28:56,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 19:28:56,578 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:28:56,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:56,580 INFO L85 PathProgramCache]: Analyzing trace with hash 417721412, now seen corresponding path program 1 times [2024-10-11 19:28:56,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:56,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611599911] [2024-10-11 19:28:56,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:56,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:56,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 19:28:56,641 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-11 19:28:56,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 19:28:56,691 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-11 19:28:56,691 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-11 19:28:56,692 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2024-10-11 19:28:56,698 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (3 of 5 remaining) [2024-10-11 19:28:56,699 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (2 of 5 remaining) [2024-10-11 19:28:56,699 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2024-10-11 19:28:56,699 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 5 remaining) [2024-10-11 19:28:56,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 19:28:56,700 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-10-11 19:28:56,706 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-11 19:28:56,706 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-11 19:28:56,734 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 19:28:56,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 47 transitions, 114 flow [2024-10-11 19:28:56,743 INFO L124 PetriNetUnfolderBase]: 5/42 cut-off events. [2024-10-11 19:28:56,743 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 19:28:56,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 42 events. 5/42 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 107 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 49. Up to 3 conditions per place. [2024-10-11 19:28:56,744 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 47 transitions, 114 flow [2024-10-11 19:28:56,749 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 33 transitions, 79 flow [2024-10-11 19:28:56,750 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:28:56,751 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;@4e89aa6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:28:56,755 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-10-11 19:28:56,758 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:28:56,758 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2024-10-11 19:28:56,758 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:28:56,758 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:56,758 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 19:28:56,759 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-10-11 19:28:56,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:56,759 INFO L85 PathProgramCache]: Analyzing trace with hash 309521953, now seen corresponding path program 1 times [2024-10-11 19:28:56,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:56,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760212477] [2024-10-11 19:28:56,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:56,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:56,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:28:56,802 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-11 19:28:56,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:28:56,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760212477] [2024-10-11 19:28:56,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760212477] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:28:56,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:28:56,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:28:56,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207331626] [2024-10-11 19:28:56,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:28:56,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 19:28:56,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:28:56,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 19:28:56,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 19:28:56,807 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-10-11 19:28:56,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 79 flow. Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 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-11 19:28:56,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:28:56,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-10-11 19:28:56,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:28:56,951 INFO L124 PetriNetUnfolderBase]: 591/888 cut-off events. [2024-10-11 19:28:56,951 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2024-10-11 19:28:56,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1784 conditions, 888 events. 591/888 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3743 event pairs, 422 based on Foata normal form. 241/1114 useless extension candidates. Maximal degree in co-relation 1773. Up to 834 conditions per place. [2024-10-11 19:28:56,962 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 16 selfloop transitions, 0 changer transitions 0/24 dead transitions. [2024-10-11 19:28:56,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 24 transitions, 93 flow [2024-10-11 19:28:56,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 19:28:56,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-11 19:28:56,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 52 transitions. [2024-10-11 19:28:56,964 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5531914893617021 [2024-10-11 19:28:56,964 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 79 flow. Second operand 2 states and 52 transitions. [2024-10-11 19:28:56,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 24 transitions, 93 flow [2024-10-11 19:28:56,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 24 transitions, 92 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:28:56,965 INFO L231 Difference]: Finished difference. Result has 29 places, 24 transitions, 60 flow [2024-10-11 19:28:56,965 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=60, PETRI_PLACES=29, PETRI_TRANSITIONS=24} [2024-10-11 19:28:56,967 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, -7 predicate places. [2024-10-11 19:28:56,967 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 24 transitions, 60 flow [2024-10-11 19:28:56,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 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-11 19:28:56,968 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:56,968 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:28:56,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 19:28:56,969 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-10-11 19:28:56,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:56,969 INFO L85 PathProgramCache]: Analyzing trace with hash 106146673, now seen corresponding path program 1 times [2024-10-11 19:28:56,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:56,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159854388] [2024-10-11 19:28:56,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:56,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:56,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:28:57,025 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-11 19:28:57,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:28:57,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159854388] [2024-10-11 19:28:57,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159854388] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:28:57,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:28:57,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:28:57,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659583783] [2024-10-11 19:28:57,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:28:57,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:28:57,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:28:57,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:28:57,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:28:57,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-10-11 19:28:57,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-11 19:28:57,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:28:57,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-10-11 19:28:57,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:28:57,220 INFO L124 PetriNetUnfolderBase]: 1182/1797 cut-off events. [2024-10-11 19:28:57,221 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2024-10-11 19:28:57,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3554 conditions, 1797 events. 1182/1797 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 8514 event pairs, 292 based on Foata normal form. 0/1733 useless extension candidates. Maximal degree in co-relation 3549. Up to 1000 conditions per place. [2024-10-11 19:28:57,232 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 25 selfloop transitions, 4 changer transitions 0/36 dead transitions. [2024-10-11 19:28:57,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 36 transitions, 147 flow [2024-10-11 19:28:57,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:28:57,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:28:57,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2024-10-11 19:28:57,234 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48936170212765956 [2024-10-11 19:28:57,234 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 60 flow. Second operand 3 states and 69 transitions. [2024-10-11 19:28:57,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 36 transitions, 147 flow [2024-10-11 19:28:57,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 36 transitions, 147 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:28:57,236 INFO L231 Difference]: Finished difference. Result has 33 places, 27 transitions, 90 flow [2024-10-11 19:28:57,236 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=33, PETRI_TRANSITIONS=27} [2024-10-11 19:28:57,237 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, -3 predicate places. [2024-10-11 19:28:57,237 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 90 flow [2024-10-11 19:28:57,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-11 19:28:57,242 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:57,242 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-10-11 19:28:57,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 19:28:57,242 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-10-11 19:28:57,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:57,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1603883086, now seen corresponding path program 1 times [2024-10-11 19:28:57,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:57,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236764897] [2024-10-11 19:28:57,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:57,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:57,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 19:28:57,268 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-11 19:28:57,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 19:28:57,290 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-11 19:28:57,293 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-11 19:28:57,293 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2024-10-11 19:28:57,293 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (4 of 6 remaining) [2024-10-11 19:28:57,293 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (3 of 6 remaining) [2024-10-11 19:28:57,294 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 6 remaining) [2024-10-11 19:28:57,294 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 6 remaining) [2024-10-11 19:28:57,294 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 6 remaining) [2024-10-11 19:28:57,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 19:28:57,294 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-10-11 19:28:57,295 WARN L239 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-11 19:28:57,296 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-10-11 19:28:57,326 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 19:28:57,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 66 transitions, 168 flow [2024-10-11 19:28:57,336 INFO L124 PetriNetUnfolderBase]: 6/53 cut-off events. [2024-10-11 19:28:57,336 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-10-11 19:28:57,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 53 events. 6/53 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 128 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 64. Up to 4 conditions per place. [2024-10-11 19:28:57,339 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 66 transitions, 168 flow [2024-10-11 19:28:57,340 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 43 places, 39 transitions, 99 flow [2024-10-11 19:28:57,343 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:28:57,344 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;@4e89aa6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:28:57,345 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-10-11 19:28:57,346 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:28:57,347 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2024-10-11 19:28:57,347 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:28:57,347 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:57,347 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 19:28:57,348 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-11 19:28:57,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:57,348 INFO L85 PathProgramCache]: Analyzing trace with hash 373042321, now seen corresponding path program 1 times [2024-10-11 19:28:57,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:57,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114224244] [2024-10-11 19:28:57,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:57,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:28:57,376 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-11 19:28:57,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:28:57,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114224244] [2024-10-11 19:28:57,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114224244] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:28:57,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:28:57,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:28:57,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429220061] [2024-10-11 19:28:57,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:28:57,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 19:28:57,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:28:57,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 19:28:57,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 19:28:57,379 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 66 [2024-10-11 19:28:57,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 99 flow. Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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-11 19:28:57,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:28:57,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 66 [2024-10-11 19:28:57,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:28:57,787 INFO L124 PetriNetUnfolderBase]: 3343/4448 cut-off events. [2024-10-11 19:28:57,787 INFO L125 PetriNetUnfolderBase]: For 566/566 co-relation queries the response was YES. [2024-10-11 19:28:57,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9089 conditions, 4448 events. 3343/4448 cut-off events. For 566/566 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 19993 event pairs, 2422 based on Foata normal form. 976/5361 useless extension candidates. Maximal degree in co-relation 9077. Up to 4322 conditions per place. [2024-10-11 19:28:57,824 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 20 selfloop transitions, 0 changer transitions 0/29 dead transitions. [2024-10-11 19:28:57,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 29 transitions, 119 flow [2024-10-11 19:28:57,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 19:28:57,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-11 19:28:57,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 69 transitions. [2024-10-11 19:28:57,827 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5227272727272727 [2024-10-11 19:28:57,828 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 99 flow. Second operand 2 states and 69 transitions. [2024-10-11 19:28:57,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 29 transitions, 119 flow [2024-10-11 19:28:57,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 29 transitions, 116 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-11 19:28:57,830 INFO L231 Difference]: Finished difference. Result has 35 places, 29 transitions, 76 flow [2024-10-11 19:28:57,830 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=76, PETRI_PLACES=35, PETRI_TRANSITIONS=29} [2024-10-11 19:28:57,831 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, -8 predicate places. [2024-10-11 19:28:57,831 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 29 transitions, 76 flow [2024-10-11 19:28:57,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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-11 19:28:57,831 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:57,831 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:28:57,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 19:28:57,831 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-11 19:28:57,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:57,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1136163485, now seen corresponding path program 1 times [2024-10-11 19:28:57,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:57,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954215472] [2024-10-11 19:28:57,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:57,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:57,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:28:57,885 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-11 19:28:57,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:28:57,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954215472] [2024-10-11 19:28:57,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954215472] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:28:57,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:28:57,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:28:57,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519762617] [2024-10-11 19:28:57,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:28:57,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:28:57,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:28:57,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:28:57,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:28:57,901 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 66 [2024-10-11 19:28:57,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-11 19:28:57,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:28:57,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 66 [2024-10-11 19:28:57,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:28:58,616 INFO L124 PetriNetUnfolderBase]: 6830/9286 cut-off events. [2024-10-11 19:28:58,617 INFO L125 PetriNetUnfolderBase]: For 666/666 co-relation queries the response was YES. [2024-10-11 19:28:58,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18582 conditions, 9286 events. 6830/9286 cut-off events. For 666/666 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 47020 event pairs, 1647 based on Foata normal form. 0/8989 useless extension candidates. Maximal degree in co-relation 18576. Up to 5746 conditions per place. [2024-10-11 19:28:58,687 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 32 selfloop transitions, 5 changer transitions 0/45 dead transitions. [2024-10-11 19:28:58,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 45 transitions, 192 flow [2024-10-11 19:28:58,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:28:58,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:28:58,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2024-10-11 19:28:58,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46464646464646464 [2024-10-11 19:28:58,691 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 76 flow. Second operand 3 states and 92 transitions. [2024-10-11 19:28:58,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 45 transitions, 192 flow [2024-10-11 19:28:58,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 45 transitions, 192 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:28:58,695 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 114 flow [2024-10-11 19:28:58,695 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2024-10-11 19:28:58,696 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, -4 predicate places. [2024-10-11 19:28:58,698 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 114 flow [2024-10-11 19:28:58,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-11 19:28:58,698 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:58,698 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:28:58,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 19:28:58,698 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-11 19:28:58,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:58,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1973998185, now seen corresponding path program 1 times [2024-10-11 19:28:58,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:58,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437779850] [2024-10-11 19:28:58,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:58,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:58,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:28:58,754 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-11 19:28:58,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:28:58,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437779850] [2024-10-11 19:28:58,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437779850] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:28:58,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:28:58,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:28:58,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095210789] [2024-10-11 19:28:58,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:28:58,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:28:58,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:28:58,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:28:58,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:28:58,757 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 66 [2024-10-11 19:28:58,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-11 19:28:58,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:28:58,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 66 [2024-10-11 19:28:58,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:28:58,900 INFO L124 PetriNetUnfolderBase]: 605/1216 cut-off events. [2024-10-11 19:28:58,901 INFO L125 PetriNetUnfolderBase]: For 285/285 co-relation queries the response was YES. [2024-10-11 19:28:58,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2802 conditions, 1216 events. 605/1216 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 6553 event pairs, 77 based on Foata normal form. 910/2109 useless extension candidates. Maximal degree in co-relation 2794. Up to 818 conditions per place. [2024-10-11 19:28:58,917 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 21 selfloop transitions, 8 changer transitions 0/39 dead transitions. [2024-10-11 19:28:58,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 39 transitions, 197 flow [2024-10-11 19:28:58,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:28:58,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:28:58,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-10-11 19:28:58,918 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4696969696969697 [2024-10-11 19:28:58,919 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 114 flow. Second operand 3 states and 93 transitions. [2024-10-11 19:28:58,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 39 transitions, 197 flow [2024-10-11 19:28:58,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 39 transitions, 187 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:28:58,925 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 120 flow [2024-10-11 19:28:58,925 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2024-10-11 19:28:58,926 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, -4 predicate places. [2024-10-11 19:28:58,926 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 120 flow [2024-10-11 19:28:58,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-11 19:28:58,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:58,926 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:28:58,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 19:28:58,927 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-11 19:28:58,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:58,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1153702105, now seen corresponding path program 1 times [2024-10-11 19:28:58,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:58,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648990957] [2024-10-11 19:28:58,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:58,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:58,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 19:28:58,978 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-11 19:28:58,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 19:28:58,989 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-11 19:28:58,989 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-11 19:28:58,989 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2024-10-11 19:28:58,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (5 of 7 remaining) [2024-10-11 19:28:58,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (4 of 7 remaining) [2024-10-11 19:28:58,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2024-10-11 19:28:58,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 7 remaining) [2024-10-11 19:28:58,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining) [2024-10-11 19:28:58,994 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining) [2024-10-11 19:28:58,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 19:28:58,995 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-10-11 19:28:58,995 WARN L239 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-11 19:28:58,995 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-10-11 19:28:59,026 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 19:28:59,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 85 transitions, 226 flow [2024-10-11 19:28:59,033 INFO L124 PetriNetUnfolderBase]: 7/64 cut-off events. [2024-10-11 19:28:59,033 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-11 19:28:59,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 64 events. 7/64 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 141 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 80. Up to 5 conditions per place. [2024-10-11 19:28:59,033 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 85 transitions, 226 flow [2024-10-11 19:28:59,034 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 45 transitions, 121 flow [2024-10-11 19:28:59,035 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:28:59,035 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;@4e89aa6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:28:59,036 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-10-11 19:28:59,037 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:28:59,037 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2024-10-11 19:28:59,037 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:28:59,037 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:28:59,037 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 19:28:59,037 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-10-11 19:28:59,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:28:59,038 INFO L85 PathProgramCache]: Analyzing trace with hash 454694484, now seen corresponding path program 1 times [2024-10-11 19:28:59,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:28:59,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340838975] [2024-10-11 19:28:59,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:28:59,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:28:59,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:28:59,048 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-11 19:28:59,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:28:59,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340838975] [2024-10-11 19:28:59,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340838975] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:28:59,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:28:59,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:28:59,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566768547] [2024-10-11 19:28:59,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:28:59,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 19:28:59,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:28:59,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 19:28:59,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 19:28:59,051 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 85 [2024-10-11 19:28:59,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 45 transitions, 121 flow. Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 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-11 19:28:59,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:28:59,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 85 [2024-10-11 19:28:59,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:29:00,967 INFO L124 PetriNetUnfolderBase]: 17295/21672 cut-off events. [2024-10-11 19:29:00,967 INFO L125 PetriNetUnfolderBase]: For 4218/4218 co-relation queries the response was YES. [2024-10-11 19:29:01,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44490 conditions, 21672 events. 17295/21672 cut-off events. For 4218/4218 co-relation queries the response was YES. Maximal size of possible extension queue 782. Compared 100903 event pairs, 12630 based on Foata normal form. 3921/25338 useless extension candidates. Maximal degree in co-relation 44477. Up to 21218 conditions per place. [2024-10-11 19:29:01,137 INFO L140 encePairwiseOnDemand]: 77/85 looper letters, 24 selfloop transitions, 0 changer transitions 0/34 dead transitions. [2024-10-11 19:29:01,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 34 transitions, 147 flow [2024-10-11 19:29:01,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 19:29:01,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-11 19:29:01,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 86 transitions. [2024-10-11 19:29:01,139 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5058823529411764 [2024-10-11 19:29:01,139 INFO L175 Difference]: Start difference. First operand has 50 places, 45 transitions, 121 flow. Second operand 2 states and 86 transitions. [2024-10-11 19:29:01,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 34 transitions, 147 flow [2024-10-11 19:29:01,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 34 transitions, 140 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-11 19:29:01,143 INFO L231 Difference]: Finished difference. Result has 41 places, 34 transitions, 92 flow [2024-10-11 19:29:01,144 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=92, PETRI_PLACES=41, PETRI_TRANSITIONS=34} [2024-10-11 19:29:01,144 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, -9 predicate places. [2024-10-11 19:29:01,144 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 34 transitions, 92 flow [2024-10-11 19:29:01,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 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-11 19:29:01,145 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:01,145 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:29:01,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 19:29:01,145 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-10-11 19:29:01,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:01,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1269939541, now seen corresponding path program 1 times [2024-10-11 19:29:01,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:01,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210546816] [2024-10-11 19:29:01,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:01,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:01,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:29:01,176 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-11 19:29:01,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:29:01,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210546816] [2024-10-11 19:29:01,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210546816] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:29:01,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:29:01,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:29:01,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311044313] [2024-10-11 19:29:01,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:29:01,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:29:01,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:29:01,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:29:01,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:29:01,183 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 85 [2024-10-11 19:29:01,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 34 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-11 19:29:01,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:29:01,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 85 [2024-10-11 19:29:01,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:29:03,905 INFO L124 PetriNetUnfolderBase]: 35331/44908 cut-off events. [2024-10-11 19:29:03,906 INFO L125 PetriNetUnfolderBase]: For 3927/3927 co-relation queries the response was YES. [2024-10-11 19:29:03,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90260 conditions, 44908 events. 35331/44908 cut-off events. For 3927/3927 co-relation queries the response was YES. Maximal size of possible extension queue 1550. Compared 232173 event pairs, 8908 based on Foata normal form. 0/43650 useless extension candidates. Maximal degree in co-relation 90253. Up to 29251 conditions per place. [2024-10-11 19:29:04,199 INFO L140 encePairwiseOnDemand]: 78/85 looper letters, 39 selfloop transitions, 6 changer transitions 0/54 dead transitions. [2024-10-11 19:29:04,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 54 transitions, 237 flow [2024-10-11 19:29:04,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:29:04,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:29:04,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2024-10-11 19:29:04,201 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45098039215686275 [2024-10-11 19:29:04,201 INFO L175 Difference]: Start difference. First operand has 41 places, 34 transitions, 92 flow. Second operand 3 states and 115 transitions. [2024-10-11 19:29:04,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 54 transitions, 237 flow [2024-10-11 19:29:04,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 54 transitions, 237 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:29:04,216 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 138 flow [2024-10-11 19:29:04,216 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-10-11 19:29:04,217 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, -5 predicate places. [2024-10-11 19:29:04,217 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 138 flow [2024-10-11 19:29:04,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-11 19:29:04,218 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:04,218 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:29:04,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 19:29:04,218 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-10-11 19:29:04,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:04,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1798920509, now seen corresponding path program 1 times [2024-10-11 19:29:04,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:04,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059067353] [2024-10-11 19:29:04,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:04,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:04,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:29:04,265 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-11 19:29:04,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:29:04,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059067353] [2024-10-11 19:29:04,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059067353] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:29:04,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:29:04,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:29:04,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900877865] [2024-10-11 19:29:04,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:29:04,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:29:04,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:29:04,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:29:04,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:29:04,268 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 85 [2024-10-11 19:29:04,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 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-11 19:29:04,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:29:04,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 85 [2024-10-11 19:29:04,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:29:04,503 INFO L124 PetriNetUnfolderBase]: 1611/3069 cut-off events. [2024-10-11 19:29:04,504 INFO L125 PetriNetUnfolderBase]: For 828/828 co-relation queries the response was YES. [2024-10-11 19:29:04,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7148 conditions, 3069 events. 1611/3069 cut-off events. For 828/828 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 19014 event pairs, 195 based on Foata normal form. 3150/6177 useless extension candidates. Maximal degree in co-relation 7139. Up to 2156 conditions per place. [2024-10-11 19:29:04,524 INFO L140 encePairwiseOnDemand]: 75/85 looper letters, 25 selfloop transitions, 10 changer transitions 0/46 dead transitions. [2024-10-11 19:29:04,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 46 transitions, 240 flow [2024-10-11 19:29:04,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:29:04,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:29:04,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 117 transitions. [2024-10-11 19:29:04,525 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4588235294117647 [2024-10-11 19:29:04,525 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 138 flow. Second operand 3 states and 117 transitions. [2024-10-11 19:29:04,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 46 transitions, 240 flow [2024-10-11 19:29:04,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 46 transitions, 228 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:29:04,532 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 146 flow [2024-10-11 19:29:04,532 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-10-11 19:29:04,533 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, -5 predicate places. [2024-10-11 19:29:04,533 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 146 flow [2024-10-11 19:29:04,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 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-11 19:29:04,534 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:04,534 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:29:04,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-11 19:29:04,534 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-10-11 19:29:04,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:04,535 INFO L85 PathProgramCache]: Analyzing trace with hash -702620017, now seen corresponding path program 1 times [2024-10-11 19:29:04,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:04,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851460509] [2024-10-11 19:29:04,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:04,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:04,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:29:04,640 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-11 19:29:04,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:29:04,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851460509] [2024-10-11 19:29:04,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851460509] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:29:04,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:29:04,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:29:04,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630545331] [2024-10-11 19:29:04,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:29:04,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:29:04,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:29:04,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:29:04,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:29:04,657 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 85 [2024-10-11 19:29:04,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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-11 19:29:04,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:29:04,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 85 [2024-10-11 19:29:04,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:29:05,182 INFO L124 PetriNetUnfolderBase]: 2573/4775 cut-off events. [2024-10-11 19:29:05,183 INFO L125 PetriNetUnfolderBase]: For 1164/1164 co-relation queries the response was YES. [2024-10-11 19:29:05,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12832 conditions, 4775 events. 2573/4775 cut-off events. For 1164/1164 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 32276 event pairs, 85 based on Foata normal form. 30/4796 useless extension candidates. Maximal degree in co-relation 12823. Up to 3141 conditions per place. [2024-10-11 19:29:05,222 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 53 selfloop transitions, 13 changer transitions 0/77 dead transitions. [2024-10-11 19:29:05,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 77 transitions, 440 flow [2024-10-11 19:29:05,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:29:05,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:29:05,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 167 transitions. [2024-10-11 19:29:05,224 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49117647058823527 [2024-10-11 19:29:05,224 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 146 flow. Second operand 4 states and 167 transitions. [2024-10-11 19:29:05,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 77 transitions, 440 flow [2024-10-11 19:29:05,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 77 transitions, 414 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:29:05,230 INFO L231 Difference]: Finished difference. Result has 48 places, 51 transitions, 240 flow [2024-10-11 19:29:05,230 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=240, PETRI_PLACES=48, PETRI_TRANSITIONS=51} [2024-10-11 19:29:05,231 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, -2 predicate places. [2024-10-11 19:29:05,231 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 51 transitions, 240 flow [2024-10-11 19:29:05,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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-11 19:29:05,232 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:05,232 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:29:05,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-11 19:29:05,232 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-10-11 19:29:05,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:05,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1139193658, now seen corresponding path program 1 times [2024-10-11 19:29:05,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:05,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726787375] [2024-10-11 19:29:05,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:05,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:05,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 19:29:05,246 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-11 19:29:05,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 19:29:05,260 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-11 19:29:05,262 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-11 19:29:05,263 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2024-10-11 19:29:05,263 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (6 of 8 remaining) [2024-10-11 19:29:05,264 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (5 of 8 remaining) [2024-10-11 19:29:05,264 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 8 remaining) [2024-10-11 19:29:05,264 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (3 of 8 remaining) [2024-10-11 19:29:05,264 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 8 remaining) [2024-10-11 19:29:05,265 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 8 remaining) [2024-10-11 19:29:05,265 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 8 remaining) [2024-10-11 19:29:05,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-11 19:29:05,265 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-10-11 19:29:05,266 WARN L239 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-11 19:29:05,266 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2024-10-11 19:29:05,307 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 19:29:05,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 104 transitions, 288 flow [2024-10-11 19:29:05,316 INFO L124 PetriNetUnfolderBase]: 8/75 cut-off events. [2024-10-11 19:29:05,316 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-10-11 19:29:05,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 75 events. 8/75 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 173 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 97. Up to 6 conditions per place. [2024-10-11 19:29:05,317 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 104 transitions, 288 flow [2024-10-11 19:29:05,317 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 51 transitions, 145 flow [2024-10-11 19:29:05,319 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:29:05,319 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;@4e89aa6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:29:05,319 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-10-11 19:29:05,321 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:29:05,321 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2024-10-11 19:29:05,321 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:29:05,321 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:05,321 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 19:29:05,321 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-10-11 19:29:05,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:05,322 INFO L85 PathProgramCache]: Analyzing trace with hash 554478442, now seen corresponding path program 1 times [2024-10-11 19:29:05,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:05,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575110952] [2024-10-11 19:29:05,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:05,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:29:05,333 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-11 19:29:05,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:29:05,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575110952] [2024-10-11 19:29:05,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575110952] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:29:05,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:29:05,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:29:05,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365463390] [2024-10-11 19:29:05,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:29:05,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 19:29:05,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:29:05,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 19:29:05,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 19:29:05,336 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 104 [2024-10-11 19:29:05,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 145 flow. Second operand has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 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-11 19:29:05,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:29:05,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 104 [2024-10-11 19:29:05,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:29:12,003 INFO L124 PetriNetUnfolderBase]: 84879/102312 cut-off events. [2024-10-11 19:29:12,003 INFO L125 PetriNetUnfolderBase]: For 27002/27002 co-relation queries the response was YES. [2024-10-11 19:29:12,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210635 conditions, 102312 events. 84879/102312 cut-off events. For 27002/27002 co-relation queries the response was YES. Maximal size of possible extension queue 2974. Compared 491995 event pairs, 62294 based on Foata normal form. 15697/116986 useless extension candidates. Maximal degree in co-relation 210621. Up to 100578 conditions per place. [2024-10-11 19:29:12,617 INFO L140 encePairwiseOnDemand]: 95/104 looper letters, 28 selfloop transitions, 0 changer transitions 0/39 dead transitions. [2024-10-11 19:29:12,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 39 transitions, 177 flow [2024-10-11 19:29:12,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 19:29:12,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-11 19:29:12,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 103 transitions. [2024-10-11 19:29:12,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4951923076923077 [2024-10-11 19:29:12,618 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 145 flow. Second operand 2 states and 103 transitions. [2024-10-11 19:29:12,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 39 transitions, 177 flow [2024-10-11 19:29:12,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 39 transitions, 164 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-11 19:29:12,640 INFO L231 Difference]: Finished difference. Result has 47 places, 39 transitions, 108 flow [2024-10-11 19:29:12,640 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=108, PETRI_PLACES=47, PETRI_TRANSITIONS=39} [2024-10-11 19:29:12,642 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, -10 predicate places. [2024-10-11 19:29:12,642 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 39 transitions, 108 flow [2024-10-11 19:29:12,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 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-11 19:29:12,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:12,643 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:29:12,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-11 19:29:12,643 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-10-11 19:29:12,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:12,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1609482567, now seen corresponding path program 1 times [2024-10-11 19:29:12,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:12,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446870060] [2024-10-11 19:29:12,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:12,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:12,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:29:12,685 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-11 19:29:12,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:29:12,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446870060] [2024-10-11 19:29:12,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446870060] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:29:12,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:29:12,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:29:12,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5357088] [2024-10-11 19:29:12,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:29:12,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:29:12,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:29:12,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:29:12,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:29:12,692 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 104 [2024-10-11 19:29:12,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 39 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-11 19:29:12,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:29:12,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 104 [2024-10-11 19:29:12,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:29:25,738 INFO L124 PetriNetUnfolderBase]: 172793/210227 cut-off events. [2024-10-11 19:29:25,739 INFO L125 PetriNetUnfolderBase]: For 22008/22008 co-relation queries the response was YES. [2024-10-11 19:29:26,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 423156 conditions, 210227 events. 172793/210227 cut-off events. For 22008/22008 co-relation queries the response was YES. Maximal size of possible extension queue 5672. Compared 1099426 event pairs, 46257 based on Foata normal form. 0/205096 useless extension candidates. Maximal degree in co-relation 423148. Up to 140821 conditions per place. [2024-10-11 19:29:27,106 INFO L140 encePairwiseOnDemand]: 96/104 looper letters, 46 selfloop transitions, 7 changer transitions 0/63 dead transitions. [2024-10-11 19:29:27,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 63 transitions, 282 flow [2024-10-11 19:29:27,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:29:27,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:29:27,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 138 transitions. [2024-10-11 19:29:27,107 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4423076923076923 [2024-10-11 19:29:27,107 INFO L175 Difference]: Start difference. First operand has 47 places, 39 transitions, 108 flow. Second operand 3 states and 138 transitions. [2024-10-11 19:29:27,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 63 transitions, 282 flow [2024-10-11 19:29:27,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 63 transitions, 282 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:29:27,280 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 162 flow [2024-10-11 19:29:27,280 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2024-10-11 19:29:27,280 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, -6 predicate places. [2024-10-11 19:29:27,281 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 162 flow [2024-10-11 19:29:27,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-11 19:29:27,281 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:27,281 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:29:27,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-11 19:29:27,281 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-10-11 19:29:27,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:27,282 INFO L85 PathProgramCache]: Analyzing trace with hash -321113285, now seen corresponding path program 1 times [2024-10-11 19:29:27,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:27,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413779750] [2024-10-11 19:29:27,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:27,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:27,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:29:27,319 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-11 19:29:27,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:29:27,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413779750] [2024-10-11 19:29:27,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413779750] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:29:27,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:29:27,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:29:27,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054459601] [2024-10-11 19:29:27,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:29:27,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:29:27,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:29:27,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:29:27,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:29:27,321 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 104 [2024-10-11 19:29:27,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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-11 19:29:27,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:29:27,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 104 [2024-10-11 19:29:27,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:29:27,973 INFO L124 PetriNetUnfolderBase]: 4015/7359 cut-off events. [2024-10-11 19:29:27,973 INFO L125 PetriNetUnfolderBase]: For 2190/2190 co-relation queries the response was YES. [2024-10-11 19:29:27,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17267 conditions, 7359 events. 4015/7359 cut-off events. For 2190/2190 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 51165 event pairs, 487 based on Foata normal form. 9685/16955 useless extension candidates. Maximal degree in co-relation 17257. Up to 5333 conditions per place. [2024-10-11 19:29:27,999 INFO L140 encePairwiseOnDemand]: 92/104 looper letters, 29 selfloop transitions, 12 changer transitions 0/53 dead transitions. [2024-10-11 19:29:27,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 53 transitions, 283 flow [2024-10-11 19:29:28,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:29:28,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:29:28,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 141 transitions. [2024-10-11 19:29:28,000 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4519230769230769 [2024-10-11 19:29:28,001 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 162 flow. Second operand 3 states and 141 transitions. [2024-10-11 19:29:28,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 53 transitions, 283 flow [2024-10-11 19:29:28,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 53 transitions, 269 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:29:28,010 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 172 flow [2024-10-11 19:29:28,010 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=172, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2024-10-11 19:29:28,010 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, -6 predicate places. [2024-10-11 19:29:28,010 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 172 flow [2024-10-11 19:29:28,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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-11 19:29:28,011 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:28,011 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:29:28,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-11 19:29:28,011 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-10-11 19:29:28,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:28,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1273549496, now seen corresponding path program 1 times [2024-10-11 19:29:28,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:28,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409901441] [2024-10-11 19:29:28,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:28,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:29:28,106 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-11 19:29:28,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:29:28,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409901441] [2024-10-11 19:29:28,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409901441] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:29:28,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:29:28,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:29:28,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704044430] [2024-10-11 19:29:28,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:29:28,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:29:28,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:29:28,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:29:28,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:29:28,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 104 [2024-10-11 19:29:28,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:29:28,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:29:28,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 104 [2024-10-11 19:29:28,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:29:28,684 INFO L124 PetriNetUnfolderBase]: 5978/10722 cut-off events. [2024-10-11 19:29:28,684 INFO L125 PetriNetUnfolderBase]: For 2500/2500 co-relation queries the response was YES. [2024-10-11 19:29:28,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29100 conditions, 10722 events. 5978/10722 cut-off events. For 2500/2500 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 78908 event pairs, 161 based on Foata normal form. 45/10756 useless extension candidates. Maximal degree in co-relation 29090. Up to 7848 conditions per place. [2024-10-11 19:29:28,743 INFO L140 encePairwiseOnDemand]: 97/104 looper letters, 63 selfloop transitions, 16 changer transitions 0/91 dead transitions. [2024-10-11 19:29:28,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 91 transitions, 530 flow [2024-10-11 19:29:28,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:29:28,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:29:28,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 202 transitions. [2024-10-11 19:29:28,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4855769230769231 [2024-10-11 19:29:28,744 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 172 flow. Second operand 4 states and 202 transitions. [2024-10-11 19:29:28,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 91 transitions, 530 flow [2024-10-11 19:29:28,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 91 transitions, 499 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:29:28,753 INFO L231 Difference]: Finished difference. Result has 54 places, 60 transitions, 289 flow [2024-10-11 19:29:28,753 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=289, PETRI_PLACES=54, PETRI_TRANSITIONS=60} [2024-10-11 19:29:28,754 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, -3 predicate places. [2024-10-11 19:29:28,754 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 60 transitions, 289 flow [2024-10-11 19:29:28,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:29:28,755 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:28,755 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:29:28,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-11 19:29:28,755 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-10-11 19:29:28,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:28,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1087818546, now seen corresponding path program 2 times [2024-10-11 19:29:28,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:28,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437722124] [2024-10-11 19:29:28,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:28,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:28,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:29:28,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:29:28,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:29:28,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437722124] [2024-10-11 19:29:28,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437722124] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:29:28,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553632314] [2024-10-11 19:29:28,849 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:29:28,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:29:28,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:29:28,852 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:29:28,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 19:29:28,961 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:29:28,961 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:29:28,963 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:29:28,965 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:29:29,112 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:29:29,112 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:29:29,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:29:29,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553632314] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:29:29,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:29:29,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-11 19:29:29,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027050412] [2024-10-11 19:29:29,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:29:29,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 19:29:29,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:29:29,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 19:29:29,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-10-11 19:29:29,298 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 104 [2024-10-11 19:29:29,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 60 transitions, 289 flow. Second operand has 11 states, 11 states have (on average 36.54545454545455) internal successors, (402), 11 states have internal predecessors, (402), 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-11 19:29:29,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:29:29,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 104 [2024-10-11 19:29:29,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:29:31,330 INFO L124 PetriNetUnfolderBase]: 14836/26412 cut-off events. [2024-10-11 19:29:31,331 INFO L125 PetriNetUnfolderBase]: For 10664/10664 co-relation queries the response was YES. [2024-10-11 19:29:31,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67676 conditions, 26412 events. 14836/26412 cut-off events. For 10664/10664 co-relation queries the response was YES. Maximal size of possible extension queue 1144. Compared 221921 event pairs, 2420 based on Foata normal form. 171/26569 useless extension candidates. Maximal degree in co-relation 67664. Up to 8879 conditions per place. [2024-10-11 19:29:31,485 INFO L140 encePairwiseOnDemand]: 97/104 looper letters, 59 selfloop transitions, 46 changer transitions 0/117 dead transitions. [2024-10-11 19:29:31,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 117 transitions, 761 flow [2024-10-11 19:29:31,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:29:31,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:29:31,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 241 transitions. [2024-10-11 19:29:31,487 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4634615384615385 [2024-10-11 19:29:31,487 INFO L175 Difference]: Start difference. First operand has 54 places, 60 transitions, 289 flow. Second operand 5 states and 241 transitions. [2024-10-11 19:29:31,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 117 transitions, 761 flow [2024-10-11 19:29:31,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 117 transitions, 761 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:29:31,495 INFO L231 Difference]: Finished difference. Result has 59 places, 80 transitions, 533 flow [2024-10-11 19:29:31,495 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=533, PETRI_PLACES=59, PETRI_TRANSITIONS=80} [2024-10-11 19:29:31,495 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2024-10-11 19:29:31,496 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 80 transitions, 533 flow [2024-10-11 19:29:31,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 36.54545454545455) internal successors, (402), 11 states have internal predecessors, (402), 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-11 19:29:31,496 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:31,496 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:29:31,509 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 19:29:31,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:29:31,697 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-10-11 19:29:31,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:31,698 INFO L85 PathProgramCache]: Analyzing trace with hash -670636726, now seen corresponding path program 1 times [2024-10-11 19:29:31,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:31,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491246719] [2024-10-11 19:29:31,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:31,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:31,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 19:29:31,713 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-11 19:29:31,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-11 19:29:31,729 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-11 19:29:31,733 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-11 19:29:31,733 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 9 remaining) [2024-10-11 19:29:31,733 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (7 of 9 remaining) [2024-10-11 19:29:31,734 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (6 of 9 remaining) [2024-10-11 19:29:31,734 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 9 remaining) [2024-10-11 19:29:31,734 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (4 of 9 remaining) [2024-10-11 19:29:31,734 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (3 of 9 remaining) [2024-10-11 19:29:31,734 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 9 remaining) [2024-10-11 19:29:31,734 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 9 remaining) [2024-10-11 19:29:31,734 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 9 remaining) [2024-10-11 19:29:31,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-10-11 19:29:31,734 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1] [2024-10-11 19:29:31,736 WARN L239 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-11 19:29:31,736 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2024-10-11 19:29:31,775 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 19:29:31,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 125 places, 123 transitions, 354 flow [2024-10-11 19:29:31,783 INFO L124 PetriNetUnfolderBase]: 9/86 cut-off events. [2024-10-11 19:29:31,783 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-10-11 19:29:31,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128 conditions, 86 events. 9/86 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 196 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 115. Up to 7 conditions per place. [2024-10-11 19:29:31,784 INFO L82 GeneralOperation]: Start removeDead. Operand has 125 places, 123 transitions, 354 flow [2024-10-11 19:29:31,785 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 57 transitions, 171 flow [2024-10-11 19:29:31,786 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:29:31,786 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;@4e89aa6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:29:31,786 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-10-11 19:29:31,789 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:29:31,789 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2024-10-11 19:29:31,789 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:29:31,789 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:29:31,789 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 19:29:31,790 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-10-11 19:29:31,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:29:31,790 INFO L85 PathProgramCache]: Analyzing trace with hash 672394195, now seen corresponding path program 1 times [2024-10-11 19:29:31,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:29:31,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494674510] [2024-10-11 19:29:31,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:29:31,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:29:31,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:29:31,799 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-11 19:29:31,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:29:31,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494674510] [2024-10-11 19:29:31,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494674510] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:29:31,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:29:31,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:29:31,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447818289] [2024-10-11 19:29:31,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:29:31,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 19:29:31,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:29:31,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 19:29:31,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 19:29:31,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 123 [2024-10-11 19:29:31,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 57 transitions, 171 flow. Second operand has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 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-11 19:29:31,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:29:31,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 123 [2024-10-11 19:29:31,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand