./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure3.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a479da07a0fc6d1ad250c3f67241d6294523a3c8fee4f6d465a7a5bdc9204f86 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:57:36,351 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:57:36,404 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:57:36,408 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:57:36,409 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:57:36,444 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:57:36,445 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:57:36,446 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:57:36,446 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:57:36,447 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:57:36,447 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:57:36,448 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:57:36,448 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:57:36,449 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:57:36,449 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:57:36,449 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:57:36,450 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:57:36,450 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:57:36,450 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:57:36,451 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:57:36,451 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:57:36,454 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:57:36,454 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:57:36,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:57:36,454 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:57:36,455 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:57:36,455 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:57:36,455 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:57:36,455 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:57:36,456 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:57:36,456 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:57:36,456 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:57:36,457 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:57:36,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:57:36,457 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:57:36,457 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:57:36,459 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:57:36,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:57:36,459 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:57:36,469 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:57:36,469 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:57:36,469 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:57:36,470 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a479da07a0fc6d1ad250c3f67241d6294523a3c8fee4f6d465a7a5bdc9204f86 [2024-10-11 19:57:36,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:57:36,776 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:57:36,779 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:57:36,780 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:57:36,781 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:57:36,783 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure3.wvr.c [2024-10-11 19:57:38,303 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:57:38,496 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:57:38,496 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure3.wvr.c [2024-10-11 19:57:38,504 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7fe251081/c638e1eff8f54a028adc88ac7a1d6cd3/FLAG08ccfdcbd [2024-10-11 19:57:38,518 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7fe251081/c638e1eff8f54a028adc88ac7a1d6cd3 [2024-10-11 19:57:38,521 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:57:38,522 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:57:38,524 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:38,525 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:57:38,530 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:57:38,530 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,531 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7199c329 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38, skipping insertion in model container [2024-10-11 19:57:38,532 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,554 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:57:38,752 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:57:38,761 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:57:38,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:57:38,799 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:57:38,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38 WrapperNode [2024-10-11 19:57:38,800 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:57:38,801 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:57:38,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:57:38,801 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:57:38,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,816 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,833 INFO L138 Inliner]: procedures = 20, calls = 16, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 65 [2024-10-11 19:57:38,834 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:57:38,834 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:57:38,834 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:57:38,835 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:57:38,846 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,847 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,849 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,865 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-11 19:57:38,866 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,866 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,870 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,874 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,875 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,876 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,878 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:57:38,879 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:57:38,879 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:57:38,879 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:57:38,880 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (1/1) ... [2024-10-11 19:57:38,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:57:38,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:38,925 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 19:57:38,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 19:57:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:57:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:57:38,987 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:57:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:57:38,988 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:57:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 19:57:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 19:57:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 19:57:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:57:38,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:57:38,994 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 19:57:39,100 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:57:39,103 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:57:39,295 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:57:39,295 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:57:39,470 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:57:39,470 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 19:57:39,471 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:57:39 BoogieIcfgContainer [2024-10-11 19:57:39,471 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:57:39,473 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:57:39,474 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:57:39,478 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:57:39,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:57:38" (1/3) ... [2024-10-11 19:57:39,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@de1fa65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:57:39, skipping insertion in model container [2024-10-11 19:57:39,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:57:38" (2/3) ... [2024-10-11 19:57:39,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@de1fa65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:57:39, skipping insertion in model container [2024-10-11 19:57:39,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:57:39" (3/3) ... [2024-10-11 19:57:39,483 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure3.wvr.c [2024-10-11 19:57:39,502 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:57:39,503 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-11 19:57:39,503 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:57:39,565 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 19:57:39,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 24 transitions, 62 flow [2024-10-11 19:57:39,634 INFO L124 PetriNetUnfolderBase]: 2/22 cut-off events. [2024-10-11 19:57:39,638 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 19:57:39,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 22 events. 2/22 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 27 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-11 19:57:39,642 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 24 transitions, 62 flow [2024-10-11 19:57:39,645 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 21 transitions, 54 flow [2024-10-11 19:57:39,654 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:57:39,662 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;@2df075cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:57:39,662 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-11 19:57:39,670 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:57:39,671 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-10-11 19:57:39,671 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 19:57:39,671 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:39,676 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:39,677 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:39,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:39,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1525328502, now seen corresponding path program 1 times [2024-10-11 19:57:39,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:39,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904816075] [2024-10-11 19:57:39,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:39,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:39,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:40,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:40,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:40,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904816075] [2024-10-11 19:57:40,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904816075] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:40,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:40,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:57:40,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114429920] [2024-10-11 19:57:40,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:40,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:57:40,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:40,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:57:40,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:57:40,170 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-11 19:57:40,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:40,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:40,173 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-11 19:57:40,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:40,264 INFO L124 PetriNetUnfolderBase]: 76/154 cut-off events. [2024-10-11 19:57:40,265 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-11 19:57:40,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322 conditions, 154 events. 76/154 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 478 event pairs, 27 based on Foata normal form. 6/159 useless extension candidates. Maximal degree in co-relation 270. Up to 91 conditions per place. [2024-10-11 19:57:40,269 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 20 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-10-11 19:57:40,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 28 transitions, 127 flow [2024-10-11 19:57:40,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:57:40,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:57:40,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2024-10-11 19:57:40,282 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-10-11 19:57:40,284 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 54 flow. Second operand 3 states and 46 transitions. [2024-10-11 19:57:40,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 28 transitions, 127 flow [2024-10-11 19:57:40,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:57:40,291 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 56 flow [2024-10-11 19:57:40,293 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2024-10-11 19:57:40,297 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, -3 predicate places. [2024-10-11 19:57:40,297 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 56 flow [2024-10-11 19:57:40,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:40,298 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:40,298 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:40,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 19:57:40,299 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:40,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:40,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1840286543, now seen corresponding path program 1 times [2024-10-11 19:57:40,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:40,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663218256] [2024-10-11 19:57:40,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:40,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:40,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:40,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:40,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:40,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663218256] [2024-10-11 19:57:40,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663218256] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:40,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:40,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:57:40,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297493275] [2024-10-11 19:57:40,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:40,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:57:40,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:40,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:57:40,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:57:40,554 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:40,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 56 flow. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:40,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:40,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:40,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:40,745 INFO L124 PetriNetUnfolderBase]: 138/266 cut-off events. [2024-10-11 19:57:40,746 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-10-11 19:57:40,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 568 conditions, 266 events. 138/266 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1055 event pairs, 60 based on Foata normal form. 0/220 useless extension candidates. Maximal degree in co-relation 227. Up to 172 conditions per place. [2024-10-11 19:57:40,749 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 29 selfloop transitions, 7 changer transitions 3/42 dead transitions. [2024-10-11 19:57:40,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 42 transitions, 183 flow [2024-10-11 19:57:40,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:57:40,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:57:40,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 65 transitions. [2024-10-11 19:57:40,753 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-11 19:57:40,753 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 56 flow. Second operand 5 states and 65 transitions. [2024-10-11 19:57:40,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 42 transitions, 183 flow [2024-10-11 19:57:40,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 42 transitions, 181 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:57:40,758 INFO L231 Difference]: Finished difference. Result has 29 places, 26 transitions, 106 flow [2024-10-11 19:57:40,758 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=106, PETRI_PLACES=29, PETRI_TRANSITIONS=26} [2024-10-11 19:57:40,759 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 3 predicate places. [2024-10-11 19:57:40,760 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 26 transitions, 106 flow [2024-10-11 19:57:40,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:40,760 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:40,760 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:40,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 19:57:40,761 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:40,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:40,763 INFO L85 PathProgramCache]: Analyzing trace with hash -662017909, now seen corresponding path program 2 times [2024-10-11 19:57:40,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:40,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733672731] [2024-10-11 19:57:40,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:40,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:40,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:40,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:40,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:40,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733672731] [2024-10-11 19:57:40,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733672731] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:40,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:40,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 19:57:40,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994906040] [2024-10-11 19:57:40,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:40,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 19:57:40,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:40,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 19:57:40,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-11 19:57:40,958 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:40,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 106 flow. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:40,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:40,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:40,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:41,207 INFO L124 PetriNetUnfolderBase]: 158/300 cut-off events. [2024-10-11 19:57:41,209 INFO L125 PetriNetUnfolderBase]: For 165/165 co-relation queries the response was YES. [2024-10-11 19:57:41,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 867 conditions, 300 events. 158/300 cut-off events. For 165/165 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1212 event pairs, 4 based on Foata normal form. 9/307 useless extension candidates. Maximal degree in co-relation 387. Up to 124 conditions per place. [2024-10-11 19:57:41,215 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 45 selfloop transitions, 13 changer transitions 1/62 dead transitions. [2024-10-11 19:57:41,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 62 transitions, 350 flow [2024-10-11 19:57:41,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 19:57:41,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 19:57:41,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 91 transitions. [2024-10-11 19:57:41,221 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-11 19:57:41,221 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 106 flow. Second operand 7 states and 91 transitions. [2024-10-11 19:57:41,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 62 transitions, 350 flow [2024-10-11 19:57:41,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 62 transitions, 348 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-11 19:57:41,226 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 212 flow [2024-10-11 19:57:41,227 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=212, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2024-10-11 19:57:41,228 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 15 predicate places. [2024-10-11 19:57:41,229 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 212 flow [2024-10-11 19:57:41,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:41,230 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:41,230 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:41,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 19:57:41,231 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:41,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:41,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1056196089, now seen corresponding path program 3 times [2024-10-11 19:57:41,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:41,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418015642] [2024-10-11 19:57:41,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:41,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:41,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:41,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:41,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:41,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418015642] [2024-10-11 19:57:41,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418015642] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:41,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:41,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:57:41,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125822012] [2024-10-11 19:57:41,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:41,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:57:41,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:41,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:57:41,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:57:41,458 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:41,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 212 flow. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:41,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:41,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:41,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:41,580 INFO L124 PetriNetUnfolderBase]: 207/393 cut-off events. [2024-10-11 19:57:41,581 INFO L125 PetriNetUnfolderBase]: For 701/701 co-relation queries the response was YES. [2024-10-11 19:57:41,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1426 conditions, 393 events. 207/393 cut-off events. For 701/701 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1571 event pairs, 65 based on Foata normal form. 6/394 useless extension candidates. Maximal degree in co-relation 949. Up to 168 conditions per place. [2024-10-11 19:57:41,586 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 41 selfloop transitions, 10 changer transitions 2/56 dead transitions. [2024-10-11 19:57:41,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 56 transitions, 431 flow [2024-10-11 19:57:41,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:57:41,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:57:41,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 62 transitions. [2024-10-11 19:57:41,588 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2024-10-11 19:57:41,589 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 212 flow. Second operand 5 states and 62 transitions. [2024-10-11 19:57:41,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 56 transitions, 431 flow [2024-10-11 19:57:41,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 56 transitions, 431 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:57:41,599 INFO L231 Difference]: Finished difference. Result has 48 places, 37 transitions, 268 flow [2024-10-11 19:57:41,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=268, PETRI_PLACES=48, PETRI_TRANSITIONS=37} [2024-10-11 19:57:41,600 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 22 predicate places. [2024-10-11 19:57:41,601 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 37 transitions, 268 flow [2024-10-11 19:57:41,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:41,602 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:41,602 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:41,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 19:57:41,603 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:41,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:41,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1563078317, now seen corresponding path program 4 times [2024-10-11 19:57:41,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:41,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241629753] [2024-10-11 19:57:41,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:41,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:41,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:41,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:41,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:41,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241629753] [2024-10-11 19:57:41,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241629753] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:41,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248610882] [2024-10-11 19:57:41,746 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 19:57:41,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:41,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:41,749 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:41,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 19:57:41,817 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 19:57:41,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:41,820 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:57:41,828 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:41,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:41,933 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:42,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:42,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248610882] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:42,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:42,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 8 [2024-10-11 19:57:42,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451421777] [2024-10-11 19:57:42,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:42,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 19:57:42,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:42,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 19:57:42,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-11 19:57:42,009 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:42,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 37 transitions, 268 flow. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:42,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:42,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:42,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:42,258 INFO L124 PetriNetUnfolderBase]: 302/566 cut-off events. [2024-10-11 19:57:42,258 INFO L125 PetriNetUnfolderBase]: For 1405/1405 co-relation queries the response was YES. [2024-10-11 19:57:42,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2206 conditions, 566 events. 302/566 cut-off events. For 1405/1405 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2591 event pairs, 33 based on Foata normal form. 9/567 useless extension candidates. Maximal degree in co-relation 1553. Up to 155 conditions per place. [2024-10-11 19:57:42,264 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 48 selfloop transitions, 35 changer transitions 2/88 dead transitions. [2024-10-11 19:57:42,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 88 transitions, 739 flow [2024-10-11 19:57:42,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 19:57:42,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 19:57:42,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 124 transitions. [2024-10-11 19:57:42,267 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2024-10-11 19:57:42,267 INFO L175 Difference]: Start difference. First operand has 48 places, 37 transitions, 268 flow. Second operand 10 states and 124 transitions. [2024-10-11 19:57:42,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 88 transitions, 739 flow [2024-10-11 19:57:42,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 88 transitions, 715 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-10-11 19:57:42,276 INFO L231 Difference]: Finished difference. Result has 60 places, 54 transitions, 520 flow [2024-10-11 19:57:42,276 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=520, PETRI_PLACES=60, PETRI_TRANSITIONS=54} [2024-10-11 19:57:42,277 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 34 predicate places. [2024-10-11 19:57:42,277 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 54 transitions, 520 flow [2024-10-11 19:57:42,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:42,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:42,277 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:42,295 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 19:57:42,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:42,484 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:42,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:42,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1371951401, now seen corresponding path program 5 times [2024-10-11 19:57:42,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:42,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724326758] [2024-10-11 19:57:42,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:42,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:42,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:42,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:42,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:42,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724326758] [2024-10-11 19:57:42,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724326758] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:42,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:42,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:57:42,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193820574] [2024-10-11 19:57:42,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:42,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:57:42,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:42,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:57:42,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:57:42,592 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:42,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 54 transitions, 520 flow. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:42,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:42,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:42,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:42,746 INFO L124 PetriNetUnfolderBase]: 301/563 cut-off events. [2024-10-11 19:57:42,746 INFO L125 PetriNetUnfolderBase]: For 2946/2946 co-relation queries the response was YES. [2024-10-11 19:57:42,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2682 conditions, 563 events. 301/563 cut-off events. For 2946/2946 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2526 event pairs, 89 based on Foata normal form. 2/560 useless extension candidates. Maximal degree in co-relation 2025. Up to 293 conditions per place. [2024-10-11 19:57:42,753 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 47 selfloop transitions, 20 changer transitions 1/71 dead transitions. [2024-10-11 19:57:42,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 71 transitions, 791 flow [2024-10-11 19:57:42,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:57:42,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:57:42,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-10-11 19:57:42,755 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-11 19:57:42,755 INFO L175 Difference]: Start difference. First operand has 60 places, 54 transitions, 520 flow. Second operand 5 states and 63 transitions. [2024-10-11 19:57:42,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 71 transitions, 791 flow [2024-10-11 19:57:42,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 71 transitions, 711 flow, removed 31 selfloop flow, removed 3 redundant places. [2024-10-11 19:57:42,765 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 553 flow [2024-10-11 19:57:42,765 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=553, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2024-10-11 19:57:42,766 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 36 predicate places. [2024-10-11 19:57:42,766 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 553 flow [2024-10-11 19:57:42,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:42,766 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:42,766 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:42,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 19:57:42,767 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:42,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:42,767 INFO L85 PathProgramCache]: Analyzing trace with hash 357095933, now seen corresponding path program 6 times [2024-10-11 19:57:42,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:42,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769495043] [2024-10-11 19:57:42,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:42,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:42,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:42,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:42,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:42,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769495043] [2024-10-11 19:57:42,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769495043] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:42,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:57:42,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 19:57:42,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702102172] [2024-10-11 19:57:42,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:42,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 19:57:42,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:42,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 19:57:42,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-10-11 19:57:42,870 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:42,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 553 flow. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:42,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:42,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:42,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:43,002 INFO L124 PetriNetUnfolderBase]: 302/555 cut-off events. [2024-10-11 19:57:43,003 INFO L125 PetriNetUnfolderBase]: For 2924/2924 co-relation queries the response was YES. [2024-10-11 19:57:43,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2621 conditions, 555 events. 302/555 cut-off events. For 2924/2924 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2405 event pairs, 90 based on Foata normal form. 7/557 useless extension candidates. Maximal degree in co-relation 2051. Up to 275 conditions per place. [2024-10-11 19:57:43,010 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 45 selfloop transitions, 26 changer transitions 0/74 dead transitions. [2024-10-11 19:57:43,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 74 transitions, 784 flow [2024-10-11 19:57:43,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:57:43,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:57:43,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 73 transitions. [2024-10-11 19:57:43,012 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5069444444444444 [2024-10-11 19:57:43,014 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 553 flow. Second operand 6 states and 73 transitions. [2024-10-11 19:57:43,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 74 transitions, 784 flow [2024-10-11 19:57:43,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 74 transitions, 738 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-10-11 19:57:43,023 INFO L231 Difference]: Finished difference. Result has 63 places, 59 transitions, 583 flow [2024-10-11 19:57:43,023 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=583, PETRI_PLACES=63, PETRI_TRANSITIONS=59} [2024-10-11 19:57:43,025 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 37 predicate places. [2024-10-11 19:57:43,025 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 59 transitions, 583 flow [2024-10-11 19:57:43,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:43,026 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:43,026 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:43,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 19:57:43,026 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:43,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:43,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1466013317, now seen corresponding path program 1 times [2024-10-11 19:57:43,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:43,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999809947] [2024-10-11 19:57:43,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:43,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:43,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:43,138 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:43,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:43,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999809947] [2024-10-11 19:57:43,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999809947] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:43,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218916394] [2024-10-11 19:57:43,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:43,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:43,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:43,141 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:43,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 19:57:43,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:43,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:57:43,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:43,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 19:57:43,231 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:57:43,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218916394] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:57:43,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 19:57:43,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-10-11 19:57:43,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807939403] [2024-10-11 19:57:43,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:57:43,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:57:43,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:43,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:57:43,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:57:43,240 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-11 19:57:43,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 59 transitions, 583 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:43,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:43,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-11 19:57:43,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:43,420 INFO L124 PetriNetUnfolderBase]: 460/907 cut-off events. [2024-10-11 19:57:43,420 INFO L125 PetriNetUnfolderBase]: For 4651/4693 co-relation queries the response was YES. [2024-10-11 19:57:43,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4142 conditions, 907 events. 460/907 cut-off events. For 4651/4693 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4683 event pairs, 76 based on Foata normal form. 14/913 useless extension candidates. Maximal degree in co-relation 2376. Up to 362 conditions per place. [2024-10-11 19:57:43,430 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 72 selfloop transitions, 5 changer transitions 6/100 dead transitions. [2024-10-11 19:57:43,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 100 transitions, 1092 flow [2024-10-11 19:57:43,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:57:43,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:57:43,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2024-10-11 19:57:43,431 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-10-11 19:57:43,431 INFO L175 Difference]: Start difference. First operand has 63 places, 59 transitions, 583 flow. Second operand 4 states and 66 transitions. [2024-10-11 19:57:43,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 100 transitions, 1092 flow [2024-10-11 19:57:43,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 100 transitions, 1031 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-11 19:57:43,445 INFO L231 Difference]: Finished difference. Result has 65 places, 61 transitions, 579 flow [2024-10-11 19:57:43,446 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=541, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=579, PETRI_PLACES=65, PETRI_TRANSITIONS=61} [2024-10-11 19:57:43,446 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 39 predicate places. [2024-10-11 19:57:43,446 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 61 transitions, 579 flow [2024-10-11 19:57:43,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:43,447 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:43,447 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:43,464 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 19:57:43,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:43,652 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:43,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:43,652 INFO L85 PathProgramCache]: Analyzing trace with hash -241806140, now seen corresponding path program 2 times [2024-10-11 19:57:43,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:43,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751862998] [2024-10-11 19:57:43,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:43,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:43,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:43,835 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:43,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:43,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751862998] [2024-10-11 19:57:43,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751862998] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:43,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827678724] [2024-10-11 19:57:43,836 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:57:43,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:43,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:43,838 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:43,840 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 19:57:43,903 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:57:43,904 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:43,905 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:57:43,906 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:43,998 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:43,999 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:44,125 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:44,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827678724] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:44,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:44,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-11 19:57:44,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538814505] [2024-10-11 19:57:44,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:44,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 19:57:44,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:44,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 19:57:44,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-10-11 19:57:44,145 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:44,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 61 transitions, 579 flow. Second operand has 15 states, 15 states have (on average 7.8) internal successors, (117), 15 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:44,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:44,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:44,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:45,020 INFO L124 PetriNetUnfolderBase]: 1125/1927 cut-off events. [2024-10-11 19:57:45,021 INFO L125 PetriNetUnfolderBase]: For 9139/9159 co-relation queries the response was YES. [2024-10-11 19:57:45,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9415 conditions, 1927 events. 1125/1927 cut-off events. For 9139/9159 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 9508 event pairs, 70 based on Foata normal form. 22/1947 useless extension candidates. Maximal degree in co-relation 5545. Up to 665 conditions per place. [2024-10-11 19:57:45,042 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 121 selfloop transitions, 87 changer transitions 7/220 dead transitions. [2024-10-11 19:57:45,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 220 transitions, 2345 flow [2024-10-11 19:57:45,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 19:57:45,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 19:57:45,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 252 transitions. [2024-10-11 19:57:45,044 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-11 19:57:45,044 INFO L175 Difference]: Start difference. First operand has 65 places, 61 transitions, 579 flow. Second operand 21 states and 252 transitions. [2024-10-11 19:57:45,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 220 transitions, 2345 flow [2024-10-11 19:57:45,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 220 transitions, 2313 flow, removed 16 selfloop flow, removed 0 redundant places. [2024-10-11 19:57:45,058 INFO L231 Difference]: Finished difference. Result has 94 places, 126 transitions, 1475 flow [2024-10-11 19:57:45,059 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=575, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1475, PETRI_PLACES=94, PETRI_TRANSITIONS=126} [2024-10-11 19:57:45,060 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 68 predicate places. [2024-10-11 19:57:45,060 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 126 transitions, 1475 flow [2024-10-11 19:57:45,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.8) internal successors, (117), 15 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:45,060 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:45,060 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:45,078 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:45,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:45,265 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:45,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:45,265 INFO L85 PathProgramCache]: Analyzing trace with hash -709744288, now seen corresponding path program 3 times [2024-10-11 19:57:45,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:45,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625791405] [2024-10-11 19:57:45,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:45,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:45,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:45,465 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:45,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:45,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625791405] [2024-10-11 19:57:45,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625791405] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:45,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933851987] [2024-10-11 19:57:45,466 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:57:45,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:45,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:45,469 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:45,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 19:57:45,533 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-11 19:57:45,534 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:45,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:57:45,536 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:45,647 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:45,647 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:45,774 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:45,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933851987] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:45,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:45,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-11 19:57:45,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751337370] [2024-10-11 19:57:45,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:45,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 19:57:45,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:45,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 19:57:45,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-10-11 19:57:45,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:45,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 126 transitions, 1475 flow. Second operand has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:45,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:45,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:45,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:46,351 INFO L124 PetriNetUnfolderBase]: 1223/2103 cut-off events. [2024-10-11 19:57:46,352 INFO L125 PetriNetUnfolderBase]: For 22763/22791 co-relation queries the response was YES. [2024-10-11 19:57:46,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12529 conditions, 2103 events. 1223/2103 cut-off events. For 22763/22791 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 10850 event pairs, 169 based on Foata normal form. 28/2123 useless extension candidates. Maximal degree in co-relation 8245. Up to 898 conditions per place. [2024-10-11 19:57:46,379 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 123 selfloop transitions, 75 changer transitions 11/214 dead transitions. [2024-10-11 19:57:46,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 214 transitions, 2841 flow [2024-10-11 19:57:46,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 19:57:46,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 19:57:46,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 170 transitions. [2024-10-11 19:57:46,381 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4722222222222222 [2024-10-11 19:57:46,381 INFO L175 Difference]: Start difference. First operand has 94 places, 126 transitions, 1475 flow. Second operand 15 states and 170 transitions. [2024-10-11 19:57:46,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 214 transitions, 2841 flow [2024-10-11 19:57:46,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 214 transitions, 2499 flow, removed 154 selfloop flow, removed 3 redundant places. [2024-10-11 19:57:46,461 INFO L231 Difference]: Finished difference. Result has 115 places, 151 transitions, 1827 flow [2024-10-11 19:57:46,461 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1225, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1827, PETRI_PLACES=115, PETRI_TRANSITIONS=151} [2024-10-11 19:57:46,462 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 89 predicate places. [2024-10-11 19:57:46,462 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 151 transitions, 1827 flow [2024-10-11 19:57:46,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:46,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:46,462 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:46,483 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 19:57:46,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-11 19:57:46,663 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:46,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:46,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1547254330, now seen corresponding path program 4 times [2024-10-11 19:57:46,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:46,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588447781] [2024-10-11 19:57:46,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:46,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:46,836 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:46,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:46,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588447781] [2024-10-11 19:57:46,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588447781] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:46,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333518026] [2024-10-11 19:57:46,839 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 19:57:46,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:46,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:46,842 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:46,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 19:57:46,899 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 19:57:46,899 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:46,900 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:57:46,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:46,990 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:46,991 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:47,078 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:47,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333518026] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:47,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:47,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-10-11 19:57:47,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205701981] [2024-10-11 19:57:47,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:47,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:57:47,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:47,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:57:47,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:57:47,086 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:47,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 151 transitions, 1827 flow. Second operand has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 12 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:47,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:47,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:47,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:47,964 INFO L124 PetriNetUnfolderBase]: 1655/2802 cut-off events. [2024-10-11 19:57:47,964 INFO L125 PetriNetUnfolderBase]: For 29399/29421 co-relation queries the response was YES. [2024-10-11 19:57:47,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16535 conditions, 2802 events. 1655/2802 cut-off events. For 29399/29421 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 14994 event pairs, 47 based on Foata normal form. 66/2844 useless extension candidates. Maximal degree in co-relation 16090. Up to 903 conditions per place. [2024-10-11 19:57:48,014 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 127 selfloop transitions, 234 changer transitions 3/369 dead transitions. [2024-10-11 19:57:48,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 369 transitions, 4845 flow [2024-10-11 19:57:48,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-11 19:57:48,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-11 19:57:48,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 251 transitions. [2024-10-11 19:57:48,016 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45471014492753625 [2024-10-11 19:57:48,016 INFO L175 Difference]: Start difference. First operand has 115 places, 151 transitions, 1827 flow. Second operand 23 states and 251 transitions. [2024-10-11 19:57:48,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 369 transitions, 4845 flow [2024-10-11 19:57:48,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 369 transitions, 4706 flow, removed 52 selfloop flow, removed 3 redundant places. [2024-10-11 19:57:48,093 INFO L231 Difference]: Finished difference. Result has 143 places, 286 transitions, 4253 flow [2024-10-11 19:57:48,093 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1752, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=4253, PETRI_PLACES=143, PETRI_TRANSITIONS=286} [2024-10-11 19:57:48,094 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 117 predicate places. [2024-10-11 19:57:48,094 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 286 transitions, 4253 flow [2024-10-11 19:57:48,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 12 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:48,094 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:48,094 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:48,110 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:48,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 19:57:48,295 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:48,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:48,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1262488020, now seen corresponding path program 5 times [2024-10-11 19:57:48,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:48,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693342269] [2024-10-11 19:57:48,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:48,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:48,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:48,441 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:48,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:48,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693342269] [2024-10-11 19:57:48,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693342269] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:48,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115364339] [2024-10-11 19:57:48,442 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 19:57:48,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:48,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:48,443 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:48,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 19:57:48,494 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:57:48,495 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:48,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 19:57:48,498 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:48,625 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:48,626 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:48,778 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:48,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115364339] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:48,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:48,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-10-11 19:57:48,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233743811] [2024-10-11 19:57:48,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:48,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-11 19:57:48,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:48,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-11 19:57:48,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-10-11 19:57:48,785 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:48,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 286 transitions, 4253 flow. Second operand has 17 states, 17 states have (on average 7.176470588235294) internal successors, (122), 17 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:48,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:48,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:48,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:50,646 INFO L124 PetriNetUnfolderBase]: 2326/4004 cut-off events. [2024-10-11 19:57:50,646 INFO L125 PetriNetUnfolderBase]: For 49075/49107 co-relation queries the response was YES. [2024-10-11 19:57:50,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26543 conditions, 4004 events. 2326/4004 cut-off events. For 49075/49107 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 23492 event pairs, 79 based on Foata normal form. 140/4124 useless extension candidates. Maximal degree in co-relation 26127. Up to 1244 conditions per place. [2024-10-11 19:57:50,771 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 156 selfloop transitions, 412 changer transitions 7/580 dead transitions. [2024-10-11 19:57:50,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 580 transitions, 9060 flow [2024-10-11 19:57:50,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-10-11 19:57:50,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-10-11 19:57:50,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 379 transitions. [2024-10-11 19:57:50,776 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42680180180180183 [2024-10-11 19:57:50,776 INFO L175 Difference]: Start difference. First operand has 143 places, 286 transitions, 4253 flow. Second operand 37 states and 379 transitions. [2024-10-11 19:57:50,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 580 transitions, 9060 flow [2024-10-11 19:57:50,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 580 transitions, 7807 flow, removed 547 selfloop flow, removed 3 redundant places. [2024-10-11 19:57:51,002 INFO L231 Difference]: Finished difference. Result has 193 places, 457 transitions, 7343 flow [2024-10-11 19:57:51,003 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3735, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=238, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=7343, PETRI_PLACES=193, PETRI_TRANSITIONS=457} [2024-10-11 19:57:51,004 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 167 predicate places. [2024-10-11 19:57:51,004 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 457 transitions, 7343 flow [2024-10-11 19:57:51,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.176470588235294) internal successors, (122), 17 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:51,005 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:51,005 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:51,022 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 19:57:51,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-11 19:57:51,209 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:51,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:51,209 INFO L85 PathProgramCache]: Analyzing trace with hash -475782728, now seen corresponding path program 6 times [2024-10-11 19:57:51,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:51,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379905738] [2024-10-11 19:57:51,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:51,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:51,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:51,347 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:51,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:51,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379905738] [2024-10-11 19:57:51,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379905738] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:51,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398608279] [2024-10-11 19:57:51,352 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 19:57:51,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:51,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:51,357 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:51,360 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 19:57:51,409 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-11 19:57:51,409 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:51,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:57:51,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:51,495 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:51,495 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:51,585 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:51,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398608279] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:51,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:51,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-10-11 19:57:51,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004173130] [2024-10-11 19:57:51,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:51,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:57:51,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:51,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:57:51,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:57:51,598 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:51,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 457 transitions, 7343 flow. Second operand has 14 states, 14 states have (on average 7.928571428571429) internal successors, (111), 14 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:51,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:51,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:51,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:53,401 INFO L124 PetriNetUnfolderBase]: 2888/5014 cut-off events. [2024-10-11 19:57:53,401 INFO L125 PetriNetUnfolderBase]: For 63102/63136 co-relation queries the response was YES. [2024-10-11 19:57:53,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34122 conditions, 5014 events. 2888/5014 cut-off events. For 63102/63136 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 30908 event pairs, 105 based on Foata normal form. 64/5046 useless extension candidates. Maximal degree in co-relation 33059. Up to 957 conditions per place. [2024-10-11 19:57:53,488 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 184 selfloop transitions, 509 changer transitions 5/703 dead transitions. [2024-10-11 19:57:53,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 703 transitions, 11923 flow [2024-10-11 19:57:53,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-10-11 19:57:53,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-10-11 19:57:53,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 360 transitions. [2024-10-11 19:57:53,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-10-11 19:57:53,491 INFO L175 Difference]: Start difference. First operand has 193 places, 457 transitions, 7343 flow. Second operand 33 states and 360 transitions. [2024-10-11 19:57:53,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 703 transitions, 11923 flow [2024-10-11 19:57:53,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 703 transitions, 10902 flow, removed 309 selfloop flow, removed 8 redundant places. [2024-10-11 19:57:53,982 INFO L231 Difference]: Finished difference. Result has 225 places, 595 transitions, 10155 flow [2024-10-11 19:57:53,983 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6549, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=454, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=369, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=10155, PETRI_PLACES=225, PETRI_TRANSITIONS=595} [2024-10-11 19:57:53,984 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 199 predicate places. [2024-10-11 19:57:53,984 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 595 transitions, 10155 flow [2024-10-11 19:57:53,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.928571428571429) internal successors, (111), 14 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:53,984 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:53,984 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:53,998 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-11 19:57:54,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:54,187 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:54,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:54,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1315551632, now seen corresponding path program 7 times [2024-10-11 19:57:54,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:54,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106958667] [2024-10-11 19:57:54,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:54,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:54,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:54,377 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:54,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:54,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106958667] [2024-10-11 19:57:54,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106958667] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:54,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088409034] [2024-10-11 19:57:54,378 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 19:57:54,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:54,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:54,380 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:54,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 19:57:54,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:54,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:57:54,436 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:54,503 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:54,504 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:54,586 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:54,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088409034] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:54,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:54,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-10-11 19:57:54,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244768572] [2024-10-11 19:57:54,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:54,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:57:54,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:54,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:57:54,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:57:54,602 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:54,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 595 transitions, 10155 flow. Second operand has 14 states, 14 states have (on average 7.5) internal successors, (105), 14 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:54,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:54,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:54,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:56,203 INFO L124 PetriNetUnfolderBase]: 3233/5568 cut-off events. [2024-10-11 19:57:56,203 INFO L125 PetriNetUnfolderBase]: For 77414/77452 co-relation queries the response was YES. [2024-10-11 19:57:56,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39627 conditions, 5568 events. 3233/5568 cut-off events. For 77414/77452 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 33990 event pairs, 225 based on Foata normal form. 42/5574 useless extension candidates. Maximal degree in co-relation 39119. Up to 1116 conditions per place. [2024-10-11 19:57:56,276 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 237 selfloop transitions, 507 changer transitions 3/752 dead transitions. [2024-10-11 19:57:56,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 752 transitions, 13796 flow [2024-10-11 19:57:56,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-11 19:57:56,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-11 19:57:56,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 273 transitions. [2024-10-11 19:57:56,278 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4945652173913043 [2024-10-11 19:57:56,279 INFO L175 Difference]: Start difference. First operand has 225 places, 595 transitions, 10155 flow. Second operand 23 states and 273 transitions. [2024-10-11 19:57:56,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 752 transitions, 13796 flow [2024-10-11 19:57:56,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 752 transitions, 13518 flow, removed 97 selfloop flow, removed 4 redundant places. [2024-10-11 19:57:56,862 INFO L231 Difference]: Finished difference. Result has 245 places, 660 transitions, 12460 flow [2024-10-11 19:57:56,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=9780, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=587, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=437, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=12460, PETRI_PLACES=245, PETRI_TRANSITIONS=660} [2024-10-11 19:57:56,863 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 219 predicate places. [2024-10-11 19:57:56,863 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 660 transitions, 12460 flow [2024-10-11 19:57:56,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.5) internal successors, (105), 14 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:56,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:57:56,864 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:57:56,881 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-11 19:57:57,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 19:57:57,065 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:57:57,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:57:57,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1932329240, now seen corresponding path program 8 times [2024-10-11 19:57:57,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:57:57,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519172050] [2024-10-11 19:57:57,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:57:57,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:57:57,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:57:57,230 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:57,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:57:57,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519172050] [2024-10-11 19:57:57,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519172050] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:57:57,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817302676] [2024-10-11 19:57:57,231 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:57:57,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:57:57,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:57:57,233 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:57:57,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 19:57:57,286 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:57:57,287 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:57:57,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:57:57,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:57:57,378 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:57,379 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:57:57,548 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:57:57,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817302676] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:57:57,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:57:57,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-10-11 19:57:57,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812888849] [2024-10-11 19:57:57,549 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:57:57,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-11 19:57:57,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:57:57,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-11 19:57:57,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-10-11 19:57:57,554 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:57:57,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 660 transitions, 12460 flow. Second operand has 16 states, 16 states have (on average 7.4375) internal successors, (119), 16 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:57:57,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:57:57,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:57:57,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:57:59,545 INFO L124 PetriNetUnfolderBase]: 4095/7035 cut-off events. [2024-10-11 19:57:59,545 INFO L125 PetriNetUnfolderBase]: For 117569/117609 co-relation queries the response was YES. [2024-10-11 19:57:59,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53661 conditions, 7035 events. 4095/7035 cut-off events. For 117569/117609 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 44942 event pairs, 289 based on Foata normal form. 84/7051 useless extension candidates. Maximal degree in co-relation 52796. Up to 1329 conditions per place. [2024-10-11 19:57:59,642 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 242 selfloop transitions, 691 changer transitions 9/947 dead transitions. [2024-10-11 19:57:59,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 947 transitions, 19101 flow [2024-10-11 19:57:59,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-11 19:57:59,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-11 19:57:59,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 306 transitions. [2024-10-11 19:57:59,645 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45535714285714285 [2024-10-11 19:57:59,645 INFO L175 Difference]: Start difference. First operand has 245 places, 660 transitions, 12460 flow. Second operand 28 states and 306 transitions. [2024-10-11 19:57:59,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 947 transitions, 19101 flow [2024-10-11 19:58:00,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 947 transitions, 18582 flow, removed 127 selfloop flow, removed 5 redundant places. [2024-10-11 19:58:00,860 INFO L231 Difference]: Finished difference. Result has 275 places, 865 transitions, 18660 flow [2024-10-11 19:58:00,861 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=12055, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=660, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=506, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=18660, PETRI_PLACES=275, PETRI_TRANSITIONS=865} [2024-10-11 19:58:00,862 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 249 predicate places. [2024-10-11 19:58:00,862 INFO L471 AbstractCegarLoop]: Abstraction has has 275 places, 865 transitions, 18660 flow [2024-10-11 19:58:00,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.4375) internal successors, (119), 16 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:00,862 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:00,862 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:00,875 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-11 19:58:01,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:01,063 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:01,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:01,063 INFO L85 PathProgramCache]: Analyzing trace with hash 2088409944, now seen corresponding path program 9 times [2024-10-11 19:58:01,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:01,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596368788] [2024-10-11 19:58:01,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:01,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:01,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:01,216 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:01,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:01,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596368788] [2024-10-11 19:58:01,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596368788] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:01,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533792254] [2024-10-11 19:58:01,217 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:58:01,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:01,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:01,219 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:01,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 19:58:01,275 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-11 19:58:01,275 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:01,276 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:58:01,277 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:01,342 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:01,342 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:01,460 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:01,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533792254] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:01,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:01,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-11 19:58:01,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717716597] [2024-10-11 19:58:01,461 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:01,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 19:58:01,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:01,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 19:58:01,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-10-11 19:58:01,467 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:58:01,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 865 transitions, 18660 flow. Second operand has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:01,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:01,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:58:01,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:03,580 INFO L124 PetriNetUnfolderBase]: 4085/7030 cut-off events. [2024-10-11 19:58:03,580 INFO L125 PetriNetUnfolderBase]: For 143421/143461 co-relation queries the response was YES. [2024-10-11 19:58:03,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58596 conditions, 7030 events. 4085/7030 cut-off events. For 143421/143461 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 45210 event pairs, 597 based on Foata normal form. 44/7014 useless extension candidates. Maximal degree in co-relation 57774. Up to 2825 conditions per place. [2024-10-11 19:58:03,676 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 398 selfloop transitions, 501 changer transitions 3/907 dead transitions. [2024-10-11 19:58:03,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 907 transitions, 20775 flow [2024-10-11 19:58:03,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-11 19:58:03,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-11 19:58:03,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 161 transitions. [2024-10-11 19:58:03,680 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4791666666666667 [2024-10-11 19:58:03,680 INFO L175 Difference]: Start difference. First operand has 275 places, 865 transitions, 18660 flow. Second operand 14 states and 161 transitions. [2024-10-11 19:58:03,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 907 transitions, 20775 flow [2024-10-11 19:58:05,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 907 transitions, 19966 flow, removed 202 selfloop flow, removed 9 redundant places. [2024-10-11 19:58:05,297 INFO L231 Difference]: Finished difference. Result has 280 places, 865 transitions, 18876 flow [2024-10-11 19:58:05,298 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=17814, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=863, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=498, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=18876, PETRI_PLACES=280, PETRI_TRANSITIONS=865} [2024-10-11 19:58:05,298 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 254 predicate places. [2024-10-11 19:58:05,298 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 865 transitions, 18876 flow [2024-10-11 19:58:05,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:05,298 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:05,298 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:05,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-11 19:58:05,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-11 19:58:05,499 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:05,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:05,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1212850188, now seen corresponding path program 10 times [2024-10-11 19:58:05,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:05,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941815242] [2024-10-11 19:58:05,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:05,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:05,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:05,649 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:05,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:05,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941815242] [2024-10-11 19:58:05,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941815242] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:05,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475848913] [2024-10-11 19:58:05,650 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 19:58:05,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:05,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:05,652 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:05,654 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 19:58:05,703 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 19:58:05,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:05,704 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:58:05,705 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:05,805 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:05,805 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:05,912 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:05,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475848913] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:05,913 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:05,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-11 19:58:05,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242950797] [2024-10-11 19:58:05,913 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:05,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 19:58:05,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:05,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 19:58:05,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-10-11 19:58:05,920 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:58:05,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 865 transitions, 18876 flow. Second operand has 15 states, 15 states have (on average 7.6) internal successors, (114), 15 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:05,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:05,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:58:05,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:09,299 INFO L124 PetriNetUnfolderBase]: 4922/8575 cut-off events. [2024-10-11 19:58:09,299 INFO L125 PetriNetUnfolderBase]: For 173485/173525 co-relation queries the response was YES. [2024-10-11 19:58:09,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71184 conditions, 8575 events. 4922/8575 cut-off events. For 173485/173525 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 57600 event pairs, 373 based on Foata normal form. 125/8624 useless extension candidates. Maximal degree in co-relation 70085. Up to 1782 conditions per place. [2024-10-11 19:58:09,417 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 395 selfloop transitions, 843 changer transitions 1/1244 dead transitions. [2024-10-11 19:58:09,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 1244 transitions, 28054 flow [2024-10-11 19:58:09,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-10-11 19:58:09,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-10-11 19:58:09,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 465 transitions. [2024-10-11 19:58:09,420 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45058139534883723 [2024-10-11 19:58:09,420 INFO L175 Difference]: Start difference. First operand has 280 places, 865 transitions, 18876 flow. Second operand 43 states and 465 transitions. [2024-10-11 19:58:09,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 1244 transitions, 28054 flow [2024-10-11 19:58:11,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 1244 transitions, 27128 flow, removed 14 selfloop flow, removed 11 redundant places. [2024-10-11 19:58:11,241 INFO L231 Difference]: Finished difference. Result has 326 places, 1091 transitions, 26431 flow [2024-10-11 19:58:11,241 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=18083, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=862, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=627, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=26431, PETRI_PLACES=326, PETRI_TRANSITIONS=1091} [2024-10-11 19:58:11,242 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 300 predicate places. [2024-10-11 19:58:11,242 INFO L471 AbstractCegarLoop]: Abstraction has has 326 places, 1091 transitions, 26431 flow [2024-10-11 19:58:11,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.6) internal successors, (114), 15 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:11,242 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:11,242 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:11,257 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-11 19:58:11,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 19:58:11,443 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:11,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:11,443 INFO L85 PathProgramCache]: Analyzing trace with hash 941390600, now seen corresponding path program 11 times [2024-10-11 19:58:11,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:11,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885895072] [2024-10-11 19:58:11,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:11,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:11,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:11,577 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:11,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:11,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885895072] [2024-10-11 19:58:11,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885895072] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:11,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162003258] [2024-10-11 19:58:11,579 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 19:58:11,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:11,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:11,581 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:11,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-11 19:58:11,633 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:58:11,633 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:11,634 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:58:11,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:11,691 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:11,691 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:11,787 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:11,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162003258] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:11,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:11,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-10-11 19:58:11,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545256024] [2024-10-11 19:58:11,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:11,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 19:58:11,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:11,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 19:58:11,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-10-11 19:58:11,794 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:58:11,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 1091 transitions, 26431 flow. Second operand has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:11,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:11,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:58:11,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:14,853 INFO L124 PetriNetUnfolderBase]: 4961/8655 cut-off events. [2024-10-11 19:58:14,853 INFO L125 PetriNetUnfolderBase]: For 210156/210196 co-relation queries the response was YES. [2024-10-11 19:58:14,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77755 conditions, 8655 events. 4961/8655 cut-off events. For 210156/210196 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 58475 event pairs, 1712 based on Foata normal form. 50/8610 useless extension candidates. Maximal degree in co-relation 76536. Up to 6637 conditions per place. [2024-10-11 19:58:14,982 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 981 selfloop transitions, 177 changer transitions 4/1167 dead transitions. [2024-10-11 19:58:14,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 1167 transitions, 30031 flow [2024-10-11 19:58:14,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:58:14,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:58:14,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 126 transitions. [2024-10-11 19:58:14,984 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4375 [2024-10-11 19:58:14,984 INFO L175 Difference]: Start difference. First operand has 326 places, 1091 transitions, 26431 flow. Second operand 12 states and 126 transitions. [2024-10-11 19:58:14,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 1167 transitions, 30031 flow [2024-10-11 19:58:17,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 1167 transitions, 29639 flow, removed 58 selfloop flow, removed 12 redundant places. [2024-10-11 19:58:17,601 INFO L231 Difference]: Finished difference. Result has 331 places, 1117 transitions, 27278 flow [2024-10-11 19:58:17,602 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=26047, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1091, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=156, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=924, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=27278, PETRI_PLACES=331, PETRI_TRANSITIONS=1117} [2024-10-11 19:58:17,602 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 305 predicate places. [2024-10-11 19:58:17,602 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 1117 transitions, 27278 flow [2024-10-11 19:58:17,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:17,603 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:17,603 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:17,615 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-11 19:58:17,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-11 19:58:17,803 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:17,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:17,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1799711204, now seen corresponding path program 12 times [2024-10-11 19:58:17,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:17,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928685172] [2024-10-11 19:58:17,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:17,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:17,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:17,917 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:17,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:17,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928685172] [2024-10-11 19:58:17,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928685172] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:17,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080326910] [2024-10-11 19:58:17,918 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 19:58:17,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:17,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:17,920 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:17,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-11 19:58:17,970 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-11 19:58:17,970 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:17,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:58:17,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:18,057 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:18,058 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:18,138 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:18,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080326910] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:18,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:18,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-11 19:58:18,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717795281] [2024-10-11 19:58:18,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:18,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 19:58:18,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:18,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 19:58:18,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-10-11 19:58:18,153 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:58:18,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 1117 transitions, 27278 flow. Second operand has 15 states, 15 states have (on average 7.8) internal successors, (117), 15 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:18,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:18,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:58:18,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:23,667 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-10-11 19:58:26,706 INFO L124 PetriNetUnfolderBase]: 6517/11423 cut-off events. [2024-10-11 19:58:26,706 INFO L125 PetriNetUnfolderBase]: For 286209/286257 co-relation queries the response was YES. [2024-10-11 19:58:26,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103310 conditions, 11423 events. 6517/11423 cut-off events. For 286209/286257 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 80929 event pairs, 975 based on Foata normal form. 154/11478 useless extension candidates. Maximal degree in co-relation 102186. Up to 3724 conditions per place. [2024-10-11 19:58:26,844 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 876 selfloop transitions, 771 changer transitions 2/1654 dead transitions. [2024-10-11 19:58:26,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 1654 transitions, 42106 flow [2024-10-11 19:58:26,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-10-11 19:58:26,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-10-11 19:58:26,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 398 transitions. [2024-10-11 19:58:26,846 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46064814814814814 [2024-10-11 19:58:26,846 INFO L175 Difference]: Start difference. First operand has 331 places, 1117 transitions, 27278 flow. Second operand 36 states and 398 transitions. [2024-10-11 19:58:26,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 1654 transitions, 42106 flow [2024-10-11 19:58:31,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 1654 transitions, 41913 flow, removed 70 selfloop flow, removed 8 redundant places. [2024-10-11 19:58:31,125 INFO L231 Difference]: Finished difference. Result has 375 places, 1421 transitions, 37939 flow [2024-10-11 19:58:31,127 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=27003, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=488, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=37939, PETRI_PLACES=375, PETRI_TRANSITIONS=1421} [2024-10-11 19:58:31,127 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 349 predicate places. [2024-10-11 19:58:31,127 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 1421 transitions, 37939 flow [2024-10-11 19:58:31,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.8) internal successors, (117), 15 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:31,129 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:31,130 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:31,153 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-11 19:58:31,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:31,330 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:31,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:31,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1903615888, now seen corresponding path program 13 times [2024-10-11 19:58:31,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:31,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783457450] [2024-10-11 19:58:31,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:31,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:31,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:31,439 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:31,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:31,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783457450] [2024-10-11 19:58:31,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783457450] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:31,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015800887] [2024-10-11 19:58:31,440 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 19:58:31,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:31,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:31,443 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:31,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-11 19:58:31,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:31,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:58:31,497 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:31,570 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:31,570 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:31,656 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:31,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015800887] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:31,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:31,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-11 19:58:31,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684676370] [2024-10-11 19:58:31,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:31,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 19:58:31,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:31,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 19:58:31,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-10-11 19:58:31,674 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:58:31,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1421 transitions, 37939 flow. Second operand has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:31,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:31,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:58:31,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:37,738 INFO L124 PetriNetUnfolderBase]: 8270/14306 cut-off events. [2024-10-11 19:58:37,738 INFO L125 PetriNetUnfolderBase]: For 446528/446582 co-relation queries the response was YES. [2024-10-11 19:58:37,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139112 conditions, 14306 events. 8270/14306 cut-off events. For 446528/446582 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 103441 event pairs, 1925 based on Foata normal form. 68/14257 useless extension candidates. Maximal degree in co-relation 138021. Up to 8194 conditions per place. [2024-10-11 19:58:37,971 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 1053 selfloop transitions, 831 changer transitions 0/1889 dead transitions. [2024-10-11 19:58:37,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 1889 transitions, 53489 flow [2024-10-11 19:58:37,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 19:58:37,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-11 19:58:37,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 227 transitions. [2024-10-11 19:58:37,972 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47291666666666665 [2024-10-11 19:58:37,972 INFO L175 Difference]: Start difference. First operand has 375 places, 1421 transitions, 37939 flow. Second operand 20 states and 227 transitions. [2024-10-11 19:58:37,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 1889 transitions, 53489 flow [2024-10-11 19:58:44,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 389 places, 1889 transitions, 52674 flow, removed 335 selfloop flow, removed 5 redundant places. [2024-10-11 19:58:44,648 INFO L231 Difference]: Finished difference. Result has 397 places, 1796 transitions, 50547 flow [2024-10-11 19:58:44,649 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=37310, PETRI_DIFFERENCE_MINUEND_PLACES=370, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=512, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=791, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=50547, PETRI_PLACES=397, PETRI_TRANSITIONS=1796} [2024-10-11 19:58:44,650 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 371 predicate places. [2024-10-11 19:58:44,650 INFO L471 AbstractCegarLoop]: Abstraction has has 397 places, 1796 transitions, 50547 flow [2024-10-11 19:58:44,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:44,650 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:44,650 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:44,669 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-11 19:58:44,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:44,851 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:58:44,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:44,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1144401342, now seen corresponding path program 14 times [2024-10-11 19:58:44,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:58:44,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298983585] [2024-10-11 19:58:44,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:44,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:58:44,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:44,992 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:44,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:58:44,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298983585] [2024-10-11 19:58:44,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298983585] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:58:44,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863067497] [2024-10-11 19:58:44,992 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:58:44,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:58:44,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:44,994 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:58:44,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-11 19:58:45,051 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:58:45,051 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:45,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:58:45,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:45,113 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:45,114 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:45,197 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:58:45,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863067497] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:45,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:58:45,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-11 19:58:45,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754251155] [2024-10-11 19:58:45,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:45,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 19:58:45,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:58:45,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 19:58:45,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-10-11 19:58:45,246 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:58:45,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 397 places, 1796 transitions, 50547 flow. Second operand has 15 states, 15 states have (on average 7.666666666666667) internal successors, (115), 15 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:45,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:45,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:58:45,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:52,885 INFO L124 PetriNetUnfolderBase]: 8964/15465 cut-off events. [2024-10-11 19:58:52,885 INFO L125 PetriNetUnfolderBase]: For 519786/519856 co-relation queries the response was YES. [2024-10-11 19:58:53,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157445 conditions, 15465 events. 8964/15465 cut-off events. For 519786/519856 co-relation queries the response was YES. Maximal size of possible extension queue 600. Compared 113349 event pairs, 1225 based on Foata normal form. 111/15429 useless extension candidates. Maximal degree in co-relation 156464. Up to 6306 conditions per place. [2024-10-11 19:58:53,205 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 854 selfloop transitions, 1151 changer transitions 7/2017 dead transitions. [2024-10-11 19:58:53,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 416 places, 2017 transitions, 59811 flow [2024-10-11 19:58:53,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 19:58:53,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-11 19:58:53,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 222 transitions. [2024-10-11 19:58:53,207 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4625 [2024-10-11 19:58:53,207 INFO L175 Difference]: Start difference. First operand has 397 places, 1796 transitions, 50547 flow. Second operand 20 states and 222 transitions. [2024-10-11 19:58:53,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 416 places, 2017 transitions, 59811 flow [2024-10-11 19:59:01,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 410 places, 2017 transitions, 59160 flow, removed 200 selfloop flow, removed 6 redundant places. [2024-10-11 19:59:01,623 INFO L231 Difference]: Finished difference. Result has 418 places, 1952 transitions, 58348 flow [2024-10-11 19:59:01,625 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=49873, PETRI_DIFFERENCE_MINUEND_PLACES=391, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1792, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1002, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=700, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=58348, PETRI_PLACES=418, PETRI_TRANSITIONS=1952} [2024-10-11 19:59:01,625 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 392 predicate places. [2024-10-11 19:59:01,625 INFO L471 AbstractCegarLoop]: Abstraction has has 418 places, 1952 transitions, 58348 flow [2024-10-11 19:59:01,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.666666666666667) internal successors, (115), 15 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:01,626 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:01,626 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:01,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-10-11 19:59:01,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:59:01,828 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 19:59:01,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:01,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1107246942, now seen corresponding path program 15 times [2024-10-11 19:59:01,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:59:01,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891550989] [2024-10-11 19:59:01,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:01,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:59:01,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:01,959 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:01,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:59:01,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891550989] [2024-10-11 19:59:01,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891550989] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:59:01,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300114577] [2024-10-11 19:59:01,960 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:59:01,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:59:01,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:59:01,962 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:59:01,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-11 19:59:02,013 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 19:59:02,013 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:59:02,014 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:59:02,015 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:02,061 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:02,061 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:02,152 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:59:02,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300114577] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:02,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:59:02,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-10-11 19:59:02,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083994942] [2024-10-11 19:59:02,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:02,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:59:02,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:59:02,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:59:02,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:59:02,172 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-10-11 19:59:02,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 1952 transitions, 58348 flow. Second operand has 14 states, 14 states have (on average 7.285714285714286) internal successors, (102), 14 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:02,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:02,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-10-11 19:59:02,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand