./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/bench-exp2x6.wvr.c --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/weaver/bench-exp2x6.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1f93f8af6c620ba8dc44e82cf4c30bbca874545f3e3802e43ba4e1345a3afed4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:41:16,707 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:41:16,763 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 21:41:16,769 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:41:16,770 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:41:16,799 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:41:16,801 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:41:16,801 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:41:16,801 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:41:16,804 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:41:16,805 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:41:16,811 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:41:16,813 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:41:16,813 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:41:16,814 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:41:16,815 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:41:16,815 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:41:16,815 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:41:16,815 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:41:16,816 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:41:16,816 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:41:16,816 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:41:16,816 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:41:16,817 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:41:16,817 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:41:16,817 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:41:16,817 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:41:16,817 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:41:16,818 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:41:16,818 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:41:16,818 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:41:16,818 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:41:16,818 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:41:16,818 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:41:16,819 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:41:16,819 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:41:16,819 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 21:41:16,819 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 21:41:16,819 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:41:16,819 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:41:16,819 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:41:16,821 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:41:16,821 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 -> 1f93f8af6c620ba8dc44e82cf4c30bbca874545f3e3802e43ba4e1345a3afed4 [2024-11-22 21:41:17,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:41:17,041 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:41:17,043 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:41:17,044 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:41:17,045 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:41:17,045 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/bench-exp2x6.wvr.c [2024-11-22 21:41:18,377 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:41:18,530 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:41:18,531 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/bench-exp2x6.wvr.c [2024-11-22 21:41:18,537 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e94669714/ca32539c3f014df4b19b21b1012a47ea/FLAGcfcf2fc1c [2024-11-22 21:41:18,549 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e94669714/ca32539c3f014df4b19b21b1012a47ea [2024-11-22 21:41:18,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:41:18,553 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:41:18,554 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:41:18,554 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:41:18,558 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:41:18,559 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,559 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18f906f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18, skipping insertion in model container [2024-11-22 21:41:18,560 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,581 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:41:18,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:41:18,754 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 21:41:18,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:41:18,800 INFO L204 MainTranslator]: Completed translation [2024-11-22 21:41:18,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18 WrapperNode [2024-11-22 21:41:18,800 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:41:18,801 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 21:41:18,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 21:41:18,804 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 21:41:18,810 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:41:18" (1/1) ... [2024-11-22 21:41:18,817 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:41:18" (1/1) ... [2024-11-22 21:41:18,830 INFO L138 Inliner]: procedures = 19, calls = 13, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 73 [2024-11-22 21:41:18,831 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 21:41:18,831 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 21:41:18,831 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 21:41:18,831 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 21:41:18,839 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,839 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,841 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,851 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:41:18,851 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,851 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,858 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,861 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,862 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,863 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,864 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 21:41:18,866 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 21:41:18,866 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 21:41:18,866 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 21:41:18,866 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (1/1) ... [2024-11-22 21:41:18,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:41:18,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:41:18,912 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:41:18,919 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:41:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 21:41:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 21:41:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 21:41:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 21:41:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 21:41:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-22 21:41:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-22 21:41:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-22 21:41:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-22 21:41:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 21:41:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 21:41:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 21:41:18,963 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:41:19,054 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 21:41:19,056 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 21:41:19,267 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 21:41:19,269 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 21:41:19,409 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 21:41:19,409 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 21:41:19,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:41:19 BoogieIcfgContainer [2024-11-22 21:41:19,410 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 21:41:19,411 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 21:41:19,411 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 21:41:19,414 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 21:41:19,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:41:18" (1/3) ... [2024-11-22 21:41:19,415 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59091f40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:41:19, skipping insertion in model container [2024-11-22 21:41:19,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:18" (2/3) ... [2024-11-22 21:41:19,415 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59091f40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:41:19, skipping insertion in model container [2024-11-22 21:41:19,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:41:19" (3/3) ... [2024-11-22 21:41:19,417 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp2x6.wvr.c [2024-11-22 21:41:19,429 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 21:41:19,431 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 21:41:19,432 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 21:41:19,494 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-22 21:41:19,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 34 transitions, 96 flow [2024-11-22 21:41:19,543 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-11-22 21:41:19,544 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-22 21:41:19,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 30 events. 4/30 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2024-11-22 21:41:19,546 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 34 transitions, 96 flow [2024-11-22 21:41:19,549 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 29 transitions, 82 flow [2024-11-22 21:41:19,555 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:41:19,561 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;@76db7f32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:41:19,561 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-22 21:41:19,571 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:41:19,571 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-11-22 21:41:19,571 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-22 21:41:19,571 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:19,572 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:19,573 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:19,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:19,582 INFO L85 PathProgramCache]: Analyzing trace with hash -257939757, now seen corresponding path program 1 times [2024-11-22 21:41:19,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:19,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772497421] [2024-11-22 21:41:19,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:19,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:19,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:19,945 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:41:19,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:19,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772497421] [2024-11-22 21:41:19,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772497421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:19,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:19,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:41:19,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736944719] [2024-11-22 21:41:19,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:19,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:41:19,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:19,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:41:19,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:41:20,000 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:20,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 29 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:41:20,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:20,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:20,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:20,219 INFO L124 PetriNetUnfolderBase]: 1367/1732 cut-off events. [2024-11-22 21:41:20,219 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-22 21:41:20,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3611 conditions, 1732 events. 1367/1732 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 5593 event pairs, 123 based on Foata normal form. 2/999 useless extension candidates. Maximal degree in co-relation 3091. Up to 1541 conditions per place. [2024-11-22 21:41:20,233 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 35 selfloop transitions, 5 changer transitions 1/46 dead transitions. [2024-11-22 21:41:20,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 46 transitions, 219 flow [2024-11-22 21:41:20,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:41:20,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:41:20,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2024-11-22 21:41:20,242 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7156862745098039 [2024-11-22 21:41:20,244 INFO L175 Difference]: Start difference. First operand has 38 places, 29 transitions, 82 flow. Second operand 3 states and 73 transitions. [2024-11-22 21:41:20,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 46 transitions, 219 flow [2024-11-22 21:41:20,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 46 transitions, 189 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-22 21:41:20,250 INFO L231 Difference]: Finished difference. Result has 31 places, 31 transitions, 95 flow [2024-11-22 21:41:20,252 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=95, PETRI_PLACES=31, PETRI_TRANSITIONS=31} [2024-11-22 21:41:20,254 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -7 predicate places. [2024-11-22 21:41:20,254 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 31 transitions, 95 flow [2024-11-22 21:41:20,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:41:20,255 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:20,255 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:20,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 21:41:20,255 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:20,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:20,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1421632519, now seen corresponding path program 1 times [2024-11-22 21:41:20,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:20,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609958385] [2024-11-22 21:41:20,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:20,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:20,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:20,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:20,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:20,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609958385] [2024-11-22 21:41:20,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609958385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:20,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:20,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:20,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074063776] [2024-11-22 21:41:20,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:20,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:20,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:20,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:20,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:20,391 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:20,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 31 transitions, 95 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:20,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:20,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:20,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:20,638 INFO L124 PetriNetUnfolderBase]: 1593/2038 cut-off events. [2024-11-22 21:41:20,638 INFO L125 PetriNetUnfolderBase]: For 483/483 co-relation queries the response was YES. [2024-11-22 21:41:20,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5072 conditions, 2038 events. 1593/2038 cut-off events. For 483/483 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 7039 event pairs, 113 based on Foata normal form. 34/2068 useless extension candidates. Maximal degree in co-relation 1272. Up to 842 conditions per place. [2024-11-22 21:41:20,650 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 66 selfloop transitions, 10 changer transitions 0/81 dead transitions. [2024-11-22 21:41:20,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 81 transitions, 391 flow [2024-11-22 21:41:20,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:20,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:20,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-11-22 21:41:20,653 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7058823529411765 [2024-11-22 21:41:20,653 INFO L175 Difference]: Start difference. First operand has 31 places, 31 transitions, 95 flow. Second operand 5 states and 120 transitions. [2024-11-22 21:41:20,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 81 transitions, 391 flow [2024-11-22 21:41:20,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 81 transitions, 383 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:20,655 INFO L231 Difference]: Finished difference. Result has 36 places, 38 transitions, 155 flow [2024-11-22 21:41:20,655 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=155, PETRI_PLACES=36, PETRI_TRANSITIONS=38} [2024-11-22 21:41:20,656 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -2 predicate places. [2024-11-22 21:41:20,656 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 38 transitions, 155 flow [2024-11-22 21:41:20,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:20,658 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:20,658 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:20,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 21:41:20,659 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:20,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:20,660 INFO L85 PathProgramCache]: Analyzing trace with hash -471259311, now seen corresponding path program 1 times [2024-11-22 21:41:20,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:20,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185808943] [2024-11-22 21:41:20,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:20,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:20,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:20,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:20,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:20,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185808943] [2024-11-22 21:41:20,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185808943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:20,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:20,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:20,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042428462] [2024-11-22 21:41:20,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:20,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:20,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:20,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:20,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:20,760 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:20,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 38 transitions, 155 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:20,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:20,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:20,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:21,020 INFO L124 PetriNetUnfolderBase]: 1921/2549 cut-off events. [2024-11-22 21:41:21,021 INFO L125 PetriNetUnfolderBase]: For 3334/3334 co-relation queries the response was YES. [2024-11-22 21:41:21,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7920 conditions, 2549 events. 1921/2549 cut-off events. For 3334/3334 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 10095 event pairs, 288 based on Foata normal form. 64/2589 useless extension candidates. Maximal degree in co-relation 3126. Up to 1063 conditions per place. [2024-11-22 21:41:21,035 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 79 selfloop transitions, 8 changer transitions 0/92 dead transitions. [2024-11-22 21:41:21,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 92 transitions, 571 flow [2024-11-22 21:41:21,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:21,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:21,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2024-11-22 21:41:21,038 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6647058823529411 [2024-11-22 21:41:21,039 INFO L175 Difference]: Start difference. First operand has 36 places, 38 transitions, 155 flow. Second operand 5 states and 113 transitions. [2024-11-22 21:41:21,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 92 transitions, 571 flow [2024-11-22 21:41:21,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 92 transitions, 571 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 21:41:21,043 INFO L231 Difference]: Finished difference. Result has 43 places, 43 transitions, 210 flow [2024-11-22 21:41:21,043 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=210, PETRI_PLACES=43, PETRI_TRANSITIONS=43} [2024-11-22 21:41:21,044 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 5 predicate places. [2024-11-22 21:41:21,045 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 43 transitions, 210 flow [2024-11-22 21:41:21,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:21,045 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:21,045 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:21,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 21:41:21,046 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:21,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:21,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1412982213, now seen corresponding path program 2 times [2024-11-22 21:41:21,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:21,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756013089] [2024-11-22 21:41:21,047 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:21,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:21,065 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:21,067 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:21,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:21,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:21,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756013089] [2024-11-22 21:41:21,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756013089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:21,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:21,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:21,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524039067] [2024-11-22 21:41:21,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:21,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:21,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:21,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:21,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:21,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:21,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 210 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:21,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:21,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:21,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:21,361 INFO L124 PetriNetUnfolderBase]: 1835/2445 cut-off events. [2024-11-22 21:41:21,361 INFO L125 PetriNetUnfolderBase]: For 4078/4078 co-relation queries the response was YES. [2024-11-22 21:41:21,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9087 conditions, 2445 events. 1835/2445 cut-off events. For 4078/4078 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 9956 event pairs, 348 based on Foata normal form. 90/2527 useless extension candidates. Maximal degree in co-relation 4692. Up to 1412 conditions per place. [2024-11-22 21:41:21,374 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 83 selfloop transitions, 10 changer transitions 0/98 dead transitions. [2024-11-22 21:41:21,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 98 transitions, 649 flow [2024-11-22 21:41:21,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:21,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:21,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2024-11-22 21:41:21,377 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-11-22 21:41:21,378 INFO L175 Difference]: Start difference. First operand has 43 places, 43 transitions, 210 flow. Second operand 5 states and 119 transitions. [2024-11-22 21:41:21,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 98 transitions, 649 flow [2024-11-22 21:41:21,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 98 transitions, 649 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 21:41:21,386 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 264 flow [2024-11-22 21:41:21,387 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=264, PETRI_PLACES=49, PETRI_TRANSITIONS=46} [2024-11-22 21:41:21,387 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 11 predicate places. [2024-11-22 21:41:21,388 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 264 flow [2024-11-22 21:41:21,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:21,388 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:21,388 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:21,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 21:41:21,389 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:21,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:21,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1456669032, now seen corresponding path program 1 times [2024-11-22 21:41:21,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:21,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711141120] [2024-11-22 21:41:21,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:21,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:21,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:21,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:21,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:21,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711141120] [2024-11-22 21:41:21,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711141120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:21,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:21,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:21,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529805498] [2024-11-22 21:41:21,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:21,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:21,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:21,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:21,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:21,463 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:21,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 264 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:21,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:21,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:21,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:21,678 INFO L124 PetriNetUnfolderBase]: 1783/2380 cut-off events. [2024-11-22 21:41:21,678 INFO L125 PetriNetUnfolderBase]: For 6417/6417 co-relation queries the response was YES. [2024-11-22 21:41:21,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9796 conditions, 2380 events. 1783/2380 cut-off events. For 6417/6417 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 9730 event pairs, 131 based on Foata normal form. 52/2430 useless extension candidates. Maximal degree in co-relation 5285. Up to 1057 conditions per place. [2024-11-22 21:41:21,690 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 84 selfloop transitions, 8 changer transitions 0/97 dead transitions. [2024-11-22 21:41:21,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 97 transitions, 673 flow [2024-11-22 21:41:21,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:21,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:21,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 118 transitions. [2024-11-22 21:41:21,692 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6941176470588235 [2024-11-22 21:41:21,692 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 264 flow. Second operand 5 states and 118 transitions. [2024-11-22 21:41:21,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 97 transitions, 673 flow [2024-11-22 21:41:21,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 97 transitions, 664 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:21,700 INFO L231 Difference]: Finished difference. Result has 53 places, 45 transitions, 269 flow [2024-11-22 21:41:21,700 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=269, PETRI_PLACES=53, PETRI_TRANSITIONS=45} [2024-11-22 21:41:21,700 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 15 predicate places. [2024-11-22 21:41:21,700 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 45 transitions, 269 flow [2024-11-22 21:41:21,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:21,701 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:21,701 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:21,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 21:41:21,701 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:21,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:21,702 INFO L85 PathProgramCache]: Analyzing trace with hash 708257647, now seen corresponding path program 2 times [2024-11-22 21:41:21,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:21,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649628390] [2024-11-22 21:41:21,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:21,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:21,711 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:21,711 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:21,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:21,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:21,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649628390] [2024-11-22 21:41:21,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649628390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:21,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:21,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:21,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016910764] [2024-11-22 21:41:21,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:21,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:21,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:21,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:21,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:21,750 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:21,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 45 transitions, 269 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:21,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:21,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:21,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:21,909 INFO L124 PetriNetUnfolderBase]: 1610/2155 cut-off events. [2024-11-22 21:41:21,909 INFO L125 PetriNetUnfolderBase]: For 6953/6957 co-relation queries the response was YES. [2024-11-22 21:41:21,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9113 conditions, 2155 events. 1610/2155 cut-off events. For 6953/6957 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 8238 event pairs, 91 based on Foata normal form. 32/2167 useless extension candidates. Maximal degree in co-relation 5267. Up to 897 conditions per place. [2024-11-22 21:41:21,922 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 92 selfloop transitions, 11 changer transitions 0/108 dead transitions. [2024-11-22 21:41:21,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 108 transitions, 889 flow [2024-11-22 21:41:21,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:21,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:21,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2024-11-22 21:41:21,924 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6588235294117647 [2024-11-22 21:41:21,924 INFO L175 Difference]: Start difference. First operand has 53 places, 45 transitions, 269 flow. Second operand 5 states and 112 transitions. [2024-11-22 21:41:21,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 108 transitions, 889 flow [2024-11-22 21:41:21,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 108 transitions, 864 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:21,931 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 321 flow [2024-11-22 21:41:21,931 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=321, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2024-11-22 21:41:21,931 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 19 predicate places. [2024-11-22 21:41:21,932 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 321 flow [2024-11-22 21:41:21,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:21,932 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:21,932 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:21,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 21:41:21,932 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:21,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:21,933 INFO L85 PathProgramCache]: Analyzing trace with hash -719879476, now seen corresponding path program 1 times [2024-11-22 21:41:21,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:21,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344570682] [2024-11-22 21:41:21,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:21,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:21,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:21,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:21,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:21,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344570682] [2024-11-22 21:41:21,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344570682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:21,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:21,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:21,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520026717] [2024-11-22 21:41:21,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:21,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:21,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:21,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:21,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:21,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:21,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 321 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:21,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:21,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:21,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:22,156 INFO L124 PetriNetUnfolderBase]: 1577/2122 cut-off events. [2024-11-22 21:41:22,157 INFO L125 PetriNetUnfolderBase]: For 7117/7121 co-relation queries the response was YES. [2024-11-22 21:41:22,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9586 conditions, 2122 events. 1577/2122 cut-off events. For 7117/7121 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 8186 event pairs, 71 based on Foata normal form. 34/2136 useless extension candidates. Maximal degree in co-relation 6031. Up to 983 conditions per place. [2024-11-22 21:41:22,169 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 88 selfloop transitions, 8 changer transitions 4/105 dead transitions. [2024-11-22 21:41:22,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 105 transitions, 873 flow [2024-11-22 21:41:22,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:22,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:22,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-11-22 21:41:22,171 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6470588235294118 [2024-11-22 21:41:22,171 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 321 flow. Second operand 5 states and 110 transitions. [2024-11-22 21:41:22,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 105 transitions, 873 flow [2024-11-22 21:41:22,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 105 transitions, 862 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:22,177 INFO L231 Difference]: Finished difference. Result has 61 places, 49 transitions, 324 flow [2024-11-22 21:41:22,177 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=324, PETRI_PLACES=61, PETRI_TRANSITIONS=49} [2024-11-22 21:41:22,177 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2024-11-22 21:41:22,178 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 49 transitions, 324 flow [2024-11-22 21:41:22,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:22,178 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:22,178 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:22,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 21:41:22,178 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:22,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:22,178 INFO L85 PathProgramCache]: Analyzing trace with hash -562335150, now seen corresponding path program 2 times [2024-11-22 21:41:22,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:22,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49636634] [2024-11-22 21:41:22,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:22,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:22,187 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:22,187 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:22,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:22,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:22,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49636634] [2024-11-22 21:41:22,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49636634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:22,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:22,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:22,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699762697] [2024-11-22 21:41:22,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:22,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:22,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:22,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:22,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:22,229 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:22,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 49 transitions, 324 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:22,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:22,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:22,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:22,429 INFO L124 PetriNetUnfolderBase]: 1515/2072 cut-off events. [2024-11-22 21:41:22,430 INFO L125 PetriNetUnfolderBase]: For 7430/7434 co-relation queries the response was YES. [2024-11-22 21:41:22,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9630 conditions, 2072 events. 1515/2072 cut-off events. For 7430/7434 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 8412 event pairs, 258 based on Foata normal form. 63/2115 useless extension candidates. Maximal degree in co-relation 6059. Up to 1124 conditions per place. [2024-11-22 21:41:22,441 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 91 selfloop transitions, 8 changer transitions 0/104 dead transitions. [2024-11-22 21:41:22,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 104 transitions, 893 flow [2024-11-22 21:41:22,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:22,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:22,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2024-11-22 21:41:22,442 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6352941176470588 [2024-11-22 21:41:22,442 INFO L175 Difference]: Start difference. First operand has 61 places, 49 transitions, 324 flow. Second operand 5 states and 108 transitions. [2024-11-22 21:41:22,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 104 transitions, 893 flow [2024-11-22 21:41:22,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 104 transitions, 880 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:22,448 INFO L231 Difference]: Finished difference. Result has 66 places, 52 transitions, 364 flow [2024-11-22 21:41:22,448 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=364, PETRI_PLACES=66, PETRI_TRANSITIONS=52} [2024-11-22 21:41:22,449 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 28 predicate places. [2024-11-22 21:41:22,449 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 52 transitions, 364 flow [2024-11-22 21:41:22,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:22,449 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:22,449 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:22,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 21:41:22,450 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:22,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:22,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1948816492, now seen corresponding path program 2 times [2024-11-22 21:41:22,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:22,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356436248] [2024-11-22 21:41:22,450 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:22,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:22,458 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:22,458 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:22,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:22,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:22,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356436248] [2024-11-22 21:41:22,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356436248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:22,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:22,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:41:22,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812876993] [2024-11-22 21:41:22,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:22,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:22,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:22,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:22,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:22,505 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:22,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 52 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:22,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:22,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:22,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:22,725 INFO L124 PetriNetUnfolderBase]: 1447/1987 cut-off events. [2024-11-22 21:41:22,725 INFO L125 PetriNetUnfolderBase]: For 7054/7054 co-relation queries the response was YES. [2024-11-22 21:41:22,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9793 conditions, 1987 events. 1447/1987 cut-off events. For 7054/7054 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 8176 event pairs, 375 based on Foata normal form. 68/2047 useless extension candidates. Maximal degree in co-relation 8664. Up to 1150 conditions per place. [2024-11-22 21:41:22,738 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 111 selfloop transitions, 8 changer transitions 0/124 dead transitions. [2024-11-22 21:41:22,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 124 transitions, 1094 flow [2024-11-22 21:41:22,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:41:22,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:41:22,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2024-11-22 21:41:22,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6823529411764706 [2024-11-22 21:41:22,740 INFO L175 Difference]: Start difference. First operand has 66 places, 52 transitions, 364 flow. Second operand 5 states and 116 transitions. [2024-11-22 21:41:22,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 124 transitions, 1094 flow [2024-11-22 21:41:22,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 124 transitions, 1036 flow, removed 20 selfloop flow, removed 2 redundant places. [2024-11-22 21:41:22,748 INFO L231 Difference]: Finished difference. Result has 70 places, 55 transitions, 401 flow [2024-11-22 21:41:22,748 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=401, PETRI_PLACES=70, PETRI_TRANSITIONS=55} [2024-11-22 21:41:22,748 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 32 predicate places. [2024-11-22 21:41:22,748 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 55 transitions, 401 flow [2024-11-22 21:41:22,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:41:22,749 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:22,749 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:22,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 21:41:22,749 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:22,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:22,749 INFO L85 PathProgramCache]: Analyzing trace with hash -716440764, now seen corresponding path program 1 times [2024-11-22 21:41:22,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:22,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078023619] [2024-11-22 21:41:22,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:22,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:22,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:23,134 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:23,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:23,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078023619] [2024-11-22 21:41:23,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078023619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:41:23,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007672034] [2024-11-22 21:41:23,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:23,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:41:23,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:41:23,137 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:41:23,138 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:41:23,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:23,462 INFO L255 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 21:41:23,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:41:25,520 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:25,521 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:41:25,962 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:25,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007672034] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:41:25,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:41:25,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13 [2024-11-22 21:41:25,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007597735] [2024-11-22 21:41:25,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:41:25,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 21:41:25,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:25,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 21:41:25,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-22 21:41:25,964 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:25,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 55 transitions, 401 flow. Second operand has 14 states, 14 states have (on average 14.0) internal successors, (196), 14 states have internal predecessors, (196), 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:41:25,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:25,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:25,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:31,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:41:32,334 INFO L124 PetriNetUnfolderBase]: 2032/2799 cut-off events. [2024-11-22 21:41:32,334 INFO L125 PetriNetUnfolderBase]: For 10221/10221 co-relation queries the response was YES. [2024-11-22 21:41:32,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13891 conditions, 2799 events. 2032/2799 cut-off events. For 10221/10221 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 12212 event pairs, 277 based on Foata normal form. 2/2793 useless extension candidates. Maximal degree in co-relation 12592. Up to 1959 conditions per place. [2024-11-22 21:41:32,350 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 124 selfloop transitions, 31 changer transitions 4/164 dead transitions. [2024-11-22 21:41:32,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 164 transitions, 1372 flow [2024-11-22 21:41:32,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:41:32,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:41:32,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 208 transitions. [2024-11-22 21:41:32,352 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6797385620915033 [2024-11-22 21:41:32,352 INFO L175 Difference]: Start difference. First operand has 70 places, 55 transitions, 401 flow. Second operand 9 states and 208 transitions. [2024-11-22 21:41:32,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 164 transitions, 1372 flow [2024-11-22 21:41:32,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 164 transitions, 1347 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:32,363 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 742 flow [2024-11-22 21:41:32,363 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=742, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2024-11-22 21:41:32,363 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 44 predicate places. [2024-11-22 21:41:32,363 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 742 flow [2024-11-22 21:41:32,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.0) internal successors, (196), 14 states have internal predecessors, (196), 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:41:32,364 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:32,364 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:32,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 21:41:32,564 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,SelfDestructingSolverStorable9 [2024-11-22 21:41:32,565 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:41:32,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:32,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1457706674, now seen corresponding path program 2 times [2024-11-22 21:41:32,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:32,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871963138] [2024-11-22 21:41:32,567 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:32,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:32,584 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:32,588 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:32,784 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:41:32,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:32,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871963138] [2024-11-22 21:41:32,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871963138] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:41:32,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984637058] [2024-11-22 21:41:32,785 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:32,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:41:32,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:41:32,787 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:41:32,789 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:41:33,025 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:33,026 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:33,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 21:41:33,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:41:39,248 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:39,248 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:41:39,592 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:39,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984637058] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:41:39,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:41:39,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 10 [2024-11-22 21:41:39,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868886370] [2024-11-22 21:41:39,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:41:39,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 21:41:39,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:39,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 21:41:39,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-22 21:41:39,595 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-22 21:41:39,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 742 flow. Second operand has 11 states, 11 states have (on average 15.090909090909092) internal successors, (166), 11 states have internal predecessors, (166), 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:41:39,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:39,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-22 21:41:39,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:44,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.20s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:41:48,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:41:55,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:41:59,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:42:01,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:42:05,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-22 21:42:06,473 INFO L124 PetriNetUnfolderBase]: 3347/4625 cut-off events. [2024-11-22 21:42:06,474 INFO L125 PetriNetUnfolderBase]: For 19561/19561 co-relation queries the response was YES. [2024-11-22 21:42:06,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24653 conditions, 4625 events. 3347/4625 cut-off events. For 19561/19561 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 21272 event pairs, 380 based on Foata normal form. 5/4622 useless extension candidates. Maximal degree in co-relation 23777. Up to 2497 conditions per place. [2024-11-22 21:42:06,552 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 187 selfloop transitions, 55 changer transitions 13/260 dead transitions. [2024-11-22 21:42:06,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 260 transitions, 2546 flow [2024-11-22 21:42:06,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 21:42:06,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-22 21:42:06,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 277 transitions. [2024-11-22 21:42:06,558 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.678921568627451 [2024-11-22 21:42:06,558 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 742 flow. Second operand 12 states and 277 transitions. [2024-11-22 21:42:06,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 260 transitions, 2546 flow [2024-11-22 21:42:06,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 260 transitions, 2495 flow, removed 23 selfloop flow, removed 1 redundant places. [2024-11-22 21:42:06,597 INFO L231 Difference]: Finished difference. Result has 100 places, 131 transitions, 1482 flow [2024-11-22 21:42:06,598 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=693, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1482, PETRI_PLACES=100, PETRI_TRANSITIONS=131} [2024-11-22 21:42:06,598 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 62 predicate places. [2024-11-22 21:42:06,598 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 131 transitions, 1482 flow [2024-11-22 21:42:06,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.090909090909092) internal successors, (166), 11 states have internal predecessors, (166), 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:42:06,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:06,599 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:06,606 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:42:06,799 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:42:06,800 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-22 21:42:06,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:06,800 INFO L85 PathProgramCache]: Analyzing trace with hash 383872642, now seen corresponding path program 1 times [2024-11-22 21:42:06,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:06,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454815701] [2024-11-22 21:42:06,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:06,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:06,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:07,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:42:07,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:07,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454815701] [2024-11-22 21:42:07,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454815701] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:07,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573289405] [2024-11-22 21:42:07,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:07,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:07,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:42:07,119 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:42:07,120 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:42:07,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:07,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 21:42:07,241 INFO L278 TraceCheckSpWp]: Computing forward predicates...