./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread-theta/exponential-64.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/pthread-theta/exponential-64.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 c5877a70884380b10e463fa3cfc6b55a5014f8a8b2ecd81a270409b479a9f5bc --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:55:21,147 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:55:21,200 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 21:55:21,203 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:55:21,204 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:55:21,238 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:55:21,239 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:55:21,239 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:55:21,240 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:55:21,240 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:55:21,241 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:55:21,241 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:55:21,242 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:55:21,242 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:55:21,243 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:55:21,244 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:55:21,244 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:55:21,244 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:55:21,244 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:55:21,244 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:55:21,245 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:55:21,247 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:55:21,248 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:55:21,248 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:55:21,248 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:55:21,248 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:55:21,249 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:55:21,249 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:55:21,249 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:55:21,249 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:55:21,249 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:55:21,249 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:55:21,250 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:55:21,250 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:55:21,250 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:55:21,250 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:55:21,250 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 21:55:21,250 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 21:55:21,251 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:55:21,251 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:55:21,251 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:55:21,251 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:55:21,251 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 -> c5877a70884380b10e463fa3cfc6b55a5014f8a8b2ecd81a270409b479a9f5bc [2024-11-22 21:55:21,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:55:21,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:55:21,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:55:21,495 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:55:21,495 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:55:21,496 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-theta/exponential-64.i [2024-11-22 21:55:22,717 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:55:22,922 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:55:22,924 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-theta/exponential-64.i [2024-11-22 21:55:22,940 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85cdd3c6d/1cd41894057e4a438bd1cf9c4d16931d/FLAG297a5e751 [2024-11-22 21:55:23,276 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85cdd3c6d/1cd41894057e4a438bd1cf9c4d16931d [2024-11-22 21:55:23,279 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:55:23,280 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:55:23,280 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:55:23,281 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:55:23,288 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:55:23,289 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69fc59a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23, skipping insertion in model container [2024-11-22 21:55:23,290 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,325 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:55:23,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:55:23,656 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 21:55:23,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:55:23,737 INFO L204 MainTranslator]: Completed translation [2024-11-22 21:55:23,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23 WrapperNode [2024-11-22 21:55:23,738 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:55:23,739 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 21:55:23,739 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 21:55:23,739 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 21:55:23,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,759 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,779 INFO L138 Inliner]: procedures = 169, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 63 [2024-11-22 21:55:23,779 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 21:55:23,780 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 21:55:23,780 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 21:55:23,780 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 21:55:23,788 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,792 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,812 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-22 21:55:23,813 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,813 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,818 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,821 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,822 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,823 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,824 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 21:55:23,825 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 21:55:23,825 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 21:55:23,825 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 21:55:23,826 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (1/1) ... [2024-11-22 21:55:23,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:55:23,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:55:23,859 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-22 21:55:23,863 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-22 21:55:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 21:55:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure f1 [2024-11-22 21:55:23,898 INFO L138 BoogieDeclarations]: Found implementation of procedure f1 [2024-11-22 21:55:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure f2 [2024-11-22 21:55:23,898 INFO L138 BoogieDeclarations]: Found implementation of procedure f2 [2024-11-22 21:55:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 21:55:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 21:55:23,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 21:55:23,903 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 21:55:24,007 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 21:55:24,008 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 21:55:24,105 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 21:55:24,106 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 21:55:24,213 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 21:55:24,214 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-22 21:55:24,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:55:24 BoogieIcfgContainer [2024-11-22 21:55:24,214 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 21:55:24,217 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 21:55:24,217 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 21:55:24,220 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 21:55:24,220 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:55:23" (1/3) ... [2024-11-22 21:55:24,221 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39cbfcf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:55:24, skipping insertion in model container [2024-11-22 21:55:24,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:55:23" (2/3) ... [2024-11-22 21:55:24,221 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39cbfcf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:55:24, skipping insertion in model container [2024-11-22 21:55:24,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:55:24" (3/3) ... [2024-11-22 21:55:24,223 INFO L112 eAbstractionObserver]: Analyzing ICFG exponential-64.i [2024-11-22 21:55:24,236 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 21:55:24,237 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 21:55:24,237 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 21:55:24,272 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-22 21:55:24,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 27 transitions, 62 flow [2024-11-22 21:55:24,321 INFO L124 PetriNetUnfolderBase]: 6/40 cut-off events. [2024-11-22 21:55:24,321 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:55:24,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 40 events. 6/40 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 83 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 25. Up to 4 conditions per place. [2024-11-22 21:55:24,328 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 27 transitions, 62 flow [2024-11-22 21:55:24,331 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 25 transitions, 57 flow [2024-11-22 21:55:24,341 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:55:24,348 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;@1b47d211, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:55:24,349 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-22 21:55:24,354 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:55:24,356 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-22 21:55:24,356 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:55:24,357 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:24,357 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 21:55:24,358 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:24,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:24,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1813756647, now seen corresponding path program 1 times [2024-11-22 21:55:24,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:24,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494663191] [2024-11-22 21:55:24,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:24,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:24,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:24,621 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-22 21:55:24,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:24,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494663191] [2024-11-22 21:55:24,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494663191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:24,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:24,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:55:24,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781297647] [2024-11-22 21:55:24,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:24,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:55:24,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:24,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:55:24,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:55:24,659 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-11-22 21:55:24,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 25 transitions, 57 flow. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:24,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:24,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-11-22 21:55:24,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:24,712 INFO L124 PetriNetUnfolderBase]: 31/91 cut-off events. [2024-11-22 21:55:24,712 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:55:24,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 91 events. 31/91 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 350 event pairs, 13 based on Foata normal form. 8/85 useless extension candidates. Maximal degree in co-relation 150. Up to 53 conditions per place. [2024-11-22 21:55:24,715 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 14 selfloop transitions, 2 changer transitions 0/25 dead transitions. [2024-11-22 21:55:24,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 25 transitions, 89 flow [2024-11-22 21:55:24,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:55:24,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:55:24,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-11-22 21:55:24,723 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2024-11-22 21:55:24,724 INFO L175 Difference]: Start difference. First operand has 28 places, 25 transitions, 57 flow. Second operand 3 states and 49 transitions. [2024-11-22 21:55:24,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 25 transitions, 89 flow [2024-11-22 21:55:24,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 25 transitions, 88 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:24,728 INFO L231 Difference]: Finished difference. Result has 29 places, 22 transitions, 58 flow [2024-11-22 21:55:24,729 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=29, PETRI_TRANSITIONS=22} [2024-11-22 21:55:24,733 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 1 predicate places. [2024-11-22 21:55:24,734 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 22 transitions, 58 flow [2024-11-22 21:55:24,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:24,734 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:24,734 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:24,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 21:55:24,734 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:24,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:24,735 INFO L85 PathProgramCache]: Analyzing trace with hash 641854484, now seen corresponding path program 1 times [2024-11-22 21:55:24,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:24,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350798921] [2024-11-22 21:55:24,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:24,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:24,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-22 21:55:24,756 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-22 21:55:24,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-22 21:55:24,785 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-22 21:55:24,785 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-22 21:55:24,786 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2024-11-22 21:55:24,788 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (2 of 4 remaining) [2024-11-22 21:55:24,788 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 4 remaining) [2024-11-22 21:55:24,788 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-22 21:55:24,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 21:55:24,788 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-22 21:55:24,792 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-22 21:55:24,792 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-22 21:55:24,815 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-22 21:55:24,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 35 transitions, 90 flow [2024-11-22 21:55:24,827 INFO L124 PetriNetUnfolderBase]: 9/64 cut-off events. [2024-11-22 21:55:24,827 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 21:55:24,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79 conditions, 64 events. 9/64 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 147 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 53. Up to 6 conditions per place. [2024-11-22 21:55:24,827 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 35 transitions, 90 flow [2024-11-22 21:55:24,828 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 33 transitions, 84 flow [2024-11-22 21:55:24,829 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:55:24,830 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;@1b47d211, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:55:24,830 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-22 21:55:24,834 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:55:24,835 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-22 21:55:24,835 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:55:24,835 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:24,835 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 21:55:24,835 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:24,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:24,836 INFO L85 PathProgramCache]: Analyzing trace with hash -778335687, now seen corresponding path program 1 times [2024-11-22 21:55:24,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:24,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224290137] [2024-11-22 21:55:24,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:24,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:24,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:24,894 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-22 21:55:24,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:24,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224290137] [2024-11-22 21:55:24,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224290137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:24,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:24,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:55:24,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173518440] [2024-11-22 21:55:24,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:24,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:55:24,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:24,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:55:24,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:55:24,897 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-11-22 21:55:24,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:24,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:24,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-11-22 21:55:24,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:25,009 INFO L124 PetriNetUnfolderBase]: 283/571 cut-off events. [2024-11-22 21:55:25,009 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-22 21:55:25,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1064 conditions, 571 events. 283/571 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3203 event pairs, 111 based on Foata normal form. 40/541 useless extension candidates. Maximal degree in co-relation 444. Up to 433 conditions per place. [2024-11-22 21:55:25,020 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 20 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2024-11-22 21:55:25,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 35 transitions, 132 flow [2024-11-22 21:55:25,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:55:25,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:55:25,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-11-22 21:55:25,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.638095238095238 [2024-11-22 21:55:25,022 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 84 flow. Second operand 3 states and 67 transitions. [2024-11-22 21:55:25,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 35 transitions, 132 flow [2024-11-22 21:55:25,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 35 transitions, 131 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:25,025 INFO L231 Difference]: Finished difference. Result has 41 places, 31 transitions, 89 flow [2024-11-22 21:55:25,025 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=89, PETRI_PLACES=41, PETRI_TRANSITIONS=31} [2024-11-22 21:55:25,025 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 1 predicate places. [2024-11-22 21:55:25,026 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 31 transitions, 89 flow [2024-11-22 21:55:25,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:25,026 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:25,026 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:25,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 21:55:25,026 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:25,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:25,027 INFO L85 PathProgramCache]: Analyzing trace with hash 274581387, now seen corresponding path program 1 times [2024-11-22 21:55:25,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:25,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139666260] [2024-11-22 21:55:25,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:25,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:25,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:25,107 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-22 21:55:25,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:25,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139666260] [2024-11-22 21:55:25,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139666260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:25,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:25,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:55:25,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254604539] [2024-11-22 21:55:25,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:25,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:55:25,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:25,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:55:25,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:55:25,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-11-22 21:55:25,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 31 transitions, 89 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-22 21:55:25,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:25,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-11-22 21:55:25,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:25,205 INFO L124 PetriNetUnfolderBase]: 319/627 cut-off events. [2024-11-22 21:55:25,205 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-22 21:55:25,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1222 conditions, 627 events. 319/627 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3649 event pairs, 263 based on Foata normal form. 0/577 useless extension candidates. Maximal degree in co-relation 512. Up to 445 conditions per place. [2024-11-22 21:55:25,209 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 20 selfloop transitions, 3 changer transitions 0/36 dead transitions. [2024-11-22 21:55:25,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 36 transitions, 145 flow [2024-11-22 21:55:25,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:55:25,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:55:25,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2024-11-22 21:55:25,212 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5642857142857143 [2024-11-22 21:55:25,212 INFO L175 Difference]: Start difference. First operand has 41 places, 31 transitions, 89 flow. Second operand 4 states and 79 transitions. [2024-11-22 21:55:25,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 36 transitions, 145 flow [2024-11-22 21:55:25,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 36 transitions, 143 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:25,215 INFO L231 Difference]: Finished difference. Result has 44 places, 32 transitions, 101 flow [2024-11-22 21:55:25,215 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=40, 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=101, PETRI_PLACES=44, PETRI_TRANSITIONS=32} [2024-11-22 21:55:25,216 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 4 predicate places. [2024-11-22 21:55:25,217 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 32 transitions, 101 flow [2024-11-22 21:55:25,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-22 21:55:25,217 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:25,217 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:25,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 21:55:25,217 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:25,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:25,218 INFO L85 PathProgramCache]: Analyzing trace with hash -78730911, now seen corresponding path program 1 times [2024-11-22 21:55:25,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:25,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419741433] [2024-11-22 21:55:25,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:25,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:25,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:25,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 21:55:25,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:25,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419741433] [2024-11-22 21:55:25,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419741433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:25,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:25,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:55:25,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376219006] [2024-11-22 21:55:25,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:25,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:55:25,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:25,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:55:25,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:55:25,281 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2024-11-22 21:55:25,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 32 transitions, 101 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:25,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:25,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2024-11-22 21:55:25,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:25,347 INFO L124 PetriNetUnfolderBase]: 319/607 cut-off events. [2024-11-22 21:55:25,347 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-22 21:55:25,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1300 conditions, 607 events. 319/607 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3415 event pairs, 299 based on Foata normal form. 20/569 useless extension candidates. Maximal degree in co-relation 550. Up to 501 conditions per place. [2024-11-22 21:55:25,351 INFO L140 encePairwiseOnDemand]: 33/35 looper letters, 17 selfloop transitions, 1 changer transitions 1/31 dead transitions. [2024-11-22 21:55:25,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 31 transitions, 137 flow [2024-11-22 21:55:25,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:55:25,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:55:25,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 57 transitions. [2024-11-22 21:55:25,353 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2024-11-22 21:55:25,353 INFO L175 Difference]: Start difference. First operand has 44 places, 32 transitions, 101 flow. Second operand 3 states and 57 transitions. [2024-11-22 21:55:25,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 31 transitions, 137 flow [2024-11-22 21:55:25,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 31 transitions, 131 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-22 21:55:25,356 INFO L231 Difference]: Finished difference. Result has 43 places, 30 transitions, 93 flow [2024-11-22 21:55:25,356 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=93, PETRI_DIFFERENCE_MINUEND_PLACES=41, 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=93, PETRI_PLACES=43, PETRI_TRANSITIONS=30} [2024-11-22 21:55:25,358 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 3 predicate places. [2024-11-22 21:55:25,359 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 30 transitions, 93 flow [2024-11-22 21:55:25,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:25,359 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:25,359 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:25,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 21:55:25,360 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:25,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:25,360 INFO L85 PathProgramCache]: Analyzing trace with hash -78730272, now seen corresponding path program 1 times [2024-11-22 21:55:25,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:25,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057967478] [2024-11-22 21:55:25,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:25,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:25,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:25,423 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-22 21:55:25,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:25,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057967478] [2024-11-22 21:55:25,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057967478] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:55:25,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690302296] [2024-11-22 21:55:25,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:25,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:55:25,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:55:25,426 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-22 21:55:25,428 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-22 21:55:25,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:25,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 21:55:25,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:55:25,557 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-22 21:55:25,557 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:55:25,581 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-22 21:55:25,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690302296] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:55:25,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:55:25,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-22 21:55:25,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018177114] [2024-11-22 21:55:25,582 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:55:25,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 21:55:25,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:25,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 21:55:25,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-11-22 21:55:25,583 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-11-22 21:55:25,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 30 transitions, 93 flow. Second operand has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:25,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:25,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-11-22 21:55:25,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:25,627 INFO L124 PetriNetUnfolderBase]: 119/247 cut-off events. [2024-11-22 21:55:25,627 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-22 21:55:25,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 520 conditions, 247 events. 119/247 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1140 event pairs, 15 based on Foata normal form. 20/261 useless extension candidates. Maximal degree in co-relation 512. Up to 96 conditions per place. [2024-11-22 21:55:25,629 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 19 selfloop transitions, 3 changer transitions 0/31 dead transitions. [2024-11-22 21:55:25,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 31 transitions, 131 flow [2024-11-22 21:55:25,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:55:25,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:55:25,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 94 transitions. [2024-11-22 21:55:25,630 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5371428571428571 [2024-11-22 21:55:25,630 INFO L175 Difference]: Start difference. First operand has 43 places, 30 transitions, 93 flow. Second operand 5 states and 94 transitions. [2024-11-22 21:55:25,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 31 transitions, 131 flow [2024-11-22 21:55:25,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 31 transitions, 130 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:25,631 INFO L231 Difference]: Finished difference. Result has 38 places, 22 transitions, 74 flow [2024-11-22 21:55:25,631 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=74, PETRI_PLACES=38, PETRI_TRANSITIONS=22} [2024-11-22 21:55:25,632 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, -2 predicate places. [2024-11-22 21:55:25,632 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 22 transitions, 74 flow [2024-11-22 21:55:25,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:25,633 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:25,633 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:25,640 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 21:55:25,833 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,SelfDestructingSolverStorable5 [2024-11-22 21:55:25,834 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:25,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:25,834 INFO L85 PathProgramCache]: Analyzing trace with hash 2014220798, now seen corresponding path program 1 times [2024-11-22 21:55:25,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:25,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866207830] [2024-11-22 21:55:25,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:25,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:25,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-22 21:55:25,846 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-22 21:55:25,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-22 21:55:25,862 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-22 21:55:25,863 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-22 21:55:25,863 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2024-11-22 21:55:25,863 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (2 of 4 remaining) [2024-11-22 21:55:25,863 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 4 remaining) [2024-11-22 21:55:25,863 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-22 21:55:25,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 21:55:25,864 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-22 21:55:25,864 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-22 21:55:25,864 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-22 21:55:25,898 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-22 21:55:25,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 54 places, 43 transitions, 122 flow [2024-11-22 21:55:25,908 INFO L124 PetriNetUnfolderBase]: 12/88 cut-off events. [2024-11-22 21:55:25,909 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-22 21:55:25,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 88 events. 12/88 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 212 event pairs, 0 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 85. Up to 8 conditions per place. [2024-11-22 21:55:25,909 INFO L82 GeneralOperation]: Start removeDead. Operand has 54 places, 43 transitions, 122 flow [2024-11-22 21:55:25,910 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 41 transitions, 115 flow [2024-11-22 21:55:25,911 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:55:25,913 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;@1b47d211, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:55:25,913 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-22 21:55:25,914 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:55:25,930 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-22 21:55:25,930 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:55:25,930 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:25,930 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 21:55:25,930 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:25,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:25,931 INFO L85 PathProgramCache]: Analyzing trace with hash 493752921, now seen corresponding path program 1 times [2024-11-22 21:55:25,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:25,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604693934] [2024-11-22 21:55:25,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:25,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:25,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:25,970 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-22 21:55:25,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:25,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604693934] [2024-11-22 21:55:25,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604693934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:25,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:25,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:55:25,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113412778] [2024-11-22 21:55:25,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:25,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:55:25,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:25,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:55:25,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:55:25,972 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-22 21:55:25,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 41 transitions, 115 flow. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:25,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:25,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-22 21:55:25,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:26,200 INFO L124 PetriNetUnfolderBase]: 1803/3003 cut-off events. [2024-11-22 21:55:26,200 INFO L125 PetriNetUnfolderBase]: For 348/348 co-relation queries the response was YES. [2024-11-22 21:55:26,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5722 conditions, 3003 events. 1803/3003 cut-off events. For 348/348 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 18879 event pairs, 1385 based on Foata normal form. 168/2846 useless extension candidates. Maximal degree in co-relation 2516. Up to 2465 conditions per place. [2024-11-22 21:55:26,222 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 24 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2024-11-22 21:55:26,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 43 transitions, 171 flow [2024-11-22 21:55:26,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:55:26,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:55:26,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2024-11-22 21:55:26,225 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6434108527131783 [2024-11-22 21:55:26,225 INFO L175 Difference]: Start difference. First operand has 52 places, 41 transitions, 115 flow. Second operand 3 states and 83 transitions. [2024-11-22 21:55:26,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 43 transitions, 171 flow [2024-11-22 21:55:26,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 43 transitions, 166 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:26,227 INFO L231 Difference]: Finished difference. Result has 53 places, 39 transitions, 116 flow [2024-11-22 21:55:26,227 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=53, PETRI_TRANSITIONS=39} [2024-11-22 21:55:26,228 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-11-22 21:55:26,228 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 39 transitions, 116 flow [2024-11-22 21:55:26,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:26,228 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:26,228 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:26,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 21:55:26,229 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:26,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:26,229 INFO L85 PathProgramCache]: Analyzing trace with hash -281942685, now seen corresponding path program 1 times [2024-11-22 21:55:26,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:26,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609522398] [2024-11-22 21:55:26,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:26,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:26,287 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-22 21:55:26,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:26,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609522398] [2024-11-22 21:55:26,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609522398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:26,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:26,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:55:26,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544435221] [2024-11-22 21:55:26,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:26,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:55:26,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:26,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:55:26,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:55:26,292 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-22 21:55:26,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 39 transitions, 116 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-22 21:55:26,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:26,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-22 21:55:26,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:26,539 INFO L124 PetriNetUnfolderBase]: 2031/3315 cut-off events. [2024-11-22 21:55:26,539 INFO L125 PetriNetUnfolderBase]: For 262/262 co-relation queries the response was YES. [2024-11-22 21:55:26,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6472 conditions, 3315 events. 2031/3315 cut-off events. For 262/262 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 20932 event pairs, 1719 based on Foata normal form. 0/3106 useless extension candidates. Maximal degree in co-relation 2848. Up to 2477 conditions per place. [2024-11-22 21:55:26,562 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 26 selfloop transitions, 3 changer transitions 0/46 dead transitions. [2024-11-22 21:55:26,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 46 transitions, 188 flow [2024-11-22 21:55:26,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:55:26,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:55:26,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-11-22 21:55:26,564 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5872093023255814 [2024-11-22 21:55:26,564 INFO L175 Difference]: Start difference. First operand has 53 places, 39 transitions, 116 flow. Second operand 4 states and 101 transitions. [2024-11-22 21:55:26,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 46 transitions, 188 flow [2024-11-22 21:55:26,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 46 transitions, 186 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:26,566 INFO L231 Difference]: Finished difference. Result has 56 places, 40 transitions, 128 flow [2024-11-22 21:55:26,566 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=52, 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=128, PETRI_PLACES=56, PETRI_TRANSITIONS=40} [2024-11-22 21:55:26,566 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 4 predicate places. [2024-11-22 21:55:26,566 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 40 transitions, 128 flow [2024-11-22 21:55:26,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-22 21:55:26,567 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:26,567 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:26,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 21:55:26,567 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:26,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:26,569 INFO L85 PathProgramCache]: Analyzing trace with hash -151107916, now seen corresponding path program 1 times [2024-11-22 21:55:26,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:26,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881411765] [2024-11-22 21:55:26,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:26,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:26,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:26,603 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 21:55:26,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:26,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881411765] [2024-11-22 21:55:26,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881411765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:26,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:26,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:55:26,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396366876] [2024-11-22 21:55:26,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:26,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:55:26,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:26,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:55:26,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:55:26,608 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-11-22 21:55:26,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 40 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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-22 21:55:26,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:26,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-11-22 21:55:26,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:26,833 INFO L124 PetriNetUnfolderBase]: 2031/3231 cut-off events. [2024-11-22 21:55:26,833 INFO L125 PetriNetUnfolderBase]: For 346/346 co-relation queries the response was YES. [2024-11-22 21:55:26,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6806 conditions, 3231 events. 2031/3231 cut-off events. For 346/346 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 19902 event pairs, 1947 based on Foata normal form. 84/3066 useless extension candidates. Maximal degree in co-relation 3014. Up to 2789 conditions per place. [2024-11-22 21:55:26,853 INFO L140 encePairwiseOnDemand]: 41/43 looper letters, 21 selfloop transitions, 1 changer transitions 1/39 dead transitions. [2024-11-22 21:55:26,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 39 transitions, 172 flow [2024-11-22 21:55:26,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:55:26,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:55:26,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2024-11-22 21:55:26,854 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5658914728682171 [2024-11-22 21:55:26,854 INFO L175 Difference]: Start difference. First operand has 56 places, 40 transitions, 128 flow. Second operand 3 states and 73 transitions. [2024-11-22 21:55:26,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 39 transitions, 172 flow [2024-11-22 21:55:26,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 39 transitions, 166 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-22 21:55:26,861 INFO L231 Difference]: Finished difference. Result has 55 places, 38 transitions, 120 flow [2024-11-22 21:55:26,861 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=53, 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=120, PETRI_PLACES=55, PETRI_TRANSITIONS=38} [2024-11-22 21:55:26,863 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-11-22 21:55:26,863 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 38 transitions, 120 flow [2024-11-22 21:55:26,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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-22 21:55:26,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:26,864 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:26,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 21:55:26,864 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:26,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:26,864 INFO L85 PathProgramCache]: Analyzing trace with hash -151107277, now seen corresponding path program 1 times [2024-11-22 21:55:26,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:26,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323763127] [2024-11-22 21:55:26,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:26,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:26,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:26,917 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-22 21:55:26,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:26,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323763127] [2024-11-22 21:55:26,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323763127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:55:26,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363432063] [2024-11-22 21:55:26,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:26,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:55:26,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:55:26,920 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:55:26,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 21:55:26,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:26,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 21:55:26,973 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:55:27,013 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-22 21:55:27,014 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:55:27,033 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-22 21:55:27,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363432063] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:55:27,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:55:27,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-22 21:55:27,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780413916] [2024-11-22 21:55:27,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:55:27,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 21:55:27,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:27,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 21:55:27,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-11-22 21:55:27,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-22 21:55:27,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 38 transitions, 120 flow. Second operand has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 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-22 21:55:27,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:27,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-22 21:55:27,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:27,193 INFO L124 PetriNetUnfolderBase]: 807/1335 cut-off events. [2024-11-22 21:55:27,193 INFO L125 PetriNetUnfolderBase]: For 286/286 co-relation queries the response was YES. [2024-11-22 21:55:27,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2762 conditions, 1335 events. 807/1335 cut-off events. For 286/286 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 7307 event pairs, 135 based on Foata normal form. 84/1374 useless extension candidates. Maximal degree in co-relation 2752. Up to 528 conditions per place. [2024-11-22 21:55:27,199 INFO L140 encePairwiseOnDemand]: 40/43 looper letters, 31 selfloop transitions, 4 changer transitions 0/48 dead transitions. [2024-11-22 21:55:27,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 48 transitions, 204 flow [2024-11-22 21:55:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:55:27,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:55:27,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 146 transitions. [2024-11-22 21:55:27,201 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5658914728682171 [2024-11-22 21:55:27,201 INFO L175 Difference]: Start difference. First operand has 55 places, 38 transitions, 120 flow. Second operand 6 states and 146 transitions. [2024-11-22 21:55:27,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 48 transitions, 204 flow [2024-11-22 21:55:27,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 48 transitions, 203 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:27,203 INFO L231 Difference]: Finished difference. Result has 51 places, 31 transitions, 107 flow [2024-11-22 21:55:27,203 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=107, PETRI_PLACES=51, PETRI_TRANSITIONS=31} [2024-11-22 21:55:27,203 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -1 predicate places. [2024-11-22 21:55:27,203 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 31 transitions, 107 flow [2024-11-22 21:55:27,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 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-22 21:55:27,204 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:27,204 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:27,211 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-22 21:55:27,407 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,SelfDestructingSolverStorable10 [2024-11-22 21:55:27,408 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:27,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:27,408 INFO L85 PathProgramCache]: Analyzing trace with hash 214581830, now seen corresponding path program 1 times [2024-11-22 21:55:27,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:27,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64481356] [2024-11-22 21:55:27,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:27,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:27,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-22 21:55:27,418 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-22 21:55:27,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-22 21:55:27,431 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-22 21:55:27,431 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-22 21:55:27,431 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2024-11-22 21:55:27,431 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (2 of 4 remaining) [2024-11-22 21:55:27,431 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 4 remaining) [2024-11-22 21:55:27,432 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-22 21:55:27,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 21:55:27,432 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-22 21:55:27,432 WARN L244 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-22 21:55:27,432 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-22 21:55:27,448 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-22 21:55:27,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 51 transitions, 158 flow [2024-11-22 21:55:27,455 INFO L124 PetriNetUnfolderBase]: 15/112 cut-off events. [2024-11-22 21:55:27,455 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-22 21:55:27,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 112 events. 15/112 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 289 event pairs, 0 based on Foata normal form. 0/82 useless extension candidates. Maximal degree in co-relation 119. Up to 10 conditions per place. [2024-11-22 21:55:27,455 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 51 transitions, 158 flow [2024-11-22 21:55:27,456 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 49 transitions, 150 flow [2024-11-22 21:55:27,457 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:55:27,457 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;@1b47d211, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:55:27,457 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-22 21:55:27,458 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:55:27,459 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-22 21:55:27,459 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:55:27,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:27,459 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 21:55:27,459 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:27,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:27,459 INFO L85 PathProgramCache]: Analyzing trace with hash 2002509177, now seen corresponding path program 1 times [2024-11-22 21:55:27,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:27,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248919128] [2024-11-22 21:55:27,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:27,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:27,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:27,480 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-22 21:55:27,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:27,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248919128] [2024-11-22 21:55:27,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248919128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:27,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:27,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:55:27,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915246484] [2024-11-22 21:55:27,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:27,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:55:27,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:27,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:55:27,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:55:27,483 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 51 [2024-11-22 21:55:27,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 49 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:27,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:27,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 51 [2024-11-22 21:55:27,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:28,637 INFO L124 PetriNetUnfolderBase]: 9931/14779 cut-off events. [2024-11-22 21:55:28,637 INFO L125 PetriNetUnfolderBase]: For 2844/2844 co-relation queries the response was YES. [2024-11-22 21:55:28,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28636 conditions, 14779 events. 9931/14779 cut-off events. For 2844/2844 co-relation queries the response was YES. Maximal size of possible extension queue 697. Compared 98366 event pairs, 8233 based on Foata normal form. 680/14101 useless extension candidates. Maximal degree in co-relation 12948. Up to 12641 conditions per place. [2024-11-22 21:55:28,749 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 28 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2024-11-22 21:55:28,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 51 transitions, 214 flow [2024-11-22 21:55:28,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:55:28,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:55:28,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-11-22 21:55:28,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6470588235294118 [2024-11-22 21:55:28,751 INFO L175 Difference]: Start difference. First operand has 64 places, 49 transitions, 150 flow. Second operand 3 states and 99 transitions. [2024-11-22 21:55:28,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 51 transitions, 214 flow [2024-11-22 21:55:28,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 51 transitions, 201 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:28,759 INFO L231 Difference]: Finished difference. Result has 65 places, 47 transitions, 143 flow [2024-11-22 21:55:28,759 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=143, PETRI_PLACES=65, PETRI_TRANSITIONS=47} [2024-11-22 21:55:28,759 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 1 predicate places. [2024-11-22 21:55:28,760 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 47 transitions, 143 flow [2024-11-22 21:55:28,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:28,760 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:28,760 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:28,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 21:55:28,760 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:28,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:28,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1376707005, now seen corresponding path program 1 times [2024-11-22 21:55:28,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:28,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324413994] [2024-11-22 21:55:28,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:28,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:28,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:28,802 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-22 21:55:28,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:28,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324413994] [2024-11-22 21:55:28,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324413994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:28,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:28,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:55:28,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917344797] [2024-11-22 21:55:28,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:28,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:55:28,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:28,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:55:28,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:55:28,805 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 51 [2024-11-22 21:55:28,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 47 transitions, 143 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:28,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:28,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 51 [2024-11-22 21:55:28,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:29,952 INFO L124 PetriNetUnfolderBase]: 11183/16371 cut-off events. [2024-11-22 21:55:29,952 INFO L125 PetriNetUnfolderBase]: For 1830/1830 co-relation queries the response was YES. [2024-11-22 21:55:30,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32074 conditions, 16371 events. 11183/16371 cut-off events. For 1830/1830 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 108062 event pairs, 9591 based on Foata normal form. 0/15521 useless extension candidates. Maximal degree in co-relation 14496. Up to 12653 conditions per place. [2024-11-22 21:55:30,067 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 32 selfloop transitions, 3 changer transitions 0/56 dead transitions. [2024-11-22 21:55:30,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 56 transitions, 231 flow [2024-11-22 21:55:30,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:55:30,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:55:30,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2024-11-22 21:55:30,068 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6029411764705882 [2024-11-22 21:55:30,068 INFO L175 Difference]: Start difference. First operand has 65 places, 47 transitions, 143 flow. Second operand 4 states and 123 transitions. [2024-11-22 21:55:30,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 56 transitions, 231 flow [2024-11-22 21:55:30,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 56 transitions, 229 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:30,073 INFO L231 Difference]: Finished difference. Result has 68 places, 48 transitions, 155 flow [2024-11-22 21:55:30,073 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=155, PETRI_PLACES=68, PETRI_TRANSITIONS=48} [2024-11-22 21:55:30,073 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 4 predicate places. [2024-11-22 21:55:30,073 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 48 transitions, 155 flow [2024-11-22 21:55:30,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:30,074 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:30,074 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:30,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 21:55:30,074 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:30,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:30,074 INFO L85 PathProgramCache]: Analyzing trace with hash 270936583, now seen corresponding path program 1 times [2024-11-22 21:55:30,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:30,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054300584] [2024-11-22 21:55:30,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:30,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:30,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:30,100 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 21:55:30,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:30,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054300584] [2024-11-22 21:55:30,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054300584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:30,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:30,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:55:30,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579615313] [2024-11-22 21:55:30,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:30,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:55:30,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:30,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:55:30,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:55:30,102 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 51 [2024-11-22 21:55:30,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 48 transitions, 155 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:30,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:30,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 51 [2024-11-22 21:55:30,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:31,271 INFO L124 PetriNetUnfolderBase]: 11183/16031 cut-off events. [2024-11-22 21:55:31,271 INFO L125 PetriNetUnfolderBase]: For 2170/2170 co-relation queries the response was YES. [2024-11-22 21:55:31,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33432 conditions, 16031 events. 11183/16031 cut-off events. For 2170/2170 co-relation queries the response was YES. Maximal size of possible extension queue 740. Compared 102274 event pairs, 10843 based on Foata normal form. 340/15353 useless extension candidates. Maximal degree in co-relation 15174. Up to 14245 conditions per place. [2024-11-22 21:55:31,380 INFO L140 encePairwiseOnDemand]: 49/51 looper letters, 25 selfloop transitions, 1 changer transitions 1/47 dead transitions. [2024-11-22 21:55:31,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 47 transitions, 207 flow [2024-11-22 21:55:31,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:55:31,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:55:31,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2024-11-22 21:55:31,381 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5816993464052288 [2024-11-22 21:55:31,381 INFO L175 Difference]: Start difference. First operand has 68 places, 48 transitions, 155 flow. Second operand 3 states and 89 transitions. [2024-11-22 21:55:31,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 47 transitions, 207 flow [2024-11-22 21:55:31,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 47 transitions, 201 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-22 21:55:31,411 INFO L231 Difference]: Finished difference. Result has 67 places, 46 transitions, 147 flow [2024-11-22 21:55:31,411 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=147, PETRI_PLACES=67, PETRI_TRANSITIONS=46} [2024-11-22 21:55:31,411 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 3 predicate places. [2024-11-22 21:55:31,412 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 46 transitions, 147 flow [2024-11-22 21:55:31,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:31,412 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:31,412 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:31,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 21:55:31,412 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:31,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:31,412 INFO L85 PathProgramCache]: Analyzing trace with hash 270937222, now seen corresponding path program 1 times [2024-11-22 21:55:31,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:31,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156853049] [2024-11-22 21:55:31,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:31,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:31,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:31,455 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-22 21:55:31,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:31,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156853049] [2024-11-22 21:55:31,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156853049] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:55:31,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343485077] [2024-11-22 21:55:31,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:31,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:55:31,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:55:31,458 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:55:31,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 21:55:31,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:31,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 21:55:31,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:55:31,551 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-22 21:55:31,551 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:55:31,568 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-22 21:55:31,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343485077] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:55:31,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:55:31,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-22 21:55:31,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287053817] [2024-11-22 21:55:31,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:55:31,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 21:55:31,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:31,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 21:55:31,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-11-22 21:55:31,570 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 51 [2024-11-22 21:55:31,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 46 transitions, 147 flow. Second operand has 8 states, 8 states have (on average 25.0) internal successors, (200), 8 states have internal predecessors, (200), 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-22 21:55:31,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:31,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 51 [2024-11-22 21:55:31,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:32,455 INFO L124 PetriNetUnfolderBase]: 8935/12855 cut-off events. [2024-11-22 21:55:32,455 INFO L125 PetriNetUnfolderBase]: For 1926/1926 co-relation queries the response was YES. [2024-11-22 21:55:32,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26316 conditions, 12855 events. 8935/12855 cut-off events. For 1926/1926 co-relation queries the response was YES. Maximal size of possible extension queue 613. Compared 78720 event pairs, 927 based on Foata normal form. 84/12593 useless extension candidates. Maximal degree in co-relation 26300. Up to 6657 conditions per place. [2024-11-22 21:55:32,550 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 49 selfloop transitions, 6 changer transitions 0/75 dead transitions. [2024-11-22 21:55:32,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 75 transitions, 319 flow [2024-11-22 21:55:32,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:55:32,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:55:32,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 189 transitions. [2024-11-22 21:55:32,553 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6176470588235294 [2024-11-22 21:55:32,553 INFO L175 Difference]: Start difference. First operand has 67 places, 46 transitions, 147 flow. Second operand 6 states and 189 transitions. [2024-11-22 21:55:32,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 75 transitions, 319 flow [2024-11-22 21:55:32,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 75 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:32,568 INFO L231 Difference]: Finished difference. Result has 74 places, 49 transitions, 186 flow [2024-11-22 21:55:32,568 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=186, PETRI_PLACES=74, PETRI_TRANSITIONS=49} [2024-11-22 21:55:32,568 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 10 predicate places. [2024-11-22 21:55:32,568 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 49 transitions, 186 flow [2024-11-22 21:55:32,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.0) internal successors, (200), 8 states have internal predecessors, (200), 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-22 21:55:32,569 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:32,569 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:32,581 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 21:55:32,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:55:32,771 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:32,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:32,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1912241560, now seen corresponding path program 1 times [2024-11-22 21:55:32,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:32,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66698531] [2024-11-22 21:55:32,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:32,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:32,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-22 21:55:32,786 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-22 21:55:32,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-22 21:55:32,806 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-22 21:55:32,809 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-22 21:55:32,809 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2024-11-22 21:55:32,809 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (2 of 4 remaining) [2024-11-22 21:55:32,810 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 4 remaining) [2024-11-22 21:55:32,810 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-22 21:55:32,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 21:55:32,810 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-22 21:55:32,810 WARN L244 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-22 21:55:32,811 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2024-11-22 21:55:32,836 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-22 21:55:32,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 59 transitions, 198 flow [2024-11-22 21:55:32,847 INFO L124 PetriNetUnfolderBase]: 18/136 cut-off events. [2024-11-22 21:55:32,848 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-22 21:55:32,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 136 events. 18/136 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 359 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 155. Up to 12 conditions per place. [2024-11-22 21:55:32,848 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 59 transitions, 198 flow [2024-11-22 21:55:32,849 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 76 places, 57 transitions, 189 flow [2024-11-22 21:55:32,850 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:55:32,851 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;@1b47d211, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:55:32,851 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-22 21:55:32,853 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:55:32,853 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-22 21:55:32,853 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:55:32,853 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:32,853 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 21:55:32,853 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:32,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:32,854 INFO L85 PathProgramCache]: Analyzing trace with hash -547034215, now seen corresponding path program 1 times [2024-11-22 21:55:32,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:32,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303463396] [2024-11-22 21:55:32,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:32,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:32,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:32,882 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-22 21:55:32,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:32,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303463396] [2024-11-22 21:55:32,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303463396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:32,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:32,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:55:32,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166047293] [2024-11-22 21:55:32,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:32,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:55:32,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:32,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:55:32,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:55:32,884 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-22 21:55:32,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 57 transitions, 189 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:32,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:32,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-22 21:55:32,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:37,871 INFO L124 PetriNetUnfolderBase]: 50635/70075 cut-off events. [2024-11-22 21:55:37,871 INFO L125 PetriNetUnfolderBase]: For 19228/19228 co-relation queries the response was YES. [2024-11-22 21:55:38,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137438 conditions, 70075 events. 50635/70075 cut-off events. For 19228/19228 co-relation queries the response was YES. Maximal size of possible extension queue 2636. Compared 480250 event pairs, 38367 based on Foata normal form. 2728/67353 useless extension candidates. Maximal degree in co-relation 63252. Up to 61537 conditions per place. [2024-11-22 21:55:38,512 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 32 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2024-11-22 21:55:38,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 59 transitions, 261 flow [2024-11-22 21:55:38,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:55:38,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:55:38,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2024-11-22 21:55:38,514 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6497175141242938 [2024-11-22 21:55:38,514 INFO L175 Difference]: Start difference. First operand has 76 places, 57 transitions, 189 flow. Second operand 3 states and 115 transitions. [2024-11-22 21:55:38,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 59 transitions, 261 flow [2024-11-22 21:55:38,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 59 transitions, 236 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:38,568 INFO L231 Difference]: Finished difference. Result has 77 places, 55 transitions, 170 flow [2024-11-22 21:55:38,568 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=77, PETRI_TRANSITIONS=55} [2024-11-22 21:55:38,568 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 1 predicate places. [2024-11-22 21:55:38,568 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 55 transitions, 170 flow [2024-11-22 21:55:38,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:55:38,568 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:38,568 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:38,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 21:55:38,569 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:38,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:38,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1285255723, now seen corresponding path program 1 times [2024-11-22 21:55:38,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:38,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35824014] [2024-11-22 21:55:38,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:38,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:38,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:38,598 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-22 21:55:38,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:38,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35824014] [2024-11-22 21:55:38,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35824014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:38,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:38,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:55:38,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196855759] [2024-11-22 21:55:38,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:38,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:55:38,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:38,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:55:38,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:55:38,600 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-22 21:55:38,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 55 transitions, 170 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-22 21:55:38,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:38,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-22 21:55:38,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:43,806 INFO L124 PetriNetUnfolderBase]: 57007/77811 cut-off events. [2024-11-22 21:55:43,806 INFO L125 PetriNetUnfolderBase]: For 11430/11430 co-relation queries the response was YES. [2024-11-22 21:55:44,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152908 conditions, 77811 events. 57007/77811 cut-off events. For 11430/11430 co-relation queries the response was YES. Maximal size of possible extension queue 2864. Compared 528096 event pairs, 40519 based on Foata normal form. 0/74401 useless extension candidates. Maximal degree in co-relation 70304. Up to 61549 conditions per place. [2024-11-22 21:55:44,578 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 38 selfloop transitions, 3 changer transitions 0/66 dead transitions. [2024-11-22 21:55:44,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 66 transitions, 274 flow [2024-11-22 21:55:44,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:55:44,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:55:44,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-11-22 21:55:44,579 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.614406779661017 [2024-11-22 21:55:44,579 INFO L175 Difference]: Start difference. First operand has 77 places, 55 transitions, 170 flow. Second operand 4 states and 145 transitions. [2024-11-22 21:55:44,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 66 transitions, 274 flow [2024-11-22 21:55:44,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 66 transitions, 272 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:44,598 INFO L231 Difference]: Finished difference. Result has 80 places, 56 transitions, 182 flow [2024-11-22 21:55:44,598 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=80, PETRI_TRANSITIONS=56} [2024-11-22 21:55:44,598 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 4 predicate places. [2024-11-22 21:55:44,598 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 56 transitions, 182 flow [2024-11-22 21:55:44,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-22 21:55:44,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:44,599 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:44,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 21:55:44,599 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:44,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:44,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1187402586, now seen corresponding path program 1 times [2024-11-22 21:55:44,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:44,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393183326] [2024-11-22 21:55:44,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:44,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:44,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:44,620 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 21:55:44,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:44,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393183326] [2024-11-22 21:55:44,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393183326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:55:44,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:55:44,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:55:44,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78229621] [2024-11-22 21:55:44,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:55:44,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:55:44,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:44,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:55:44,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:55:44,622 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-22 21:55:44,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 56 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-22 21:55:44,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:44,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-22 21:55:44,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:50,450 INFO L124 PetriNetUnfolderBase]: 57007/76447 cut-off events. [2024-11-22 21:55:50,451 INFO L125 PetriNetUnfolderBase]: For 12794/12794 co-relation queries the response was YES. [2024-11-22 21:55:50,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158362 conditions, 76447 events. 57007/76447 cut-off events. For 12794/12794 co-relation queries the response was YES. Maximal size of possible extension queue 2793. Compared 496352 event pairs, 55643 based on Foata normal form. 1364/73721 useless extension candidates. Maximal degree in co-relation 73030. Up to 69285 conditions per place. [2024-11-22 21:55:51,611 INFO L140 encePairwiseOnDemand]: 57/59 looper letters, 29 selfloop transitions, 1 changer transitions 1/55 dead transitions. [2024-11-22 21:55:51,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 55 transitions, 242 flow [2024-11-22 21:55:51,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:55:51,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:55:51,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2024-11-22 21:55:51,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5932203389830508 [2024-11-22 21:55:51,664 INFO L175 Difference]: Start difference. First operand has 80 places, 56 transitions, 182 flow. Second operand 3 states and 105 transitions. [2024-11-22 21:55:51,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 55 transitions, 242 flow [2024-11-22 21:55:52,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 55 transitions, 236 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-22 21:55:52,251 INFO L231 Difference]: Finished difference. Result has 79 places, 54 transitions, 174 flow [2024-11-22 21:55:52,251 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=174, PETRI_PLACES=79, PETRI_TRANSITIONS=54} [2024-11-22 21:55:52,251 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 3 predicate places. [2024-11-22 21:55:52,252 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 54 transitions, 174 flow [2024-11-22 21:55:52,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-22 21:55:52,252 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:52,252 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:52,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 21:55:52,252 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:52,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:52,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1187403225, now seen corresponding path program 1 times [2024-11-22 21:55:52,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:52,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327995507] [2024-11-22 21:55:52,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:52,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:52,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:52,282 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-22 21:55:52,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:52,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327995507] [2024-11-22 21:55:52,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327995507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:55:52,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064156808] [2024-11-22 21:55:52,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:52,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:55:52,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:55:52,285 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:55:52,285 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 21:55:52,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:52,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 21:55:52,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:55:52,378 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-22 21:55:52,379 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:55:52,396 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-22 21:55:52,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064156808] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:55:52,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:55:52,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-22 21:55:52,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374685734] [2024-11-22 21:55:52,397 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:55:52,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 21:55:52,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:52,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 21:55:52,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-11-22 21:55:52,398 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-22 21:55:52,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 54 transitions, 174 flow. Second operand has 8 states, 8 states have (on average 29.0) internal successors, (232), 8 states have internal predecessors, (232), 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-22 21:55:52,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:52,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-22 21:55:52,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:56,710 INFO L124 PetriNetUnfolderBase]: 49639/67127 cut-off events. [2024-11-22 21:55:56,710 INFO L125 PetriNetUnfolderBase]: For 13356/13356 co-relation queries the response was YES. [2024-11-22 21:55:57,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136910 conditions, 67127 events. 49639/67127 cut-off events. For 13356/13356 co-relation queries the response was YES. Maximal size of possible extension queue 2468. Compared 435952 event pairs, 8337 based on Foata normal form. 84/64225 useless extension candidates. Maximal degree in co-relation 136892. Up to 38401 conditions per place. [2024-11-22 21:55:57,297 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 55 selfloop transitions, 6 changer transitions 0/85 dead transitions. [2024-11-22 21:55:57,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 85 transitions, 362 flow [2024-11-22 21:55:57,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:55:57,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:55:57,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 219 transitions. [2024-11-22 21:55:57,298 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6186440677966102 [2024-11-22 21:55:57,299 INFO L175 Difference]: Start difference. First operand has 79 places, 54 transitions, 174 flow. Second operand 6 states and 219 transitions. [2024-11-22 21:55:57,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 85 transitions, 362 flow [2024-11-22 21:55:57,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 85 transitions, 361 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:55:57,440 INFO L231 Difference]: Finished difference. Result has 86 places, 57 transitions, 213 flow [2024-11-22 21:55:57,440 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=213, PETRI_PLACES=86, PETRI_TRANSITIONS=57} [2024-11-22 21:55:57,440 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 10 predicate places. [2024-11-22 21:55:57,440 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 57 transitions, 213 flow [2024-11-22 21:55:57,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 29.0) internal successors, (232), 8 states have internal predecessors, (232), 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-22 21:55:57,441 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:55:57,441 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:55:57,451 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 21:55:57,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:55:57,641 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:55:57,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:55:57,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1416873895, now seen corresponding path program 1 times [2024-11-22 21:55:57,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:55:57,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862580590] [2024-11-22 21:55:57,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:57,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:55:57,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:57,721 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:55:57,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:55:57,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862580590] [2024-11-22 21:55:57,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862580590] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:55:57,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610531218] [2024-11-22 21:55:57,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:55:57,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:55:57,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:55:57,724 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:55:57,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 21:55:57,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:55:57,796 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 21:55:57,797 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:55:57,885 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:55:57,885 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:55:57,955 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:55:57,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610531218] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:55:57,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:55:57,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-11-22 21:55:57,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869604513] [2024-11-22 21:55:57,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:55:57,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-22 21:55:57,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:55:57,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-22 21:55:57,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=142, Unknown=0, NotChecked=0, Total=272 [2024-11-22 21:55:57,957 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-22 21:55:57,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 57 transitions, 213 flow. Second operand has 17 states, 17 states have (on average 30.058823529411764) internal successors, (511), 17 states have internal predecessors, (511), 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-22 21:55:57,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:55:57,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-22 21:55:57,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:55:59,938 INFO L124 PetriNetUnfolderBase]: 23783/32311 cut-off events. [2024-11-22 21:55:59,938 INFO L125 PetriNetUnfolderBase]: For 20766/20766 co-relation queries the response was YES. [2024-11-22 21:56:00,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71372 conditions, 32311 events. 23783/32311 cut-off events. For 20766/20766 co-relation queries the response was YES. Maximal size of possible extension queue 1249. Compared 196583 event pairs, 1383 based on Foata normal form. 1280/33155 useless extension candidates. Maximal degree in co-relation 71355. Up to 13568 conditions per place. [2024-11-22 21:56:00,161 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 61 selfloop transitions, 6 changer transitions 0/88 dead transitions. [2024-11-22 21:56:00,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 88 transitions, 411 flow [2024-11-22 21:56:00,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 21:56:00,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 21:56:00,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 277 transitions. [2024-11-22 21:56:00,162 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.586864406779661 [2024-11-22 21:56:00,162 INFO L175 Difference]: Start difference. First operand has 86 places, 57 transitions, 213 flow. Second operand 8 states and 277 transitions. [2024-11-22 21:56:00,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 88 transitions, 411 flow [2024-11-22 21:56:00,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 88 transitions, 390 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-11-22 21:56:00,189 INFO L231 Difference]: Finished difference. Result has 81 places, 50 transitions, 183 flow [2024-11-22 21:56:00,189 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=183, PETRI_PLACES=81, PETRI_TRANSITIONS=50} [2024-11-22 21:56:00,189 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 5 predicate places. [2024-11-22 21:56:00,189 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 50 transitions, 183 flow [2024-11-22 21:56:00,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 30.058823529411764) internal successors, (511), 17 states have internal predecessors, (511), 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-22 21:56:00,189 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:56:00,189 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:56:00,195 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 21:56:00,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-22 21:56:00,390 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:56:00,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:56:00,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1821035128, now seen corresponding path program 1 times [2024-11-22 21:56:00,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:56:00,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281693985] [2024-11-22 21:56:00,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:56:00,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:56:00,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-22 21:56:00,398 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-22 21:56:00,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-22 21:56:00,411 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-22 21:56:00,415 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-22 21:56:00,415 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2024-11-22 21:56:00,415 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (2 of 4 remaining) [2024-11-22 21:56:00,416 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 4 remaining) [2024-11-22 21:56:00,416 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-22 21:56:00,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-22 21:56:00,416 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-22 21:56:00,416 WARN L244 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-22 21:56:00,416 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2024-11-22 21:56:00,444 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-22 21:56:00,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 67 transitions, 242 flow [2024-11-22 21:56:00,453 INFO L124 PetriNetUnfolderBase]: 21/160 cut-off events. [2024-11-22 21:56:00,453 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-11-22 21:56:00,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227 conditions, 160 events. 21/160 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 423 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 193. Up to 14 conditions per place. [2024-11-22 21:56:00,454 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 67 transitions, 242 flow [2024-11-22 21:56:00,455 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 65 transitions, 232 flow [2024-11-22 21:56:00,456 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:56:00,456 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;@1b47d211, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:56:00,456 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-22 21:56:00,457 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:56:00,457 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-22 21:56:00,457 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:56:00,458 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:56:00,458 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 21:56:00,458 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-22 21:56:00,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:56:00,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1435057337, now seen corresponding path program 1 times [2024-11-22 21:56:00,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:56:00,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722864081] [2024-11-22 21:56:00,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:56:00,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:56:00,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:56:00,475 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-22 21:56:00,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:56:00,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722864081] [2024-11-22 21:56:00,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722864081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:56:00,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:56:00,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:56:00,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930563441] [2024-11-22 21:56:00,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:56:00,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:56:00,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:56:00,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:56:00,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:56:00,478 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 67 [2024-11-22 21:56:00,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 65 transitions, 232 flow. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:56:00,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:56:00,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 67 [2024-11-22 21:56:00,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand