./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-theta/unwind3-100.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-theta/unwind3-100.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 51e84781857cfc73ae131a38742d9d6222707e54f6a010e2853f82c7770f5a96 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 17:53:06,577 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 17:53:06,661 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-20 17:53:06,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 17:53:06,668 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 17:53:06,701 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 17:53:06,702 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 17:53:06,702 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 17:53:06,703 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 17:53:06,704 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 17:53:06,704 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 17:53:06,705 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 17:53:06,705 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 17:53:06,705 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 17:53:06,707 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 17:53:06,708 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 17:53:06,709 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 17:53:06,709 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 17:53:06,712 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 17:53:06,712 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 17:53:06,713 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-20 17:53:06,713 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-20 17:53:06,713 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-20 17:53:06,714 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 17:53:06,714 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-20 17:53:06,714 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 17:53:06,714 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 17:53:06,715 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 17:53:06,715 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 17:53:06,715 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 17:53:06,716 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 17:53:06,716 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 17:53:06,716 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 17:53:06,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 17:53:06,716 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 17:53:06,717 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 17:53:06,717 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 17:53:06,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 17:53:06,718 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 17:53:06,719 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 17:53:06,719 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 17:53:06,719 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 17:53:06,719 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 51e84781857cfc73ae131a38742d9d6222707e54f6a010e2853f82c7770f5a96 [2024-11-20 17:53:06,950 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 17:53:06,976 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 17:53:06,979 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 17:53:06,980 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 17:53:06,980 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 17:53:06,981 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-theta/unwind3-100.i [2024-11-20 17:53:08,431 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 17:53:08,672 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 17:53:08,674 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-theta/unwind3-100.i [2024-11-20 17:53:08,687 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fc914fec/5c17aafc45754359860da82cf5b5f148/FLAGbe374d397 [2024-11-20 17:53:08,701 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fc914fec/5c17aafc45754359860da82cf5b5f148 [2024-11-20 17:53:08,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 17:53:08,705 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 17:53:08,706 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 17:53:08,706 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 17:53:08,711 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 17:53:08,711 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:53:08" (1/1) ... [2024-11-20 17:53:08,712 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f7e3d52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:08, skipping insertion in model container [2024-11-20 17:53:08,712 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:53:08" (1/1) ... [2024-11-20 17:53:08,761 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 17:53:09,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 17:53:09,191 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 17:53:09,246 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 17:53:09,274 INFO L204 MainTranslator]: Completed translation [2024-11-20 17:53:09,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09 WrapperNode [2024-11-20 17:53:09,274 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 17:53:09,275 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 17:53:09,276 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 17:53:09,276 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 17:53:09,285 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,300 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,319 INFO L138 Inliner]: procedures = 169, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 66 [2024-11-20 17:53:09,319 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 17:53:09,320 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 17:53:09,320 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 17:53:09,325 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 17:53:09,333 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,335 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,346 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-20 17:53:09,346 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,347 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,351 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,357 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,358 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,359 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,362 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 17:53:09,366 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 17:53:09,366 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 17:53:09,366 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 17:53:09,367 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (1/1) ... [2024-11-20 17:53:09,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 17:53:09,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:53:09,404 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 17:53:09,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 17:53:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 17:53:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure f1 [2024-11-20 17:53:09,450 INFO L138 BoogieDeclarations]: Found implementation of procedure f1 [2024-11-20 17:53:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure f2 [2024-11-20 17:53:09,450 INFO L138 BoogieDeclarations]: Found implementation of procedure f2 [2024-11-20 17:53:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 17:53:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 17:53:09,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 17:53:09,452 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 17:53:09,572 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 17:53:09,574 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 17:53:09,694 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 17:53:09,694 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 17:53:09,794 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 17:53:09,794 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-20 17:53:09,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:53:09 BoogieIcfgContainer [2024-11-20 17:53:09,795 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 17:53:09,797 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 17:53:09,797 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 17:53:09,800 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 17:53:09,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:53:08" (1/3) ... [2024-11-20 17:53:09,802 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4228c2e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:53:09, skipping insertion in model container [2024-11-20 17:53:09,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:09" (2/3) ... [2024-11-20 17:53:09,802 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4228c2e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:53:09, skipping insertion in model container [2024-11-20 17:53:09,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:53:09" (3/3) ... [2024-11-20 17:53:09,803 INFO L112 eAbstractionObserver]: Analyzing ICFG unwind3-100.i [2024-11-20 17:53:09,819 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 17:53:09,820 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-20 17:53:09,820 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 17:53:09,861 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-20 17:53:09,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 27 transitions, 62 flow [2024-11-20 17:53:09,915 INFO L124 PetriNetUnfolderBase]: 6/43 cut-off events. [2024-11-20 17:53:09,916 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 17:53:09,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52 conditions, 43 events. 6/43 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 102 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 23. Up to 4 conditions per place. [2024-11-20 17:53:09,918 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 27 transitions, 62 flow [2024-11-20 17:53:09,923 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 26 transitions, 59 flow [2024-11-20 17:53:09,931 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 17:53:09,936 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;@786f8aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 17:53:09,936 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-20 17:53:09,943 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 17:53:09,943 INFO L124 PetriNetUnfolderBase]: 1/16 cut-off events. [2024-11-20 17:53:09,943 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 17:53:09,944 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:09,944 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:09,945 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-20 17:53:09,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:09,955 INFO L85 PathProgramCache]: Analyzing trace with hash -242791537, now seen corresponding path program 1 times [2024-11-20 17:53:09,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:09,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525201835] [2024-11-20 17:53:09,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:09,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:10,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:10,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:53:10,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:10,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525201835] [2024-11-20 17:53:10,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525201835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:10,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:10,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:53:10,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914712208] [2024-11-20 17:53:10,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:10,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:53:10,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:10,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:53:10,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:53:10,322 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-20 17:53:10,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 59 flow. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:10,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:10,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-20 17:53:10,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:10,406 INFO L124 PetriNetUnfolderBase]: 69/163 cut-off events. [2024-11-20 17:53:10,407 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-20 17:53:10,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304 conditions, 163 events. 69/163 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 609 event pairs, 41 based on Foata normal form. 18/166 useless extension candidates. Maximal degree in co-relation 287. Up to 124 conditions per place. [2024-11-20 17:53:10,410 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 16 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-11-20 17:53:10,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 26 transitions, 97 flow [2024-11-20 17:53:10,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:53:10,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:53:10,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 54 transitions. [2024-11-20 17:53:10,423 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-20 17:53:10,425 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 59 flow. Second operand 4 states and 54 transitions. [2024-11-20 17:53:10,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 26 transitions, 97 flow [2024-11-20 17:53:10,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 26 transitions, 96 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:53:10,430 INFO L231 Difference]: Finished difference. Result has 31 places, 23 transitions, 62 flow [2024-11-20 17:53:10,433 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=62, PETRI_PLACES=31, PETRI_TRANSITIONS=23} [2024-11-20 17:53:10,436 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2024-11-20 17:53:10,436 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 23 transitions, 62 flow [2024-11-20 17:53:10,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:10,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:10,436 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:10,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 17:53:10,437 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-20 17:53:10,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:10,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1062405037, now seen corresponding path program 1 times [2024-11-20 17:53:10,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:10,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943283879] [2024-11-20 17:53:10,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:10,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:10,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 17:53:10,460 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-20 17:53:10,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 17:53:10,499 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-20 17:53:10,499 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-20 17:53:10,501 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2024-11-20 17:53:10,503 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (3 of 5 remaining) [2024-11-20 17:53:10,503 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2024-11-20 17:53:10,503 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 5 remaining) [2024-11-20 17:53:10,504 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 5 remaining) [2024-11-20 17:53:10,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 17:53:10,504 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-20 17:53:10,507 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-20 17:53:10,507 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-20 17:53:10,532 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-20 17:53:10,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 43 transitions, 106 flow [2024-11-20 17:53:10,545 INFO L124 PetriNetUnfolderBase]: 9/65 cut-off events. [2024-11-20 17:53:10,546 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-20 17:53:10,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 65 events. 9/65 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 188 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 76. Up to 6 conditions per place. [2024-11-20 17:53:10,547 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 43 transitions, 106 flow [2024-11-20 17:53:10,547 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 30 transitions, 73 flow [2024-11-20 17:53:10,549 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 17:53:10,550 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;@786f8aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 17:53:10,550 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-20 17:53:10,555 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 17:53:10,555 INFO L124 PetriNetUnfolderBase]: 1/16 cut-off events. [2024-11-20 17:53:10,555 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-20 17:53:10,555 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:10,555 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:10,556 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-20 17:53:10,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:10,556 INFO L85 PathProgramCache]: Analyzing trace with hash 537264105, now seen corresponding path program 1 times [2024-11-20 17:53:10,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:10,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098785693] [2024-11-20 17:53:10,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:10,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:10,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:10,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:53:10,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:10,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098785693] [2024-11-20 17:53:10,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098785693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:10,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:10,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:53:10,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940562367] [2024-11-20 17:53:10,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:10,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:53:10,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:10,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:53:10,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:53:10,664 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 43 [2024-11-20 17:53:10,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 73 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:10,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:10,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 43 [2024-11-20 17:53:10,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:10,822 INFO L124 PetriNetUnfolderBase]: 390/761 cut-off events. [2024-11-20 17:53:10,822 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-20 17:53:10,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1422 conditions, 761 events. 390/761 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4017 event pairs, 204 based on Foata normal form. 72/779 useless extension candidates. Maximal degree in co-relation 406. Up to 616 conditions per place. [2024-11-20 17:53:10,832 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 20 selfloop transitions, 3 changer transitions 0/31 dead transitions. [2024-11-20 17:53:10,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 31 transitions, 121 flow [2024-11-20 17:53:10,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:53:10,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:53:10,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 74 transitions. [2024-11-20 17:53:10,836 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43023255813953487 [2024-11-20 17:53:10,836 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 73 flow. Second operand 4 states and 74 transitions. [2024-11-20 17:53:10,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 31 transitions, 121 flow [2024-11-20 17:53:10,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 31 transitions, 120 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:53:10,839 INFO L231 Difference]: Finished difference. Result has 37 places, 28 transitions, 80 flow [2024-11-20 17:53:10,840 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=80, PETRI_PLACES=37, PETRI_TRANSITIONS=28} [2024-11-20 17:53:10,841 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 2 predicate places. [2024-11-20 17:53:10,841 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 28 transitions, 80 flow [2024-11-20 17:53:10,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:10,842 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:10,842 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:10,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 17:53:10,842 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-20 17:53:10,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:10,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1605050629, now seen corresponding path program 1 times [2024-11-20 17:53:10,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:10,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141677201] [2024-11-20 17:53:10,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:10,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:10,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:10,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:10,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:10,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141677201] [2024-11-20 17:53:10,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141677201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:10,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:10,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-20 17:53:10,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249724295] [2024-11-20 17:53:10,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:10,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 17:53:10,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:10,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 17:53:10,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 17:53:10,907 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 43 [2024-11-20 17:53:10,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 28 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:10,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:10,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 43 [2024-11-20 17:53:10,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:11,009 INFO L124 PetriNetUnfolderBase]: 390/749 cut-off events. [2024-11-20 17:53:11,010 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-20 17:53:11,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1439 conditions, 749 events. 390/749 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3872 event pairs, 354 based on Foata normal form. 0/706 useless extension candidates. Maximal degree in co-relation 519. Up to 620 conditions per place. [2024-11-20 17:53:11,014 INFO L140 encePairwiseOnDemand]: 41/43 looper letters, 17 selfloop transitions, 1 changer transitions 1/27 dead transitions. [2024-11-20 17:53:11,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 27 transitions, 116 flow [2024-11-20 17:53:11,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 17:53:11,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 17:53:11,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2024-11-20 17:53:11,017 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4263565891472868 [2024-11-20 17:53:11,017 INFO L175 Difference]: Start difference. First operand has 37 places, 28 transitions, 80 flow. Second operand 3 states and 55 transitions. [2024-11-20 17:53:11,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 27 transitions, 116 flow [2024-11-20 17:53:11,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 27 transitions, 112 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:53:11,020 INFO L231 Difference]: Finished difference. Result has 36 places, 26 transitions, 74 flow [2024-11-20 17:53:11,021 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=36, PETRI_TRANSITIONS=26} [2024-11-20 17:53:11,021 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 1 predicate places. [2024-11-20 17:53:11,022 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 26 transitions, 74 flow [2024-11-20 17:53:11,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:11,023 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:11,023 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:11,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 17:53:11,024 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-20 17:53:11,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:11,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1784029904, now seen corresponding path program 1 times [2024-11-20 17:53:11,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:11,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682182919] [2024-11-20 17:53:11,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:11,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:11,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 17:53:11,045 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-20 17:53:11,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 17:53:11,062 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-20 17:53:11,064 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-20 17:53:11,064 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2024-11-20 17:53:11,065 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (4 of 6 remaining) [2024-11-20 17:53:11,065 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2024-11-20 17:53:11,065 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 6 remaining) [2024-11-20 17:53:11,065 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 6 remaining) [2024-11-20 17:53:11,065 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 6 remaining) [2024-11-20 17:53:11,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 17:53:11,066 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-11-20 17:53:11,066 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-20 17:53:11,066 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-20 17:53:11,096 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-20 17:53:11,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 64 places, 59 transitions, 154 flow [2024-11-20 17:53:11,107 INFO L124 PetriNetUnfolderBase]: 12/87 cut-off events. [2024-11-20 17:53:11,108 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-20 17:53:11,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111 conditions, 87 events. 12/87 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 284 event pairs, 0 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 104. Up to 8 conditions per place. [2024-11-20 17:53:11,108 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 59 transitions, 154 flow [2024-11-20 17:53:11,109 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 41 places, 34 transitions, 89 flow [2024-11-20 17:53:11,111 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 17:53:11,112 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;@786f8aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 17:53:11,114 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-20 17:53:11,117 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 17:53:11,117 INFO L124 PetriNetUnfolderBase]: 1/16 cut-off events. [2024-11-20 17:53:11,117 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-20 17:53:11,117 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:11,118 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:11,118 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-20 17:53:11,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:11,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1189155245, now seen corresponding path program 1 times [2024-11-20 17:53:11,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:11,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705777222] [2024-11-20 17:53:11,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:11,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:11,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:11,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:53:11,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:11,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705777222] [2024-11-20 17:53:11,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705777222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:11,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:11,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:53:11,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163597000] [2024-11-20 17:53:11,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:11,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:53:11,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:11,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:53:11,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:53:11,192 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-11-20 17:53:11,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 34 transitions, 89 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:11,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:11,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-11-20 17:53:11,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:11,450 INFO L124 PetriNetUnfolderBase]: 1695/2834 cut-off events. [2024-11-20 17:53:11,451 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-11-20 17:53:11,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5404 conditions, 2834 events. 1695/2834 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 16777 event pairs, 1331 based on Foata normal form. 207/2861 useless extension candidates. Maximal degree in co-relation 1466. Up to 2434 conditions per place. [2024-11-20 17:53:11,468 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 23 selfloop transitions, 3 changer transitions 0/35 dead transitions. [2024-11-20 17:53:11,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 35 transitions, 143 flow [2024-11-20 17:53:11,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:53:11,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:53:11,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2024-11-20 17:53:11,470 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3940677966101695 [2024-11-20 17:53:11,470 INFO L175 Difference]: Start difference. First operand has 41 places, 34 transitions, 89 flow. Second operand 4 states and 93 transitions. [2024-11-20 17:53:11,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 35 transitions, 143 flow [2024-11-20 17:53:11,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 35 transitions, 140 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-20 17:53:11,478 INFO L231 Difference]: Finished difference. Result has 43 places, 32 transitions, 94 flow [2024-11-20 17:53:11,478 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=43, PETRI_TRANSITIONS=32} [2024-11-20 17:53:11,479 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 2 predicate places. [2024-11-20 17:53:11,479 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 32 transitions, 94 flow [2024-11-20 17:53:11,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:11,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:11,480 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:11,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 17:53:11,480 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-20 17:53:11,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:11,481 INFO L85 PathProgramCache]: Analyzing trace with hash 2051008230, now seen corresponding path program 1 times [2024-11-20 17:53:11,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:11,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284689106] [2024-11-20 17:53:11,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:11,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:11,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:11,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:11,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:11,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284689106] [2024-11-20 17:53:11,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284689106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:11,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:11,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-20 17:53:11,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423729] [2024-11-20 17:53:11,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:11,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 17:53:11,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:11,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 17:53:11,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 17:53:11,523 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-11-20 17:53:11,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 32 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:11,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:11,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-11-20 17:53:11,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:11,768 INFO L124 PetriNetUnfolderBase]: 1695/2792 cut-off events. [2024-11-20 17:53:11,768 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2024-11-20 17:53:11,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5436 conditions, 2792 events. 1695/2792 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 16233 event pairs, 1578 based on Foata normal form. 0/2650 useless extension candidates. Maximal degree in co-relation 1965. Up to 2438 conditions per place. [2024-11-20 17:53:11,785 INFO L140 encePairwiseOnDemand]: 57/59 looper letters, 20 selfloop transitions, 1 changer transitions 1/31 dead transitions. [2024-11-20 17:53:11,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 31 transitions, 136 flow [2024-11-20 17:53:11,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 17:53:11,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 17:53:11,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-11-20 17:53:11,788 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3954802259887006 [2024-11-20 17:53:11,788 INFO L175 Difference]: Start difference. First operand has 43 places, 32 transitions, 94 flow. Second operand 3 states and 70 transitions. [2024-11-20 17:53:11,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 31 transitions, 136 flow [2024-11-20 17:53:11,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 31 transitions, 132 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:53:11,790 INFO L231 Difference]: Finished difference. Result has 42 places, 30 transitions, 88 flow [2024-11-20 17:53:11,791 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=42, PETRI_TRANSITIONS=30} [2024-11-20 17:53:11,791 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 1 predicate places. [2024-11-20 17:53:11,792 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 30 transitions, 88 flow [2024-11-20 17:53:11,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:11,792 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:11,792 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:11,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 17:53:11,793 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-20 17:53:11,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:11,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1412657026, now seen corresponding path program 1 times [2024-11-20 17:53:11,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:11,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467646267] [2024-11-20 17:53:11,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:11,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:11,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:11,904 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:11,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:11,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467646267] [2024-11-20 17:53:11,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467646267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:11,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:11,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 17:53:11,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441152765] [2024-11-20 17:53:11,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:11,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:53:11,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:11,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:53:11,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:53:11,920 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-11-20 17:53:11,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 30 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:11,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:11,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-11-20 17:53:11,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:12,276 INFO L124 PetriNetUnfolderBase]: 2541/4001 cut-off events. [2024-11-20 17:53:12,277 INFO L125 PetriNetUnfolderBase]: For 83/83 co-relation queries the response was YES. [2024-11-20 17:53:12,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7839 conditions, 4001 events. 2541/4001 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 23499 event pairs, 1296 based on Foata normal form. 0/3619 useless extension candidates. Maximal degree in co-relation 7829. Up to 2039 conditions per place. [2024-11-20 17:53:12,294 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 27 selfloop transitions, 3 changer transitions 19/57 dead transitions. [2024-11-20 17:53:12,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 57 transitions, 240 flow [2024-11-20 17:53:12,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 17:53:12,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 17:53:12,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 145 transitions. [2024-11-20 17:53:12,296 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4096045197740113 [2024-11-20 17:53:12,296 INFO L175 Difference]: Start difference. First operand has 42 places, 30 transitions, 88 flow. Second operand 6 states and 145 transitions. [2024-11-20 17:53:12,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 57 transitions, 240 flow [2024-11-20 17:53:12,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 57 transitions, 239 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:53:12,298 INFO L231 Difference]: Finished difference. Result has 47 places, 30 transitions, 101 flow [2024-11-20 17:53:12,298 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=101, PETRI_PLACES=47, PETRI_TRANSITIONS=30} [2024-11-20 17:53:12,299 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 6 predicate places. [2024-11-20 17:53:12,299 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 30 transitions, 101 flow [2024-11-20 17:53:12,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:12,300 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:12,300 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:12,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 17:53:12,300 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-20 17:53:12,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:12,301 INFO L85 PathProgramCache]: Analyzing trace with hash -493844980, now seen corresponding path program 1 times [2024-11-20 17:53:12,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:12,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409707428] [2024-11-20 17:53:12,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:12,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:12,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 17:53:12,311 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-20 17:53:12,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 17:53:12,327 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-20 17:53:12,331 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-20 17:53:12,331 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2024-11-20 17:53:12,331 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (5 of 7 remaining) [2024-11-20 17:53:12,331 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2024-11-20 17:53:12,332 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (3 of 7 remaining) [2024-11-20 17:53:12,332 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 7 remaining) [2024-11-20 17:53:12,332 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining) [2024-11-20 17:53:12,332 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining) [2024-11-20 17:53:12,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-20 17:53:12,332 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-20 17:53:12,333 WARN L244 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-20 17:53:12,333 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-20 17:53:12,368 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-20 17:53:12,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 81 places, 75 transitions, 206 flow [2024-11-20 17:53:12,376 INFO L124 PetriNetUnfolderBase]: 15/109 cut-off events. [2024-11-20 17:53:12,376 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-20 17:53:12,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142 conditions, 109 events. 15/109 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 374 event pairs, 0 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 133. Up to 10 conditions per place. [2024-11-20 17:53:12,376 INFO L82 GeneralOperation]: Start removeDead. Operand has 81 places, 75 transitions, 206 flow [2024-11-20 17:53:12,377 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 38 transitions, 107 flow [2024-11-20 17:53:12,379 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 17:53:12,381 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;@786f8aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 17:53:12,381 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-20 17:53:12,382 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 17:53:12,385 INFO L124 PetriNetUnfolderBase]: 1/16 cut-off events. [2024-11-20 17:53:12,385 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-20 17:53:12,385 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:12,385 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:12,385 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-11-20 17:53:12,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:12,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1127082291, now seen corresponding path program 1 times [2024-11-20 17:53:12,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:12,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218258569] [2024-11-20 17:53:12,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:12,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:12,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:12,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:53:12,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:12,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218258569] [2024-11-20 17:53:12,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218258569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:12,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:12,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:53:12,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179910693] [2024-11-20 17:53:12,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:12,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:53:12,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:12,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:53:12,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:53:12,437 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 75 [2024-11-20 17:53:12,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 38 transitions, 107 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:12,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:12,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 75 [2024-11-20 17:53:12,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:13,195 INFO L124 PetriNetUnfolderBase]: 6636/10115 cut-off events. [2024-11-20 17:53:13,196 INFO L125 PetriNetUnfolderBase]: For 501/501 co-relation queries the response was YES. [2024-11-20 17:53:13,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19463 conditions, 10115 events. 6636/10115 cut-off events. For 501/501 co-relation queries the response was YES. Maximal size of possible extension queue 505. Compared 64220 event pairs, 5516 based on Foata normal form. 693/10277 useless extension candidates. Maximal degree in co-relation 5468. Up to 8914 conditions per place. [2024-11-20 17:53:13,261 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 26 selfloop transitions, 3 changer transitions 0/39 dead transitions. [2024-11-20 17:53:13,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 39 transitions, 167 flow [2024-11-20 17:53:13,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:53:13,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:53:13,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-11-20 17:53:13,263 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37333333333333335 [2024-11-20 17:53:13,263 INFO L175 Difference]: Start difference. First operand has 47 places, 38 transitions, 107 flow. Second operand 4 states and 112 transitions. [2024-11-20 17:53:13,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 39 transitions, 167 flow [2024-11-20 17:53:13,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 39 transitions, 160 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-20 17:53:13,268 INFO L231 Difference]: Finished difference. Result has 49 places, 36 transitions, 108 flow [2024-11-20 17:53:13,268 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=108, PETRI_PLACES=49, PETRI_TRANSITIONS=36} [2024-11-20 17:53:13,268 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2024-11-20 17:53:13,269 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 36 transitions, 108 flow [2024-11-20 17:53:13,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:13,269 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:13,269 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:13,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 17:53:13,269 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-11-20 17:53:13,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:13,270 INFO L85 PathProgramCache]: Analyzing trace with hash 106936007, now seen corresponding path program 1 times [2024-11-20 17:53:13,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:13,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051879189] [2024-11-20 17:53:13,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:13,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:13,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:13,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:13,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:13,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051879189] [2024-11-20 17:53:13,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051879189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:13,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:13,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-20 17:53:13,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733534731] [2024-11-20 17:53:13,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:13,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 17:53:13,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:13,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 17:53:13,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 17:53:13,294 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 75 [2024-11-20 17:53:13,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 36 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:13,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:13,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 75 [2024-11-20 17:53:13,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:14,034 INFO L124 PetriNetUnfolderBase]: 6636/10021 cut-off events. [2024-11-20 17:53:14,034 INFO L125 PetriNetUnfolderBase]: For 396/396 co-relation queries the response was YES. [2024-11-20 17:53:14,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19551 conditions, 10021 events. 6636/10021 cut-off events. For 396/396 co-relation queries the response was YES. Maximal size of possible extension queue 514. Compared 63167 event pairs, 6276 based on Foata normal form. 0/9609 useless extension candidates. Maximal degree in co-relation 19514. Up to 8918 conditions per place. [2024-11-20 17:53:14,076 INFO L140 encePairwiseOnDemand]: 73/75 looper letters, 23 selfloop transitions, 1 changer transitions 1/35 dead transitions. [2024-11-20 17:53:14,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 35 transitions, 156 flow [2024-11-20 17:53:14,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 17:53:14,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 17:53:14,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 85 transitions. [2024-11-20 17:53:14,077 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37777777777777777 [2024-11-20 17:53:14,077 INFO L175 Difference]: Start difference. First operand has 49 places, 36 transitions, 108 flow. Second operand 3 states and 85 transitions. [2024-11-20 17:53:14,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 35 transitions, 156 flow [2024-11-20 17:53:14,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 35 transitions, 152 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:53:14,079 INFO L231 Difference]: Finished difference. Result has 48 places, 34 transitions, 102 flow [2024-11-20 17:53:14,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=48, PETRI_TRANSITIONS=34} [2024-11-20 17:53:14,080 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 1 predicate places. [2024-11-20 17:53:14,080 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 34 transitions, 102 flow [2024-11-20 17:53:14,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:14,080 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:14,080 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:14,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-20 17:53:14,081 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-11-20 17:53:14,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:14,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1090484358, now seen corresponding path program 1 times [2024-11-20 17:53:14,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:14,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414088154] [2024-11-20 17:53:14,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:14,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:14,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:14,174 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:14,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:14,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414088154] [2024-11-20 17:53:14,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414088154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:14,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:14,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 17:53:14,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612310842] [2024-11-20 17:53:14,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:14,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:53:14,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:14,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:53:14,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:53:14,185 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 75 [2024-11-20 17:53:14,185 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 34 transitions, 102 flow. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:14,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:14,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 75 [2024-11-20 17:53:14,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:15,559 INFO L124 PetriNetUnfolderBase]: 9912/14254 cut-off events. [2024-11-20 17:53:15,560 INFO L125 PetriNetUnfolderBase]: For 395/395 co-relation queries the response was YES. [2024-11-20 17:53:15,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28137 conditions, 14254 events. 9912/14254 cut-off events. For 395/395 co-relation queries the response was YES. Maximal size of possible extension queue 722. Compared 88698 event pairs, 5184 based on Foata normal form. 0/13143 useless extension candidates. Maximal degree in co-relation 28126. Up to 7466 conditions per place. [2024-11-20 17:53:15,623 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 32 selfloop transitions, 3 changer transitions 23/67 dead transitions. [2024-11-20 17:53:15,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 67 transitions, 284 flow [2024-11-20 17:53:15,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 17:53:15,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 17:53:15,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 178 transitions. [2024-11-20 17:53:15,625 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39555555555555555 [2024-11-20 17:53:15,625 INFO L175 Difference]: Start difference. First operand has 48 places, 34 transitions, 102 flow. Second operand 6 states and 178 transitions. [2024-11-20 17:53:15,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 67 transitions, 284 flow [2024-11-20 17:53:15,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 67 transitions, 283 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:53:15,627 INFO L231 Difference]: Finished difference. Result has 53 places, 34 transitions, 115 flow [2024-11-20 17:53:15,627 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=115, PETRI_PLACES=53, PETRI_TRANSITIONS=34} [2024-11-20 17:53:15,628 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 6 predicate places. [2024-11-20 17:53:15,628 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 34 transitions, 115 flow [2024-11-20 17:53:15,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:15,628 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:15,629 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:15,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-20 17:53:15,629 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-11-20 17:53:15,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:15,629 INFO L85 PathProgramCache]: Analyzing trace with hash 553737655, now seen corresponding path program 1 times [2024-11-20 17:53:15,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:15,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714015713] [2024-11-20 17:53:15,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:15,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:15,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:15,678 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:15,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:15,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714015713] [2024-11-20 17:53:15,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714015713] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:53:15,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721536896] [2024-11-20 17:53:15,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:15,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:53:15,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:53:15,682 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:53:15,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 17:53:15,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:15,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 17:53:15,773 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:53:15,850 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:15,851 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:53:15,881 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:15,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721536896] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:53:15,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:53:15,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-20 17:53:15,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474487948] [2024-11-20 17:53:15,882 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:53:15,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-20 17:53:15,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:15,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-20 17:53:15,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-20 17:53:15,895 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 75 [2024-11-20 17:53:15,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 34 transitions, 115 flow. Second operand has 10 states, 10 states have (on average 22.2) internal successors, (222), 10 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:15,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:15,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 75 [2024-11-20 17:53:15,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:16,468 INFO L124 PetriNetUnfolderBase]: 5119/7386 cut-off events. [2024-11-20 17:53:16,468 INFO L125 PetriNetUnfolderBase]: For 1290/1290 co-relation queries the response was YES. [2024-11-20 17:53:16,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16117 conditions, 7386 events. 5119/7386 cut-off events. For 1290/1290 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 40355 event pairs, 777 based on Foata normal form. 39/7182 useless extension candidates. Maximal degree in co-relation 16103. Up to 5941 conditions per place. [2024-11-20 17:53:16,508 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 45 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2024-11-20 17:53:16,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 60 transitions, 275 flow [2024-11-20 17:53:16,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 17:53:16,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 17:53:16,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 194 transitions. [2024-11-20 17:53:16,510 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36952380952380953 [2024-11-20 17:53:16,510 INFO L175 Difference]: Start difference. First operand has 53 places, 34 transitions, 115 flow. Second operand 7 states and 194 transitions. [2024-11-20 17:53:16,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 60 transitions, 275 flow [2024-11-20 17:53:16,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 60 transitions, 267 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-20 17:53:16,550 INFO L231 Difference]: Finished difference. Result has 57 places, 37 transitions, 150 flow [2024-11-20 17:53:16,550 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=150, PETRI_PLACES=57, PETRI_TRANSITIONS=37} [2024-11-20 17:53:16,551 INFO L277 CegarLoopForPetriNet]: 47 programPoint places, 10 predicate places. [2024-11-20 17:53:16,551 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 37 transitions, 150 flow [2024-11-20 17:53:16,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 22.2) internal successors, (222), 10 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:16,552 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:16,552 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:16,561 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 17:53:16,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-20 17:53:16,753 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-11-20 17:53:16,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:16,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1201556913, now seen corresponding path program 1 times [2024-11-20 17:53:16,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:16,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319008120] [2024-11-20 17:53:16,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:16,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:16,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 17:53:16,767 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-20 17:53:16,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 17:53:16,778 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-20 17:53:16,778 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-20 17:53:16,778 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2024-11-20 17:53:16,778 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (6 of 8 remaining) [2024-11-20 17:53:16,778 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 8 remaining) [2024-11-20 17:53:16,779 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (4 of 8 remaining) [2024-11-20 17:53:16,779 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (3 of 8 remaining) [2024-11-20 17:53:16,779 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 8 remaining) [2024-11-20 17:53:16,779 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 8 remaining) [2024-11-20 17:53:16,779 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 8 remaining) [2024-11-20 17:53:16,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-20 17:53:16,780 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-20 17:53:16,780 WARN L244 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-20 17:53:16,780 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2024-11-20 17:53:16,828 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-20 17:53:16,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 91 transitions, 262 flow [2024-11-20 17:53:16,839 INFO L124 PetriNetUnfolderBase]: 18/131 cut-off events. [2024-11-20 17:53:16,839 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-20 17:53:16,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 131 events. 18/131 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 468 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 163. Up to 12 conditions per place. [2024-11-20 17:53:16,840 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 91 transitions, 262 flow [2024-11-20 17:53:16,840 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 53 places, 42 transitions, 127 flow [2024-11-20 17:53:16,843 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 17:53:16,844 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;@786f8aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 17:53:16,844 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-20 17:53:16,845 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 17:53:16,845 INFO L124 PetriNetUnfolderBase]: 1/16 cut-off events. [2024-11-20 17:53:16,845 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-20 17:53:16,845 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:16,845 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:16,846 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-20 17:53:16,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:16,846 INFO L85 PathProgramCache]: Analyzing trace with hash 723482967, now seen corresponding path program 1 times [2024-11-20 17:53:16,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:16,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434288337] [2024-11-20 17:53:16,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:16,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:16,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:16,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:53:16,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:16,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434288337] [2024-11-20 17:53:16,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434288337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:16,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:16,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:53:16,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537262661] [2024-11-20 17:53:16,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:16,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:53:16,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:16,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:53:16,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:53:16,891 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 91 [2024-11-20 17:53:16,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 42 transitions, 127 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:16,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:16,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 91 [2024-11-20 17:53:16,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:19,285 INFO L124 PetriNetUnfolderBase]: 24537/35036 cut-off events. [2024-11-20 17:53:19,285 INFO L125 PetriNetUnfolderBase]: For 2388/2388 co-relation queries the response was YES. [2024-11-20 17:53:19,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67875 conditions, 35036 events. 24537/35036 cut-off events. For 2388/2388 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 234457 event pairs, 18852 based on Foata normal form. 2151/35603 useless extension candidates. Maximal degree in co-relation 19553. Up to 31432 conditions per place. [2024-11-20 17:53:19,487 INFO L140 encePairwiseOnDemand]: 85/91 looper letters, 29 selfloop transitions, 3 changer transitions 0/43 dead transitions. [2024-11-20 17:53:19,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 43 transitions, 193 flow [2024-11-20 17:53:19,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:53:19,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:53:19,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-11-20 17:53:19,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3598901098901099 [2024-11-20 17:53:19,489 INFO L175 Difference]: Start difference. First operand has 53 places, 42 transitions, 127 flow. Second operand 4 states and 131 transitions. [2024-11-20 17:53:19,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 43 transitions, 193 flow [2024-11-20 17:53:19,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 43 transitions, 180 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-20 17:53:19,503 INFO L231 Difference]: Finished difference. Result has 55 places, 40 transitions, 122 flow [2024-11-20 17:53:19,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=122, PETRI_PLACES=55, PETRI_TRANSITIONS=40} [2024-11-20 17:53:19,505 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 2 predicate places. [2024-11-20 17:53:19,505 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 40 transitions, 122 flow [2024-11-20 17:53:19,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:19,506 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:19,506 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:19,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-20 17:53:19,506 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-20 17:53:19,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:19,507 INFO L85 PathProgramCache]: Analyzing trace with hash 67801256, now seen corresponding path program 1 times [2024-11-20 17:53:19,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:19,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518293472] [2024-11-20 17:53:19,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:19,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:19,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:19,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:19,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:19,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518293472] [2024-11-20 17:53:19,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518293472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:19,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:19,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-20 17:53:19,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745908059] [2024-11-20 17:53:19,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:19,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 17:53:19,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:19,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 17:53:19,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 17:53:19,537 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 91 [2024-11-20 17:53:19,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 40 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:19,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:19,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 91 [2024-11-20 17:53:19,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:21,633 INFO L124 PetriNetUnfolderBase]: 24537/34780 cut-off events. [2024-11-20 17:53:21,633 INFO L125 PetriNetUnfolderBase]: For 1557/1557 co-relation queries the response was YES. [2024-11-20 17:53:21,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68044 conditions, 34780 events. 24537/34780 cut-off events. For 1557/1557 co-relation queries the response was YES. Maximal size of possible extension queue 1517. Compared 230540 event pairs, 23448 based on Foata normal form. 0/33558 useless extension candidates. Maximal degree in co-relation 68006. Up to 31436 conditions per place. [2024-11-20 17:53:21,821 INFO L140 encePairwiseOnDemand]: 89/91 looper letters, 26 selfloop transitions, 1 changer transitions 1/39 dead transitions. [2024-11-20 17:53:21,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 39 transitions, 176 flow [2024-11-20 17:53:21,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 17:53:21,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 17:53:21,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 100 transitions. [2024-11-20 17:53:21,822 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3663003663003663 [2024-11-20 17:53:21,822 INFO L175 Difference]: Start difference. First operand has 55 places, 40 transitions, 122 flow. Second operand 3 states and 100 transitions. [2024-11-20 17:53:21,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 39 transitions, 176 flow [2024-11-20 17:53:21,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 39 transitions, 172 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:53:21,825 INFO L231 Difference]: Finished difference. Result has 54 places, 38 transitions, 116 flow [2024-11-20 17:53:21,825 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=54, PETRI_TRANSITIONS=38} [2024-11-20 17:53:21,827 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 1 predicate places. [2024-11-20 17:53:21,827 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 38 transitions, 116 flow [2024-11-20 17:53:21,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:21,827 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:21,827 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:21,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-20 17:53:21,828 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-20 17:53:21,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:21,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1259211681, now seen corresponding path program 1 times [2024-11-20 17:53:21,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:21,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735538370] [2024-11-20 17:53:21,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:21,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:21,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:22,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:22,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:22,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735538370] [2024-11-20 17:53:22,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735538370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:22,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:22,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 17:53:22,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616083831] [2024-11-20 17:53:22,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:22,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:53:22,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:22,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:53:22,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:53:22,119 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 91 [2024-11-20 17:53:22,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 38 transitions, 116 flow. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:22,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:22,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 91 [2024-11-20 17:53:22,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:24,804 INFO L124 PetriNetUnfolderBase]: 36561/49543 cut-off events. [2024-11-20 17:53:24,804 INFO L125 PetriNetUnfolderBase]: For 1556/1556 co-relation queries the response was YES. [2024-11-20 17:53:24,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98095 conditions, 49543 events. 36561/49543 cut-off events. For 1556/1556 co-relation queries the response was YES. Maximal size of possible extension queue 2082. Compared 316741 event pairs, 19440 based on Foata normal form. 0/46245 useless extension candidates. Maximal degree in co-relation 98083. Up to 26339 conditions per place. [2024-11-20 17:53:25,006 INFO L140 encePairwiseOnDemand]: 85/91 looper letters, 37 selfloop transitions, 3 changer transitions 27/77 dead transitions. [2024-11-20 17:53:25,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 77 transitions, 328 flow [2024-11-20 17:53:25,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 17:53:25,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 17:53:25,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 211 transitions. [2024-11-20 17:53:25,007 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38644688644688646 [2024-11-20 17:53:25,008 INFO L175 Difference]: Start difference. First operand has 54 places, 38 transitions, 116 flow. Second operand 6 states and 211 transitions. [2024-11-20 17:53:25,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 77 transitions, 328 flow [2024-11-20 17:53:25,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 77 transitions, 327 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:53:25,011 INFO L231 Difference]: Finished difference. Result has 59 places, 38 transitions, 129 flow [2024-11-20 17:53:25,011 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=129, PETRI_PLACES=59, PETRI_TRANSITIONS=38} [2024-11-20 17:53:25,011 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 6 predicate places. [2024-11-20 17:53:25,011 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 38 transitions, 129 flow [2024-11-20 17:53:25,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:25,011 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:25,012 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:25,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-20 17:53:25,012 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-20 17:53:25,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:25,012 INFO L85 PathProgramCache]: Analyzing trace with hash 379870904, now seen corresponding path program 1 times [2024-11-20 17:53:25,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:25,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697837032] [2024-11-20 17:53:25,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:25,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:25,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:25,056 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:25,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:25,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697837032] [2024-11-20 17:53:25,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697837032] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:53:25,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663276849] [2024-11-20 17:53:25,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:25,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:53:25,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:53:25,059 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:53:25,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 17:53:25,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:25,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 17:53:25,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:53:25,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:25,198 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:53:25,226 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:25,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663276849] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:53:25,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:53:25,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-20 17:53:25,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876776801] [2024-11-20 17:53:25,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:53:25,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-20 17:53:25,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:25,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-20 17:53:25,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-20 17:53:25,238 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 91 [2024-11-20 17:53:25,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 38 transitions, 129 flow. Second operand has 10 states, 10 states have (on average 26.2) internal successors, (262), 10 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:25,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:25,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 91 [2024-11-20 17:53:25,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:27,386 INFO L124 PetriNetUnfolderBase]: 23020/31605 cut-off events. [2024-11-20 17:53:27,386 INFO L125 PetriNetUnfolderBase]: For 6046/6046 co-relation queries the response was YES. [2024-11-20 17:53:27,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68444 conditions, 31605 events. 23020/31605 cut-off events. For 6046/6046 co-relation queries the response was YES. Maximal size of possible extension queue 1284. Compared 188898 event pairs, 5983 based on Foata normal form. 39/30672 useless extension candidates. Maximal degree in co-relation 68429. Up to 26515 conditions per place. [2024-11-20 17:53:27,489 INFO L140 encePairwiseOnDemand]: 86/91 looper letters, 50 selfloop transitions, 7 changer transitions 0/66 dead transitions. [2024-11-20 17:53:27,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 66 transitions, 303 flow [2024-11-20 17:53:27,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 17:53:27,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 17:53:27,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 227 transitions. [2024-11-20 17:53:27,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3563579277864992 [2024-11-20 17:53:27,491 INFO L175 Difference]: Start difference. First operand has 59 places, 38 transitions, 129 flow. Second operand 7 states and 227 transitions. [2024-11-20 17:53:27,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 66 transitions, 303 flow [2024-11-20 17:53:27,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 66 transitions, 295 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-20 17:53:27,648 INFO L231 Difference]: Finished difference. Result has 63 places, 41 transitions, 164 flow [2024-11-20 17:53:27,648 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=164, PETRI_PLACES=63, PETRI_TRANSITIONS=41} [2024-11-20 17:53:27,648 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 10 predicate places. [2024-11-20 17:53:27,648 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 41 transitions, 164 flow [2024-11-20 17:53:27,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.2) internal successors, (262), 10 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:27,649 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:27,649 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:27,657 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 17:53:27,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-20 17:53:27,849 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-20 17:53:27,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:27,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1332664853, now seen corresponding path program 1 times [2024-11-20 17:53:27,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:27,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100525389] [2024-11-20 17:53:27,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:27,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:27,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 17:53:27,862 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-20 17:53:27,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 17:53:27,878 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-20 17:53:27,878 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-20 17:53:27,878 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 9 remaining) [2024-11-20 17:53:27,878 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (7 of 9 remaining) [2024-11-20 17:53:27,878 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 9 remaining) [2024-11-20 17:53:27,878 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (5 of 9 remaining) [2024-11-20 17:53:27,878 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (4 of 9 remaining) [2024-11-20 17:53:27,878 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (3 of 9 remaining) [2024-11-20 17:53:27,878 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 9 remaining) [2024-11-20 17:53:27,878 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 9 remaining) [2024-11-20 17:53:27,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 9 remaining) [2024-11-20 17:53:27,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-20 17:53:27,879 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-20 17:53:27,884 WARN L244 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-20 17:53:27,884 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2024-11-20 17:53:27,928 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-20 17:53:27,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 107 transitions, 322 flow [2024-11-20 17:53:27,937 INFO L124 PetriNetUnfolderBase]: 21/153 cut-off events. [2024-11-20 17:53:27,937 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-20 17:53:27,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207 conditions, 153 events. 21/153 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 546 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 194. Up to 14 conditions per place. [2024-11-20 17:53:27,937 INFO L82 GeneralOperation]: Start removeDead. Operand has 115 places, 107 transitions, 322 flow [2024-11-20 17:53:27,938 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 59 places, 46 transitions, 149 flow [2024-11-20 17:53:27,939 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 17:53:27,940 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;@786f8aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 17:53:27,940 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-20 17:53:27,942 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 17:53:27,944 INFO L124 PetriNetUnfolderBase]: 1/16 cut-off events. [2024-11-20 17:53:27,944 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-20 17:53:27,944 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:27,944 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:27,944 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-11-20 17:53:27,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:27,945 INFO L85 PathProgramCache]: Analyzing trace with hash 67573233, now seen corresponding path program 1 times [2024-11-20 17:53:27,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:27,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719690632] [2024-11-20 17:53:27,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:27,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:27,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:27,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:53:27,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:27,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719690632] [2024-11-20 17:53:27,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719690632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:27,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:27,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:53:27,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632122297] [2024-11-20 17:53:27,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:27,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:53:27,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:27,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:53:27,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:53:27,981 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 107 [2024-11-20 17:53:27,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 46 transitions, 149 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:27,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:27,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 107 [2024-11-20 17:53:27,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:34,762 INFO L124 PetriNetUnfolderBase]: 87474/119045 cut-off events. [2024-11-20 17:53:34,763 INFO L125 PetriNetUnfolderBase]: For 10353/10353 co-relation queries the response was YES. [2024-11-20 17:53:34,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231832 conditions, 119045 events. 87474/119045 cut-off events. For 10353/10353 co-relation queries the response was YES. Maximal size of possible extension queue 4479. Compared 824190 event pairs, 77282 based on Foata normal form. 6525/120824 useless extension candidates. Maximal degree in co-relation 68049. Up to 108220 conditions per place. [2024-11-20 17:53:35,412 INFO L140 encePairwiseOnDemand]: 101/107 looper letters, 32 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2024-11-20 17:53:35,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 47 transitions, 221 flow [2024-11-20 17:53:35,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:53:35,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:53:35,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 150 transitions. [2024-11-20 17:53:35,414 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35046728971962615 [2024-11-20 17:53:35,414 INFO L175 Difference]: Start difference. First operand has 59 places, 46 transitions, 149 flow. Second operand 4 states and 150 transitions. [2024-11-20 17:53:35,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 47 transitions, 221 flow [2024-11-20 17:53:35,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 47 transitions, 200 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-11-20 17:53:35,777 INFO L231 Difference]: Finished difference. Result has 61 places, 44 transitions, 136 flow [2024-11-20 17:53:35,777 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=136, PETRI_PLACES=61, PETRI_TRANSITIONS=44} [2024-11-20 17:53:35,777 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 2 predicate places. [2024-11-20 17:53:35,778 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 44 transitions, 136 flow [2024-11-20 17:53:35,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:35,778 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:35,778 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:35,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-20 17:53:35,778 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-11-20 17:53:35,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:35,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1933603977, now seen corresponding path program 1 times [2024-11-20 17:53:35,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:35,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118058520] [2024-11-20 17:53:35,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:35,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:35,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:35,798 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:35,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:35,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118058520] [2024-11-20 17:53:35,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118058520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:35,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:35,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-20 17:53:35,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844215116] [2024-11-20 17:53:35,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:35,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 17:53:35,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:35,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 17:53:35,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 17:53:35,801 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 107 [2024-11-20 17:53:35,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 44 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:35,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:35,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 107 [2024-11-20 17:53:35,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:53:42,468 INFO L124 PetriNetUnfolderBase]: 87474/118303 cut-off events. [2024-11-20 17:53:42,468 INFO L125 PetriNetUnfolderBase]: For 5949/5949 co-relation queries the response was YES. [2024-11-20 17:53:42,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232001 conditions, 118303 events. 87474/118303 cut-off events. For 5949/5949 co-relation queries the response was YES. Maximal size of possible extension queue 4425. Compared 807896 event pairs, 84198 based on Foata normal form. 0/114648 useless extension candidates. Maximal degree in co-relation 231962. Up to 108224 conditions per place. [2024-11-20 17:53:43,361 INFO L140 encePairwiseOnDemand]: 105/107 looper letters, 29 selfloop transitions, 1 changer transitions 1/43 dead transitions. [2024-11-20 17:53:43,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 43 transitions, 196 flow [2024-11-20 17:53:43,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 17:53:43,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 17:53:43,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2024-11-20 17:53:43,362 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3582554517133956 [2024-11-20 17:53:43,362 INFO L175 Difference]: Start difference. First operand has 61 places, 44 transitions, 136 flow. Second operand 3 states and 115 transitions. [2024-11-20 17:53:43,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 43 transitions, 196 flow [2024-11-20 17:53:43,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 43 transitions, 192 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:53:43,374 INFO L231 Difference]: Finished difference. Result has 60 places, 42 transitions, 130 flow [2024-11-20 17:53:43,374 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=60, PETRI_TRANSITIONS=42} [2024-11-20 17:53:43,375 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 1 predicate places. [2024-11-20 17:53:43,375 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 42 transitions, 130 flow [2024-11-20 17:53:43,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:43,375 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:53:43,376 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:53:43,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-20 17:53:43,376 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-11-20 17:53:43,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:53:43,376 INFO L85 PathProgramCache]: Analyzing trace with hash -86200029, now seen corresponding path program 1 times [2024-11-20 17:53:43,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:53:43,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740688902] [2024-11-20 17:53:43,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:53:43,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:53:43,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:53:43,440 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:53:43,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:53:43,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740688902] [2024-11-20 17:53:43,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740688902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:53:43,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:53:43,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 17:53:43,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007855619] [2024-11-20 17:53:43,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:53:43,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:53:43,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:53:43,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:53:43,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:53:43,447 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 107 [2024-11-20 17:53:43,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 42 transitions, 130 flow. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:53:43,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:53:43,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 107 [2024-11-20 17:53:43,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand