./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/pthread-wmm/safe019_rmo.opt.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../../../trunk/examples/svcomp/pthread-wmm/safe019_rmo.opt.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --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 2ad190c36ab064f1e4bfbebf06775e6b037058a5a86becabf7b70897d3619304 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-29 20:45:41,871 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-29 20:45:41,873 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-29 20:45:41,898 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-29 20:45:41,898 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-29 20:45:41,899 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-29 20:45:41,900 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-29 20:45:41,901 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-29 20:45:41,903 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-29 20:45:41,903 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-29 20:45:41,904 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-29 20:45:41,905 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-29 20:45:41,906 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-29 20:45:41,906 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-29 20:45:41,907 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-29 20:45:41,908 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-29 20:45:41,909 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-29 20:45:41,910 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-29 20:45:41,911 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-29 20:45:41,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-29 20:45:41,914 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-29 20:45:41,915 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-29 20:45:41,916 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-29 20:45:41,917 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-29 20:45:41,920 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-29 20:45:41,920 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-29 20:45:41,921 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-29 20:45:41,921 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-29 20:45:41,922 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-29 20:45:41,923 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-29 20:45:41,923 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-29 20:45:41,924 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-29 20:45:41,925 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-29 20:45:41,926 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-29 20:45:41,927 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-29 20:45:41,927 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-29 20:45:41,927 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-29 20:45:41,928 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-29 20:45:41,928 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-29 20:45:41,929 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-29 20:45:41,929 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-29 20:45:41,941 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-08-29 20:45:41,980 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-29 20:45:41,981 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-29 20:45:41,984 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-29 20:45:41,984 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-29 20:45:41,985 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-29 20:45:41,985 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-29 20:45:41,986 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-29 20:45:41,987 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-29 20:45:41,987 INFO L138 SettingsManager]: * Use SBE=true [2023-08-29 20:45:41,987 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-29 20:45:41,988 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-29 20:45:41,988 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-29 20:45:41,988 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-29 20:45:41,988 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-29 20:45:41,988 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-29 20:45:41,989 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-08-29 20:45:41,989 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-08-29 20:45:41,989 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-08-29 20:45:41,989 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-29 20:45:41,989 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-08-29 20:45:41,990 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-29 20:45:41,990 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-29 20:45:41,990 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-29 20:45:41,990 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-29 20:45:41,990 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-29 20:45:41,991 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-29 20:45:41,991 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-29 20:45:41,991 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-29 20:45:41,991 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-29 20:45:41,991 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-29 20:45:41,992 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-29 20:45:41,992 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-29 20:45:41,992 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-29 20:45:41,992 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-29 20:45:41,993 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 2ad190c36ab064f1e4bfbebf06775e6b037058a5a86becabf7b70897d3619304 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-08-29 20:45:42,290 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-29 20:45:42,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-29 20:45:42,319 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-29 20:45:42,319 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-29 20:45:42,320 INFO L275 PluginConnector]: CDTParser initialized [2023-08-29 20:45:42,321 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe019_rmo.opt.i [2023-08-29 20:45:43,537 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-29 20:45:43,811 INFO L351 CDTParser]: Found 1 translation units. [2023-08-29 20:45:43,811 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe019_rmo.opt.i [2023-08-29 20:45:43,834 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b55c3fe76/02f1fcfb78ac49f994281f43d3cb1da8/FLAG4b82d7e04 [2023-08-29 20:45:43,851 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b55c3fe76/02f1fcfb78ac49f994281f43d3cb1da8 [2023-08-29 20:45:43,853 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-29 20:45:43,854 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-29 20:45:43,857 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-29 20:45:43,857 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-29 20:45:43,860 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-29 20:45:43,860 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 08:45:43" (1/1) ... [2023-08-29 20:45:43,862 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e318ed5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:43, skipping insertion in model container [2023-08-29 20:45:43,863 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 08:45:43" (1/1) ... [2023-08-29 20:45:43,868 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-29 20:45:43,923 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-29 20:45:44,078 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe019_rmo.opt.i[992,1005] [2023-08-29 20:45:44,333 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-29 20:45:44,346 INFO L203 MainTranslator]: Completed pre-run [2023-08-29 20:45:44,361 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe019_rmo.opt.i[992,1005] [2023-08-29 20:45:44,428 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-29 20:45:44,472 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-29 20:45:44,473 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-29 20:45:44,478 INFO L208 MainTranslator]: Completed translation [2023-08-29 20:45:44,479 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44 WrapperNode [2023-08-29 20:45:44,479 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-29 20:45:44,480 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-29 20:45:44,480 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-29 20:45:44,480 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-29 20:45:44,486 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,517 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,553 INFO L138 Inliner]: procedures = 177, calls = 86, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 152 [2023-08-29 20:45:44,554 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-29 20:45:44,555 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-29 20:45:44,555 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-29 20:45:44,556 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-29 20:45:44,563 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,564 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,578 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,579 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,591 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,607 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,610 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,615 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,620 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-29 20:45:44,624 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-29 20:45:44,624 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-29 20:45:44,624 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-29 20:45:44,625 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (1/1) ... [2023-08-29 20:45:44,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-29 20:45:44,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 20:45:44,653 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-29 20:45:44,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-29 20:45:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-29 20:45:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-29 20:45:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-29 20:45:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-29 20:45:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-29 20:45:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-29 20:45:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-29 20:45:44,694 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-29 20:45:44,694 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-29 20:45:44,694 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-29 20:45:44,694 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-29 20:45:44,694 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-29 20:45:44,694 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2023-08-29 20:45:44,695 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2023-08-29 20:45:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-29 20:45:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-29 20:45:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-29 20:45:44,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-29 20:45:44,696 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-29 20:45:44,896 INFO L236 CfgBuilder]: Building ICFG [2023-08-29 20:45:44,898 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-29 20:45:45,364 INFO L277 CfgBuilder]: Performing block encoding [2023-08-29 20:45:45,695 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-29 20:45:45,696 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-29 20:45:45,698 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:45:45 BoogieIcfgContainer [2023-08-29 20:45:45,698 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-29 20:45:45,701 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-29 20:45:45,701 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-29 20:45:45,703 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-29 20:45:45,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 08:45:43" (1/3) ... [2023-08-29 20:45:45,704 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c8e5522 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 08:45:45, skipping insertion in model container [2023-08-29 20:45:45,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:45:44" (2/3) ... [2023-08-29 20:45:45,705 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c8e5522 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 08:45:45, skipping insertion in model container [2023-08-29 20:45:45,705 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:45:45" (3/3) ... [2023-08-29 20:45:45,706 INFO L112 eAbstractionObserver]: Analyzing ICFG safe019_rmo.opt.i [2023-08-29 20:45:45,721 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-29 20:45:45,721 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 54 error locations. [2023-08-29 20:45:45,722 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-29 20:45:45,861 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-29 20:45:45,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 211 places, 200 transitions, 420 flow [2023-08-29 20:45:46,011 INFO L130 PetriNetUnfolder]: 2/196 cut-off events. [2023-08-29 20:45:46,012 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 20:45:46,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 196 events. 2/196 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 297 event pairs, 0 based on Foata normal form. 0/140 useless extension candidates. Maximal degree in co-relation 136. Up to 2 conditions per place. [2023-08-29 20:45:46,019 INFO L82 GeneralOperation]: Start removeDead. Operand has 211 places, 200 transitions, 420 flow [2023-08-29 20:45:46,025 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 207 places, 196 transitions, 404 flow [2023-08-29 20:45:46,028 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-29 20:45:46,039 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 207 places, 196 transitions, 404 flow [2023-08-29 20:45:46,043 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 207 places, 196 transitions, 404 flow [2023-08-29 20:45:46,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 196 transitions, 404 flow [2023-08-29 20:45:46,110 INFO L130 PetriNetUnfolder]: 2/196 cut-off events. [2023-08-29 20:45:46,111 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 20:45:46,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 196 events. 2/196 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 298 event pairs, 0 based on Foata normal form. 0/140 useless extension candidates. Maximal degree in co-relation 136. Up to 2 conditions per place. [2023-08-29 20:45:46,118 INFO L119 LiptonReduction]: Number of co-enabled transitions 9730 [2023-08-29 20:45:53,589 INFO L134 LiptonReduction]: Checked pairs total: 59530 [2023-08-29 20:45:53,590 INFO L136 LiptonReduction]: Total number of compositions: 156 [2023-08-29 20:45:53,601 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-29 20:45:53,606 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@ce915a1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-29 20:45:53,606 INFO L358 AbstractCegarLoop]: Starting to check reachability of 96 error locations. [2023-08-29 20:45:53,608 INFO L130 PetriNetUnfolder]: 0/1 cut-off events. [2023-08-29 20:45:53,608 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 20:45:53,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:45:53,609 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-29 20:45:53,609 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:45:53,613 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:45:53,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1136, now seen corresponding path program 1 times [2023-08-29 20:45:53,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:45:53,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723385515] [2023-08-29 20:45:53,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:45:53,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:45:53,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:45:53,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:45:53,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:45:53,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723385515] [2023-08-29 20:45:53,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723385515] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:45:53,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:45:53,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-29 20:45:53,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440736293] [2023-08-29 20:45:53,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:45:53,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-29 20:45:53,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:45:53,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-29 20:45:53,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-29 20:45:53,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 356 [2023-08-29 20:45:53,746 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 87 transitions, 186 flow. Second operand has 2 states, 2 states have (on average 144.5) internal successors, (289), 2 states have internal predecessors, (289), 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) [2023-08-29 20:45:53,746 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:45:53,746 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 356 [2023-08-29 20:45:53,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:46:26,989 INFO L130 PetriNetUnfolder]: 269708/353427 cut-off events. [2023-08-29 20:46:26,989 INFO L131 PetriNetUnfolder]: For 100/100 co-relation queries the response was YES. [2023-08-29 20:46:27,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 703274 conditions, 353427 events. 269708/353427 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 20173. Compared 2505945 event pairs, 269708 based on Foata normal form. 4800/155873 useless extension candidates. Maximal degree in co-relation 703262. Up to 348508 conditions per place. [2023-08-29 20:46:29,011 INFO L137 encePairwiseOnDemand]: 327/356 looper letters, 56 selfloop transitions, 0 changer transitions 0/58 dead transitions. [2023-08-29 20:46:29,011 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 58 transitions, 240 flow [2023-08-29 20:46:29,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-29 20:46:29,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-29 20:46:29,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 373 transitions. [2023-08-29 20:46:29,022 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.523876404494382 [2023-08-29 20:46:29,023 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 373 transitions. [2023-08-29 20:46:29,023 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 373 transitions. [2023-08-29 20:46:29,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:46:29,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 373 transitions. [2023-08-29 20:46:29,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 186.5) internal successors, (373), 2 states have internal predecessors, (373), 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) [2023-08-29 20:46:29,033 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 356.0) internal successors, (1068), 3 states have internal predecessors, (1068), 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) [2023-08-29 20:46:29,033 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 356.0) internal successors, (1068), 3 states have internal predecessors, (1068), 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) [2023-08-29 20:46:29,035 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 186 flow. Second operand 2 states and 373 transitions. [2023-08-29 20:46:29,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 58 transitions, 240 flow [2023-08-29 20:46:29,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 58 transitions, 236 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-29 20:46:29,138 INFO L231 Difference]: Finished difference. Result has 68 places, 58 transitions, 124 flow [2023-08-29 20:46:29,140 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=124, PETRI_PLACES=68, PETRI_TRANSITIONS=58} [2023-08-29 20:46:29,143 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -31 predicate places. [2023-08-29 20:46:29,144 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 58 transitions, 124 flow [2023-08-29 20:46:29,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 144.5) internal successors, (289), 2 states have internal predecessors, (289), 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) [2023-08-29 20:46:29,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:46:29,144 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-29 20:46:29,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-29 20:46:29,145 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:46:29,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:46:29,146 INFO L85 PathProgramCache]: Analyzing trace with hash 34843054, now seen corresponding path program 1 times [2023-08-29 20:46:29,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:46:29,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833197220] [2023-08-29 20:46:29,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:46:29,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:46:29,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:46:29,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:46:29,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:46:29,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833197220] [2023-08-29 20:46:29,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833197220] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:46:29,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:46:29,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-29 20:46:29,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442527722] [2023-08-29 20:46:29,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:46:29,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 20:46:29,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:46:29,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 20:46:29,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 20:46:29,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 356 [2023-08-29 20:46:29,429 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 58 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 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) [2023-08-29 20:46:29,430 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:46:29,430 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 356 [2023-08-29 20:46:29,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:46:48,864 INFO L130 PetriNetUnfolder]: 179595/242021 cut-off events. [2023-08-29 20:46:48,865 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 20:46:49,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482747 conditions, 242021 events. 179595/242021 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12099. Compared 1759040 event pairs, 105445 based on Foata normal form. 0/132630 useless extension candidates. Maximal degree in co-relation 482744. Up to 135081 conditions per place. [2023-08-29 20:46:50,332 INFO L137 encePairwiseOnDemand]: 333/356 looper letters, 68 selfloop transitions, 12 changer transitions 0/81 dead transitions. [2023-08-29 20:46:50,332 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 81 transitions, 330 flow [2023-08-29 20:46:50,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 20:46:50,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 20:46:50,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 502 transitions. [2023-08-29 20:46:50,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4700374531835206 [2023-08-29 20:46:50,339 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 502 transitions. [2023-08-29 20:46:50,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 502 transitions. [2023-08-29 20:46:50,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:46:50,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 502 transitions. [2023-08-29 20:46:50,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 167.33333333333334) internal successors, (502), 3 states have internal predecessors, (502), 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) [2023-08-29 20:46:50,349 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:46:50,350 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:46:50,350 INFO L175 Difference]: Start difference. First operand has 68 places, 58 transitions, 124 flow. Second operand 3 states and 502 transitions. [2023-08-29 20:46:50,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 81 transitions, 330 flow [2023-08-29 20:46:50,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 81 transitions, 330 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 20:46:50,353 INFO L231 Difference]: Finished difference. Result has 70 places, 66 transitions, 226 flow [2023-08-29 20:46:50,354 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=226, PETRI_PLACES=70, PETRI_TRANSITIONS=66} [2023-08-29 20:46:50,354 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -29 predicate places. [2023-08-29 20:46:50,355 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 66 transitions, 226 flow [2023-08-29 20:46:50,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 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) [2023-08-29 20:46:50,355 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:46:50,356 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-29 20:46:50,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-29 20:46:50,356 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:46:50,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:46:50,359 INFO L85 PathProgramCache]: Analyzing trace with hash 34843055, now seen corresponding path program 1 times [2023-08-29 20:46:50,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:46:50,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884968770] [2023-08-29 20:46:50,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:46:50,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:46:50,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:46:50,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:46:50,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:46:50,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884968770] [2023-08-29 20:46:50,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884968770] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:46:50,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:46:50,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-29 20:46:50,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794966984] [2023-08-29 20:46:50,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:46:50,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 20:46:50,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:46:50,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 20:46:50,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 20:46:50,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 356 [2023-08-29 20:46:50,547 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 66 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 143.33333333333334) internal successors, (430), 3 states have internal predecessors, (430), 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) [2023-08-29 20:46:50,547 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:46:50,547 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 356 [2023-08-29 20:46:50,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:46:56,118 INFO L130 PetriNetUnfolder]: 40307/57064 cut-off events. [2023-08-29 20:46:56,119 INFO L131 PetriNetUnfolder]: For 17040/17040 co-relation queries the response was YES. [2023-08-29 20:46:56,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160144 conditions, 57064 events. 40307/57064 cut-off events. For 17040/17040 co-relation queries the response was YES. Maximal size of possible extension queue 3213. Compared 391772 event pairs, 29869 based on Foata normal form. 15637/65588 useless extension candidates. Maximal degree in co-relation 160139. Up to 54129 conditions per place. [2023-08-29 20:46:56,409 INFO L137 encePairwiseOnDemand]: 344/356 looper letters, 50 selfloop transitions, 1 changer transitions 1/55 dead transitions. [2023-08-29 20:46:56,409 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 55 transitions, 308 flow [2023-08-29 20:46:56,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 20:46:56,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 20:46:56,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2023-08-29 20:46:56,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.449438202247191 [2023-08-29 20:46:56,411 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2023-08-29 20:46:56,411 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2023-08-29 20:46:56,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:46:56,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2023-08-29 20:46:56,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 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) [2023-08-29 20:46:56,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:46:56,416 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:46:56,416 INFO L175 Difference]: Start difference. First operand has 70 places, 66 transitions, 226 flow. Second operand 3 states and 480 transitions. [2023-08-29 20:46:56,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 55 transitions, 308 flow [2023-08-29 20:46:56,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 55 transitions, 284 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 20:46:56,556 INFO L231 Difference]: Finished difference. Result has 59 places, 54 transitions, 180 flow [2023-08-29 20:46:56,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=59, PETRI_TRANSITIONS=54} [2023-08-29 20:46:56,558 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -40 predicate places. [2023-08-29 20:46:56,560 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 54 transitions, 180 flow [2023-08-29 20:46:56,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.33333333333334) internal successors, (430), 3 states have internal predecessors, (430), 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) [2023-08-29 20:46:56,561 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:46:56,561 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:46:56,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-29 20:46:56,561 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:46:56,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:46:56,562 INFO L85 PathProgramCache]: Analyzing trace with hash -861138886, now seen corresponding path program 1 times [2023-08-29 20:46:56,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:46:56,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235404708] [2023-08-29 20:46:56,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:46:56,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:46:56,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:46:56,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:46:56,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:46:56,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235404708] [2023-08-29 20:46:56,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235404708] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:46:56,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:46:56,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-29 20:46:56,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308366056] [2023-08-29 20:46:56,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:46:56,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 20:46:56,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:46:56,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 20:46:56,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 20:46:56,717 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 356 [2023-08-29 20:46:56,718 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 54 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 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) [2023-08-29 20:46:56,719 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:46:56,719 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 356 [2023-08-29 20:46:56,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:47:01,853 INFO L130 PetriNetUnfolder]: 39158/56233 cut-off events. [2023-08-29 20:47:01,854 INFO L131 PetriNetUnfolder]: For 6169/6169 co-relation queries the response was YES. [2023-08-29 20:47:01,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145406 conditions, 56233 events. 39158/56233 cut-off events. For 6169/6169 co-relation queries the response was YES. Maximal size of possible extension queue 3267. Compared 399773 event pairs, 14048 based on Foata normal form. 0/42625 useless extension candidates. Maximal degree in co-relation 145401. Up to 40377 conditions per place. [2023-08-29 20:47:02,098 INFO L137 encePairwiseOnDemand]: 352/356 looper letters, 81 selfloop transitions, 3 changer transitions 0/87 dead transitions. [2023-08-29 20:47:02,098 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 87 transitions, 458 flow [2023-08-29 20:47:02,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 20:47:02,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 20:47:02,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 499 transitions. [2023-08-29 20:47:02,100 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46722846441947563 [2023-08-29 20:47:02,101 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 499 transitions. [2023-08-29 20:47:02,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 499 transitions. [2023-08-29 20:47:02,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:47:02,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 499 transitions. [2023-08-29 20:47:02,103 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 166.33333333333334) internal successors, (499), 3 states have internal predecessors, (499), 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) [2023-08-29 20:47:02,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:47:02,105 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:47:02,105 INFO L175 Difference]: Start difference. First operand has 59 places, 54 transitions, 180 flow. Second operand 3 states and 499 transitions. [2023-08-29 20:47:02,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 87 transitions, 458 flow [2023-08-29 20:47:02,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 87 transitions, 457 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 20:47:02,108 INFO L231 Difference]: Finished difference. Result has 60 places, 54 transitions, 192 flow [2023-08-29 20:47:02,108 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=60, PETRI_TRANSITIONS=54} [2023-08-29 20:47:02,109 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -39 predicate places. [2023-08-29 20:47:02,109 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 54 transitions, 192 flow [2023-08-29 20:47:02,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 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) [2023-08-29 20:47:02,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:47:02,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:47:02,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-29 20:47:02,110 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:47:02,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:47:02,111 INFO L85 PathProgramCache]: Analyzing trace with hash -861138478, now seen corresponding path program 1 times [2023-08-29 20:47:02,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:47:02,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217786751] [2023-08-29 20:47:02,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:47:02,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:47:02,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:47:02,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:47:02,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:47:02,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217786751] [2023-08-29 20:47:02,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217786751] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:47:02,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:47:02,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-29 20:47:02,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55481760] [2023-08-29 20:47:02,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:47:02,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 20:47:02,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:47:02,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 20:47:02,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 20:47:02,472 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 356 [2023-08-29 20:47:02,473 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 54 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 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) [2023-08-29 20:47:02,473 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:47:02,474 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 356 [2023-08-29 20:47:02,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:47:08,222 INFO L130 PetriNetUnfolder]: 45895/64052 cut-off events. [2023-08-29 20:47:08,223 INFO L131 PetriNetUnfolder]: For 11853/11965 co-relation queries the response was YES. [2023-08-29 20:47:08,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171672 conditions, 64052 events. 45895/64052 cut-off events. For 11853/11965 co-relation queries the response was YES. Maximal size of possible extension queue 2895. Compared 423431 event pairs, 11315 based on Foata normal form. 64/50104 useless extension candidates. Maximal degree in co-relation 171666. Up to 58680 conditions per place. [2023-08-29 20:47:08,560 INFO L137 encePairwiseOnDemand]: 352/356 looper letters, 82 selfloop transitions, 3 changer transitions 0/87 dead transitions. [2023-08-29 20:47:08,560 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 87 transitions, 480 flow [2023-08-29 20:47:08,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 20:47:08,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 20:47:08,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 493 transitions. [2023-08-29 20:47:08,562 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4616104868913858 [2023-08-29 20:47:08,562 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 493 transitions. [2023-08-29 20:47:08,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 493 transitions. [2023-08-29 20:47:08,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:47:08,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 493 transitions. [2023-08-29 20:47:08,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 164.33333333333334) internal successors, (493), 3 states have internal predecessors, (493), 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) [2023-08-29 20:47:08,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:47:08,566 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:47:08,566 INFO L175 Difference]: Start difference. First operand has 60 places, 54 transitions, 192 flow. Second operand 3 states and 493 transitions. [2023-08-29 20:47:08,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 87 transitions, 480 flow [2023-08-29 20:47:08,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 87 transitions, 470 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 20:47:08,579 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 205 flow [2023-08-29 20:47:08,579 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=205, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2023-08-29 20:47:08,580 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -38 predicate places. [2023-08-29 20:47:08,580 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 205 flow [2023-08-29 20:47:08,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 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) [2023-08-29 20:47:08,581 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:47:08,581 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:47:08,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-29 20:47:08,581 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:47:08,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:47:08,582 INFO L85 PathProgramCache]: Analyzing trace with hash -420712658, now seen corresponding path program 1 times [2023-08-29 20:47:08,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:47:08,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890210663] [2023-08-29 20:47:08,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:47:08,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:47:08,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:47:08,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:47:08,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:47:08,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890210663] [2023-08-29 20:47:08,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890210663] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:47:08,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:47:08,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-29 20:47:08,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507657982] [2023-08-29 20:47:08,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:47:08,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-29 20:47:08,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:47:08,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-29 20:47:08,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-29 20:47:08,928 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 356 [2023-08-29 20:47:08,929 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 205 flow. Second operand has 5 states, 5 states have (on average 138.0) internal successors, (690), 5 states have internal predecessors, (690), 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) [2023-08-29 20:47:08,929 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:47:08,929 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 356 [2023-08-29 20:47:08,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:47:15,780 INFO L130 PetriNetUnfolder]: 50018/71397 cut-off events. [2023-08-29 20:47:15,780 INFO L131 PetriNetUnfolder]: For 12771/12771 co-relation queries the response was YES. [2023-08-29 20:47:15,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196351 conditions, 71397 events. 50018/71397 cut-off events. For 12771/12771 co-relation queries the response was YES. Maximal size of possible extension queue 3580. Compared 500814 event pairs, 23869 based on Foata normal form. 0/56598 useless extension candidates. Maximal degree in co-relation 196344. Up to 54618 conditions per place. [2023-08-29 20:47:16,133 INFO L137 encePairwiseOnDemand]: 348/356 looper letters, 69 selfloop transitions, 8 changer transitions 0/79 dead transitions. [2023-08-29 20:47:16,133 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 79 transitions, 432 flow [2023-08-29 20:47:16,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-29 20:47:16,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-29 20:47:16,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 606 transitions. [2023-08-29 20:47:16,135 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.425561797752809 [2023-08-29 20:47:16,135 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 606 transitions. [2023-08-29 20:47:16,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 606 transitions. [2023-08-29 20:47:16,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:47:16,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 606 transitions. [2023-08-29 20:47:16,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 151.5) internal successors, (606), 4 states have internal predecessors, (606), 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) [2023-08-29 20:47:16,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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) [2023-08-29 20:47:16,140 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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) [2023-08-29 20:47:16,140 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 205 flow. Second operand 4 states and 606 transitions. [2023-08-29 20:47:16,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 79 transitions, 432 flow [2023-08-29 20:47:16,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 79 transitions, 428 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 20:47:16,144 INFO L231 Difference]: Finished difference. Result has 63 places, 60 transitions, 251 flow [2023-08-29 20:47:16,144 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=251, PETRI_PLACES=63, PETRI_TRANSITIONS=60} [2023-08-29 20:47:16,145 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -36 predicate places. [2023-08-29 20:47:16,145 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 60 transitions, 251 flow [2023-08-29 20:47:16,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 138.0) internal successors, (690), 5 states have internal predecessors, (690), 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) [2023-08-29 20:47:16,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:47:16,146 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:47:16,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-29 20:47:16,146 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:47:16,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:47:16,147 INFO L85 PathProgramCache]: Analyzing trace with hash -925490617, now seen corresponding path program 1 times [2023-08-29 20:47:16,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:47:16,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724359476] [2023-08-29 20:47:16,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:47:16,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:47:16,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:47:16,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:47:16,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:47:16,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724359476] [2023-08-29 20:47:16,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724359476] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:47:16,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:47:16,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 20:47:16,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873751970] [2023-08-29 20:47:16,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:47:16,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-29 20:47:16,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:47:16,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-29 20:47:16,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-29 20:47:16,379 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 356 [2023-08-29 20:47:16,380 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 251 flow. Second operand has 4 states, 4 states have (on average 145.75) internal successors, (583), 4 states have internal predecessors, (583), 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) [2023-08-29 20:47:16,381 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:47:16,381 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 356 [2023-08-29 20:47:16,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:47:23,196 INFO L130 PetriNetUnfolder]: 47899/69038 cut-off events. [2023-08-29 20:47:23,196 INFO L131 PetriNetUnfolder]: For 26545/26545 co-relation queries the response was YES. [2023-08-29 20:47:23,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198137 conditions, 69038 events. 47899/69038 cut-off events. For 26545/26545 co-relation queries the response was YES. Maximal size of possible extension queue 3552. Compared 493520 event pairs, 18580 based on Foata normal form. 240/55529 useless extension candidates. Maximal degree in co-relation 198129. Up to 52735 conditions per place. [2023-08-29 20:47:23,563 INFO L137 encePairwiseOnDemand]: 353/356 looper letters, 83 selfloop transitions, 3 changer transitions 0/91 dead transitions. [2023-08-29 20:47:23,564 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 91 transitions, 535 flow [2023-08-29 20:47:23,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-29 20:47:23,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-29 20:47:23,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 635 transitions. [2023-08-29 20:47:23,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44592696629213485 [2023-08-29 20:47:23,566 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 635 transitions. [2023-08-29 20:47:23,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 635 transitions. [2023-08-29 20:47:23,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:47:23,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 635 transitions. [2023-08-29 20:47:23,568 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 158.75) internal successors, (635), 4 states have internal predecessors, (635), 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) [2023-08-29 20:47:23,570 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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) [2023-08-29 20:47:23,570 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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) [2023-08-29 20:47:23,570 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 251 flow. Second operand 4 states and 635 transitions. [2023-08-29 20:47:23,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 91 transitions, 535 flow [2023-08-29 20:47:23,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 91 transitions, 523 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-29 20:47:23,690 INFO L231 Difference]: Finished difference. Result has 62 places, 59 transitions, 241 flow [2023-08-29 20:47:23,690 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=241, PETRI_PLACES=62, PETRI_TRANSITIONS=59} [2023-08-29 20:47:23,691 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -37 predicate places. [2023-08-29 20:47:23,691 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 59 transitions, 241 flow [2023-08-29 20:47:23,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 145.75) internal successors, (583), 4 states have internal predecessors, (583), 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) [2023-08-29 20:47:23,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:47:23,692 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:47:23,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-29 20:47:23,692 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:47:23,692 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:47:23,693 INFO L85 PathProgramCache]: Analyzing trace with hash -928321099, now seen corresponding path program 1 times [2023-08-29 20:47:23,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:47:23,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120705662] [2023-08-29 20:47:23,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:47:23,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:47:23,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:47:23,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:47:23,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:47:23,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120705662] [2023-08-29 20:47:23,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120705662] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:47:23,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:47:23,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-29 20:47:23,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658840367] [2023-08-29 20:47:23,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:47:23,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 20:47:23,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:47:23,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 20:47:23,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 20:47:23,963 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 356 [2023-08-29 20:47:23,963 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 59 transitions, 241 flow. Second operand has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 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) [2023-08-29 20:47:23,963 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:47:23,964 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 356 [2023-08-29 20:47:23,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:47:30,691 INFO L130 PetriNetUnfolder]: 47734/68600 cut-off events. [2023-08-29 20:47:30,691 INFO L131 PetriNetUnfolder]: For 27577/27819 co-relation queries the response was YES. [2023-08-29 20:47:30,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 194572 conditions, 68600 events. 47734/68600 cut-off events. For 27577/27819 co-relation queries the response was YES. Maximal size of possible extension queue 3556. Compared 492765 event pairs, 19499 based on Foata normal form. 44/54719 useless extension candidates. Maximal degree in co-relation 194565. Up to 63139 conditions per place. [2023-08-29 20:47:31,191 INFO L137 encePairwiseOnDemand]: 352/356 looper letters, 87 selfloop transitions, 4 changer transitions 0/96 dead transitions. [2023-08-29 20:47:31,191 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 96 transitions, 563 flow [2023-08-29 20:47:31,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 20:47:31,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 20:47:31,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 500 transitions. [2023-08-29 20:47:31,193 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4681647940074906 [2023-08-29 20:47:31,193 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 500 transitions. [2023-08-29 20:47:31,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 500 transitions. [2023-08-29 20:47:31,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:47:31,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 500 transitions. [2023-08-29 20:47:31,195 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 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) [2023-08-29 20:47:31,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:47:31,197 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:47:31,197 INFO L175 Difference]: Start difference. First operand has 62 places, 59 transitions, 241 flow. Second operand 3 states and 500 transitions. [2023-08-29 20:47:31,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 96 transitions, 563 flow [2023-08-29 20:47:31,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 96 transitions, 557 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 20:47:31,336 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 273 flow [2023-08-29 20:47:31,336 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=273, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2023-08-29 20:47:31,337 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -36 predicate places. [2023-08-29 20:47:31,337 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 273 flow [2023-08-29 20:47:31,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 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) [2023-08-29 20:47:31,337 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:47:31,338 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:47:31,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-29 20:47:31,338 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:47:31,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:47:31,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1286816021, now seen corresponding path program 1 times [2023-08-29 20:47:31,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:47:31,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053474349] [2023-08-29 20:47:31,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:47:31,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:47:31,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:47:31,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:47:31,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:47:31,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053474349] [2023-08-29 20:47:31,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053474349] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:47:31,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:47:31,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-29 20:47:31,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303043035] [2023-08-29 20:47:31,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:47:31,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 20:47:31,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:47:31,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 20:47:31,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 20:47:31,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 356 [2023-08-29 20:47:31,703 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 273 flow. Second operand has 3 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 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) [2023-08-29 20:47:31,703 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:47:31,703 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 356 [2023-08-29 20:47:31,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:47:38,059 INFO L130 PetriNetUnfolder]: 47747/68838 cut-off events. [2023-08-29 20:47:38,059 INFO L131 PetriNetUnfolder]: For 29944/29944 co-relation queries the response was YES. [2023-08-29 20:47:38,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202262 conditions, 68838 events. 47747/68838 cut-off events. For 29944/29944 co-relation queries the response was YES. Maximal size of possible extension queue 3552. Compared 492064 event pairs, 18476 based on Foata normal form. 36/55125 useless extension candidates. Maximal degree in co-relation 202254. Up to 52688 conditions per place. [2023-08-29 20:47:38,416 INFO L137 encePairwiseOnDemand]: 353/356 looper letters, 82 selfloop transitions, 5 changer transitions 0/92 dead transitions. [2023-08-29 20:47:38,416 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 92 transitions, 557 flow [2023-08-29 20:47:38,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 20:47:38,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 20:47:38,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 498 transitions. [2023-08-29 20:47:38,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46629213483146065 [2023-08-29 20:47:38,418 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 498 transitions. [2023-08-29 20:47:38,418 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 498 transitions. [2023-08-29 20:47:38,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:47:38,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 498 transitions. [2023-08-29 20:47:38,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 166.0) internal successors, (498), 3 states have internal predecessors, (498), 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) [2023-08-29 20:47:38,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:47:38,422 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:47:38,422 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 273 flow. Second operand 3 states and 498 transitions. [2023-08-29 20:47:38,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 92 transitions, 557 flow [2023-08-29 20:47:38,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 92 transitions, 553 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 20:47:38,520 INFO L231 Difference]: Finished difference. Result has 65 places, 62 transitions, 286 flow [2023-08-29 20:47:38,520 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=286, PETRI_PLACES=65, PETRI_TRANSITIONS=62} [2023-08-29 20:47:38,520 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -34 predicate places. [2023-08-29 20:47:38,521 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 62 transitions, 286 flow [2023-08-29 20:47:38,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 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) [2023-08-29 20:47:38,521 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:47:38,521 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:47:38,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-29 20:47:38,522 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:47:38,522 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:47:38,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1374570387, now seen corresponding path program 1 times [2023-08-29 20:47:38,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:47:38,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842650641] [2023-08-29 20:47:38,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:47:38,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:47:38,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:47:38,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:47:38,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:47:38,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842650641] [2023-08-29 20:47:38,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842650641] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:47:38,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:47:38,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 20:47:38,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253175555] [2023-08-29 20:47:38,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:47:38,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 20:47:38,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:47:38,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 20:47:38,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 20:47:38,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 356 [2023-08-29 20:47:38,752 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 62 transitions, 286 flow. Second operand has 3 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 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) [2023-08-29 20:47:38,752 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:47:38,752 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 356 [2023-08-29 20:47:38,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:47:49,410 INFO L130 PetriNetUnfolder]: 75544/107318 cut-off events. [2023-08-29 20:47:49,410 INFO L131 PetriNetUnfolder]: For 53286/53382 co-relation queries the response was YES. [2023-08-29 20:47:49,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316030 conditions, 107318 events. 75544/107318 cut-off events. For 53286/53382 co-relation queries the response was YES. Maximal size of possible extension queue 5434. Compared 789818 event pairs, 26437 based on Foata normal form. 288/85211 useless extension candidates. Maximal degree in co-relation 316021. Up to 58268 conditions per place. [2023-08-29 20:47:50,179 INFO L137 encePairwiseOnDemand]: 353/356 looper letters, 95 selfloop transitions, 3 changer transitions 0/101 dead transitions. [2023-08-29 20:47:50,180 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 101 transitions, 634 flow [2023-08-29 20:47:50,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 20:47:50,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 20:47:50,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 494 transitions. [2023-08-29 20:47:50,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46254681647940077 [2023-08-29 20:47:50,181 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 494 transitions. [2023-08-29 20:47:50,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 494 transitions. [2023-08-29 20:47:50,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:47:50,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 494 transitions. [2023-08-29 20:47:50,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 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) [2023-08-29 20:47:50,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:47:50,184 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:47:50,184 INFO L175 Difference]: Start difference. First operand has 65 places, 62 transitions, 286 flow. Second operand 3 states and 494 transitions. [2023-08-29 20:47:50,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 101 transitions, 634 flow [2023-08-29 20:47:50,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 101 transitions, 624 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 20:47:50,339 INFO L231 Difference]: Finished difference. Result has 66 places, 62 transitions, 287 flow [2023-08-29 20:47:50,340 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=287, PETRI_PLACES=66, PETRI_TRANSITIONS=62} [2023-08-29 20:47:50,340 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -33 predicate places. [2023-08-29 20:47:50,340 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 62 transitions, 287 flow [2023-08-29 20:47:50,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 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) [2023-08-29 20:47:50,341 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:47:50,341 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:47:50,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-29 20:47:50,341 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:47:50,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:47:50,342 INFO L85 PathProgramCache]: Analyzing trace with hash -160009919, now seen corresponding path program 1 times [2023-08-29 20:47:50,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:47:50,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488491896] [2023-08-29 20:47:50,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:47:50,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:47:50,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:47:50,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:47:50,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:47:50,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488491896] [2023-08-29 20:47:50,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488491896] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:47:50,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:47:50,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 20:47:50,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936092594] [2023-08-29 20:47:50,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:47:50,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-29 20:47:50,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:47:50,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-29 20:47:50,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-29 20:47:50,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 356 [2023-08-29 20:47:50,778 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 287 flow. Second operand has 4 states, 4 states have (on average 145.0) internal successors, (580), 4 states have internal predecessors, (580), 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) [2023-08-29 20:47:50,778 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:47:50,778 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 356 [2023-08-29 20:47:50,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:48:00,360 INFO L130 PetriNetUnfolder]: 67731/97294 cut-off events. [2023-08-29 20:48:00,361 INFO L131 PetriNetUnfolder]: For 46835/47179 co-relation queries the response was YES. [2023-08-29 20:48:00,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289119 conditions, 97294 events. 67731/97294 cut-off events. For 46835/47179 co-relation queries the response was YES. Maximal size of possible extension queue 5605. Compared 737232 event pairs, 28896 based on Foata normal form. 112/76488 useless extension candidates. Maximal degree in co-relation 289109. Up to 78121 conditions per place. [2023-08-29 20:48:00,865 INFO L137 encePairwiseOnDemand]: 352/356 looper letters, 122 selfloop transitions, 5 changer transitions 0/132 dead transitions. [2023-08-29 20:48:00,866 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 132 transitions, 808 flow [2023-08-29 20:48:00,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-29 20:48:00,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-29 20:48:00,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 660 transitions. [2023-08-29 20:48:00,868 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46348314606741575 [2023-08-29 20:48:00,868 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 660 transitions. [2023-08-29 20:48:00,868 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 660 transitions. [2023-08-29 20:48:00,869 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:48:00,869 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 660 transitions. [2023-08-29 20:48:00,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 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) [2023-08-29 20:48:00,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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) [2023-08-29 20:48:00,872 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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) [2023-08-29 20:48:00,872 INFO L175 Difference]: Start difference. First operand has 66 places, 62 transitions, 287 flow. Second operand 4 states and 660 transitions. [2023-08-29 20:48:00,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 132 transitions, 808 flow [2023-08-29 20:48:01,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 132 transitions, 800 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-29 20:48:01,175 INFO L231 Difference]: Finished difference. Result has 69 places, 62 transitions, 297 flow [2023-08-29 20:48:01,175 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=297, PETRI_PLACES=69, PETRI_TRANSITIONS=62} [2023-08-29 20:48:01,175 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -30 predicate places. [2023-08-29 20:48:01,176 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 62 transitions, 297 flow [2023-08-29 20:48:01,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 145.0) internal successors, (580), 4 states have internal predecessors, (580), 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) [2023-08-29 20:48:01,176 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:48:01,176 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:48:01,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-29 20:48:01,177 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting P2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:48:01,177 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:48:01,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1374617143, now seen corresponding path program 1 times [2023-08-29 20:48:01,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:48:01,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538008473] [2023-08-29 20:48:01,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:48:01,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:48:01,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:48:01,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:48:01,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:48:01,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538008473] [2023-08-29 20:48:01,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538008473] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:48:01,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:48:01,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-29 20:48:01,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109242509] [2023-08-29 20:48:01,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:48:01,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-29 20:48:01,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:48:01,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-29 20:48:01,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-29 20:48:01,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 356 [2023-08-29 20:48:01,401 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 62 transitions, 297 flow. Second operand has 5 states, 5 states have (on average 136.2) internal successors, (681), 5 states have internal predecessors, (681), 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) [2023-08-29 20:48:01,401 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:48:01,402 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 356 [2023-08-29 20:48:01,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:48:10,009 INFO L130 PetriNetUnfolder]: 59287/84618 cut-off events. [2023-08-29 20:48:10,009 INFO L131 PetriNetUnfolder]: For 49647/49743 co-relation queries the response was YES. [2023-08-29 20:48:10,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260434 conditions, 84618 events. 59287/84618 cut-off events. For 49647/49743 co-relation queries the response was YES. Maximal size of possible extension queue 5092. Compared 614641 event pairs, 17199 based on Foata normal form. 76/67023 useless extension candidates. Maximal degree in co-relation 260423. Up to 39596 conditions per place. [2023-08-29 20:48:10,470 INFO L137 encePairwiseOnDemand]: 335/356 looper letters, 71 selfloop transitions, 19 changer transitions 0/92 dead transitions. [2023-08-29 20:48:10,470 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 92 transitions, 621 flow [2023-08-29 20:48:10,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-29 20:48:10,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-29 20:48:10,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 609 transitions. [2023-08-29 20:48:10,472 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4276685393258427 [2023-08-29 20:48:10,472 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 609 transitions. [2023-08-29 20:48:10,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 609 transitions. [2023-08-29 20:48:10,472 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:48:10,472 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 609 transitions. [2023-08-29 20:48:10,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 152.25) internal successors, (609), 4 states have internal predecessors, (609), 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) [2023-08-29 20:48:10,474 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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) [2023-08-29 20:48:10,475 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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) [2023-08-29 20:48:10,475 INFO L175 Difference]: Start difference. First operand has 69 places, 62 transitions, 297 flow. Second operand 4 states and 609 transitions. [2023-08-29 20:48:10,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 92 transitions, 621 flow [2023-08-29 20:48:10,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 92 transitions, 600 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-08-29 20:48:10,862 INFO L231 Difference]: Finished difference. Result has 72 places, 69 transitions, 435 flow [2023-08-29 20:48:10,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=435, PETRI_PLACES=72, PETRI_TRANSITIONS=69} [2023-08-29 20:48:10,862 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -27 predicate places. [2023-08-29 20:48:10,863 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 69 transitions, 435 flow [2023-08-29 20:48:10,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 136.2) internal successors, (681), 5 states have internal predecessors, (681), 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) [2023-08-29 20:48:10,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:48:10,863 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:48:10,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-29 20:48:10,864 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:48:10,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:48:10,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1665237081, now seen corresponding path program 1 times [2023-08-29 20:48:10,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:48:10,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713730378] [2023-08-29 20:48:10,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:48:10,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:48:10,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:48:11,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:48:11,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:48:11,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713730378] [2023-08-29 20:48:11,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713730378] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:48:11,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:48:11,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-29 20:48:11,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403466539] [2023-08-29 20:48:11,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:48:11,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-29 20:48:11,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:48:11,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-29 20:48:11,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-29 20:48:11,297 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 356 [2023-08-29 20:48:11,298 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 69 transitions, 435 flow. Second operand has 5 states, 5 states have (on average 141.4) internal successors, (707), 5 states have internal predecessors, (707), 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) [2023-08-29 20:48:11,298 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:48:11,298 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 356 [2023-08-29 20:48:11,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:48:28,128 INFO L130 PetriNetUnfolder]: 105945/150531 cut-off events. [2023-08-29 20:48:28,128 INFO L131 PetriNetUnfolder]: For 194119/195051 co-relation queries the response was YES. [2023-08-29 20:48:28,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539271 conditions, 150531 events. 105945/150531 cut-off events. For 194119/195051 co-relation queries the response was YES. Maximal size of possible extension queue 7849. Compared 1171037 event pairs, 19298 based on Foata normal form. 470/134572 useless extension candidates. Maximal degree in co-relation 539259. Up to 72037 conditions per place. [2023-08-29 20:48:29,163 INFO L137 encePairwiseOnDemand]: 349/356 looper letters, 196 selfloop transitions, 18 changer transitions 0/217 dead transitions. [2023-08-29 20:48:29,163 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 217 transitions, 1741 flow [2023-08-29 20:48:29,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 20:48:29,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 20:48:29,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 967 transitions. [2023-08-29 20:48:29,166 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45271535580524347 [2023-08-29 20:48:29,166 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 967 transitions. [2023-08-29 20:48:29,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 967 transitions. [2023-08-29 20:48:29,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:48:29,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 967 transitions. [2023-08-29 20:48:29,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 161.16666666666666) internal successors, (967), 6 states have internal predecessors, (967), 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) [2023-08-29 20:48:29,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 356.0) internal successors, (2492), 7 states have internal predecessors, (2492), 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) [2023-08-29 20:48:29,172 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 356.0) internal successors, (2492), 7 states have internal predecessors, (2492), 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) [2023-08-29 20:48:29,172 INFO L175 Difference]: Start difference. First operand has 72 places, 69 transitions, 435 flow. Second operand 6 states and 967 transitions. [2023-08-29 20:48:29,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 217 transitions, 1741 flow [2023-08-29 20:48:30,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 217 transitions, 1732 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-29 20:48:30,311 INFO L231 Difference]: Finished difference. Result has 78 places, 81 transitions, 623 flow [2023-08-29 20:48:30,311 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=623, PETRI_PLACES=78, PETRI_TRANSITIONS=81} [2023-08-29 20:48:30,311 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -21 predicate places. [2023-08-29 20:48:30,312 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 81 transitions, 623 flow [2023-08-29 20:48:30,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 141.4) internal successors, (707), 5 states have internal predecessors, (707), 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) [2023-08-29 20:48:30,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:48:30,312 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:48:30,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-29 20:48:30,312 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:48:30,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:48:30,313 INFO L85 PathProgramCache]: Analyzing trace with hash -337926597, now seen corresponding path program 2 times [2023-08-29 20:48:30,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:48:30,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163843702] [2023-08-29 20:48:30,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:48:30,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:48:30,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:48:31,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:48:31,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:48:31,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163843702] [2023-08-29 20:48:31,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163843702] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:48:31,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:48:31,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 20:48:31,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189136299] [2023-08-29 20:48:31,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:48:31,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 20:48:31,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:48:31,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 20:48:31,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-08-29 20:48:32,323 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 356 [2023-08-29 20:48:32,324 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 81 transitions, 623 flow. Second operand has 10 states, 10 states have (on average 121.7) internal successors, (1217), 10 states have internal predecessors, (1217), 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) [2023-08-29 20:48:32,324 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:48:32,324 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 356 [2023-08-29 20:48:32,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:48:48,258 INFO L130 PetriNetUnfolder]: 100710/143491 cut-off events. [2023-08-29 20:48:48,258 INFO L131 PetriNetUnfolder]: For 197897/198204 co-relation queries the response was YES. [2023-08-29 20:48:48,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531151 conditions, 143491 events. 100710/143491 cut-off events. For 197897/198204 co-relation queries the response was YES. Maximal size of possible extension queue 8319. Compared 1108613 event pairs, 56453 based on Foata normal form. 404/129513 useless extension candidates. Maximal degree in co-relation 531136. Up to 129949 conditions per place. [2023-08-29 20:48:49,150 INFO L137 encePairwiseOnDemand]: 342/356 looper letters, 180 selfloop transitions, 84 changer transitions 0/266 dead transitions. [2023-08-29 20:48:49,150 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 266 transitions, 2416 flow [2023-08-29 20:48:49,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-29 20:48:49,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-29 20:48:49,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1596 transitions. [2023-08-29 20:48:49,154 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37359550561797755 [2023-08-29 20:48:49,154 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1596 transitions. [2023-08-29 20:48:49,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1596 transitions. [2023-08-29 20:48:49,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:48:49,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1596 transitions. [2023-08-29 20:48:49,158 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 133.0) internal successors, (1596), 12 states have internal predecessors, (1596), 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) [2023-08-29 20:48:49,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 356.0) internal successors, (4628), 13 states have internal predecessors, (4628), 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) [2023-08-29 20:48:49,163 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 356.0) internal successors, (4628), 13 states have internal predecessors, (4628), 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) [2023-08-29 20:48:49,163 INFO L175 Difference]: Start difference. First operand has 78 places, 81 transitions, 623 flow. Second operand 12 states and 1596 transitions. [2023-08-29 20:48:49,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 266 transitions, 2416 flow [2023-08-29 20:48:49,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 266 transitions, 2389 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-08-29 20:48:49,835 INFO L231 Difference]: Finished difference. Result has 96 places, 164 transitions, 1658 flow [2023-08-29 20:48:49,835 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1658, PETRI_PLACES=96, PETRI_TRANSITIONS=164} [2023-08-29 20:48:49,836 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -3 predicate places. [2023-08-29 20:48:49,836 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 164 transitions, 1658 flow [2023-08-29 20:48:49,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 121.7) internal successors, (1217), 10 states have internal predecessors, (1217), 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) [2023-08-29 20:48:49,837 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:48:49,837 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:48:49,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-29 20:48:49,837 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting P2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:48:49,838 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:48:49,838 INFO L85 PathProgramCache]: Analyzing trace with hash -336547399, now seen corresponding path program 1 times [2023-08-29 20:48:49,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:48:49,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088790318] [2023-08-29 20:48:49,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:48:49,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:48:50,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:48:50,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:48:50,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:48:50,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088790318] [2023-08-29 20:48:50,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088790318] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:48:50,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:48:50,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 20:48:50,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264965520] [2023-08-29 20:48:50,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:48:50,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-29 20:48:50,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:48:50,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-29 20:48:50,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-08-29 20:48:50,458 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 356 [2023-08-29 20:48:50,459 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 164 transitions, 1658 flow. Second operand has 7 states, 7 states have (on average 132.42857142857142) internal successors, (927), 7 states have internal predecessors, (927), 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) [2023-08-29 20:48:50,459 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:48:50,459 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 356 [2023-08-29 20:48:50,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:49:05,018 INFO L130 PetriNetUnfolder]: 82992/118888 cut-off events. [2023-08-29 20:49:05,019 INFO L131 PetriNetUnfolder]: For 215315/215552 co-relation queries the response was YES. [2023-08-29 20:49:05,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 488453 conditions, 118888 events. 82992/118888 cut-off events. For 215315/215552 co-relation queries the response was YES. Maximal size of possible extension queue 6876. Compared 899817 event pairs, 22944 based on Foata normal form. 1298/107195 useless extension candidates. Maximal degree in co-relation 488429. Up to 48018 conditions per place. [2023-08-29 20:49:05,944 INFO L137 encePairwiseOnDemand]: 335/356 looper letters, 191 selfloop transitions, 53 changer transitions 0/246 dead transitions. [2023-08-29 20:49:05,944 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 246 transitions, 2864 flow [2023-08-29 20:49:05,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 20:49:05,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 20:49:05,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 871 transitions. [2023-08-29 20:49:05,946 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40777153558052437 [2023-08-29 20:49:05,946 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 871 transitions. [2023-08-29 20:49:05,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 871 transitions. [2023-08-29 20:49:05,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:49:05,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 871 transitions. [2023-08-29 20:49:05,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 145.16666666666666) internal successors, (871), 6 states have internal predecessors, (871), 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) [2023-08-29 20:49:05,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 356.0) internal successors, (2492), 7 states have internal predecessors, (2492), 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) [2023-08-29 20:49:05,952 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 356.0) internal successors, (2492), 7 states have internal predecessors, (2492), 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) [2023-08-29 20:49:05,952 INFO L175 Difference]: Start difference. First operand has 96 places, 164 transitions, 1658 flow. Second operand 6 states and 871 transitions. [2023-08-29 20:49:05,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 246 transitions, 2864 flow [2023-08-29 20:49:08,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 246 transitions, 2850 flow, removed 7 selfloop flow, removed 0 redundant places. [2023-08-29 20:49:08,622 INFO L231 Difference]: Finished difference. Result has 103 places, 185 transitions, 2178 flow [2023-08-29 20:49:08,622 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=1644, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2178, PETRI_PLACES=103, PETRI_TRANSITIONS=185} [2023-08-29 20:49:08,622 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 4 predicate places. [2023-08-29 20:49:08,623 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 185 transitions, 2178 flow [2023-08-29 20:49:08,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 132.42857142857142) internal successors, (927), 7 states have internal predecessors, (927), 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) [2023-08-29 20:49:08,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:49:08,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:49:08,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-29 20:49:08,623 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:49:08,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:49:08,624 INFO L85 PathProgramCache]: Analyzing trace with hash -572192375, now seen corresponding path program 3 times [2023-08-29 20:49:08,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:49:08,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607809600] [2023-08-29 20:49:08,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:49:08,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:49:08,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:49:09,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:49:09,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:49:09,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607809600] [2023-08-29 20:49:09,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607809600] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:49:09,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:49:09,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 20:49:09,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754117397] [2023-08-29 20:49:09,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:49:09,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 20:49:09,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:49:09,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 20:49:09,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-08-29 20:49:10,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 356 [2023-08-29 20:49:10,156 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 185 transitions, 2178 flow. Second operand has 10 states, 10 states have (on average 121.7) internal successors, (1217), 10 states have internal predecessors, (1217), 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) [2023-08-29 20:49:10,156 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:49:10,157 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 356 [2023-08-29 20:49:10,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:49:25,669 INFO L130 PetriNetUnfolder]: 82957/118473 cut-off events. [2023-08-29 20:49:25,669 INFO L131 PetriNetUnfolder]: For 327272/327507 co-relation queries the response was YES. [2023-08-29 20:49:26,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 543880 conditions, 118473 events. 82957/118473 cut-off events. For 327272/327507 co-relation queries the response was YES. Maximal size of possible extension queue 6772. Compared 899168 event pairs, 41799 based on Foata normal form. 103/105494 useless extension candidates. Maximal degree in co-relation 543854. Up to 111612 conditions per place. [2023-08-29 20:49:26,857 INFO L137 encePairwiseOnDemand]: 343/356 looper letters, 239 selfloop transitions, 137 changer transitions 0/378 dead transitions. [2023-08-29 20:49:26,858 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 378 transitions, 4702 flow [2023-08-29 20:49:26,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-29 20:49:26,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-29 20:49:26,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1456 transitions. [2023-08-29 20:49:26,861 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3718079673135853 [2023-08-29 20:49:26,861 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1456 transitions. [2023-08-29 20:49:26,861 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1456 transitions. [2023-08-29 20:49:26,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:49:26,861 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1456 transitions. [2023-08-29 20:49:26,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 132.36363636363637) internal successors, (1456), 11 states have internal predecessors, (1456), 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) [2023-08-29 20:49:26,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 356.0) internal successors, (4272), 12 states have internal predecessors, (4272), 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) [2023-08-29 20:49:26,867 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 356.0) internal successors, (4272), 12 states have internal predecessors, (4272), 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) [2023-08-29 20:49:26,867 INFO L175 Difference]: Start difference. First operand has 103 places, 185 transitions, 2178 flow. Second operand 11 states and 1456 transitions. [2023-08-29 20:49:26,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 378 transitions, 4702 flow [2023-08-29 20:49:28,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 378 transitions, 4671 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-29 20:49:28,911 INFO L231 Difference]: Finished difference. Result has 117 places, 292 transitions, 3926 flow [2023-08-29 20:49:28,911 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=2160, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3926, PETRI_PLACES=117, PETRI_TRANSITIONS=292} [2023-08-29 20:49:28,912 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 18 predicate places. [2023-08-29 20:49:28,912 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 292 transitions, 3926 flow [2023-08-29 20:49:28,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 121.7) internal successors, (1217), 10 states have internal predecessors, (1217), 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) [2023-08-29 20:49:28,913 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:49:28,913 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:49:28,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-29 20:49:28,913 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:49:28,914 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:49:28,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1236605285, now seen corresponding path program 1 times [2023-08-29 20:49:28,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:49:28,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114306130] [2023-08-29 20:49:28,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:49:28,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:49:28,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:49:29,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:49:29,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:49:29,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114306130] [2023-08-29 20:49:29,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114306130] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:49:29,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:49:29,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 20:49:29,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362868199] [2023-08-29 20:49:29,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:49:29,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 20:49:29,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:49:29,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 20:49:29,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 20:49:29,123 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 356 [2023-08-29 20:49:29,124 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 292 transitions, 3926 flow. Second operand has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 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) [2023-08-29 20:49:29,125 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:49:29,125 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 356 [2023-08-29 20:49:29,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:49:36,962 INFO L130 PetriNetUnfolder]: 36009/54734 cut-off events. [2023-08-29 20:49:36,962 INFO L131 PetriNetUnfolder]: For 174016/174117 co-relation queries the response was YES. [2023-08-29 20:49:37,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266350 conditions, 54734 events. 36009/54734 cut-off events. For 174016/174117 co-relation queries the response was YES. Maximal size of possible extension queue 3698. Compared 425834 event pairs, 11023 based on Foata normal form. 245/48850 useless extension candidates. Maximal degree in co-relation 266316. Up to 52191 conditions per place. [2023-08-29 20:49:37,423 INFO L137 encePairwiseOnDemand]: 350/356 looper letters, 254 selfloop transitions, 5 changer transitions 0/264 dead transitions. [2023-08-29 20:49:37,423 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 264 transitions, 3484 flow [2023-08-29 20:49:37,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 20:49:37,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 20:49:37,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 479 transitions. [2023-08-29 20:49:37,424 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.448501872659176 [2023-08-29 20:49:37,424 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 479 transitions. [2023-08-29 20:49:37,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 479 transitions. [2023-08-29 20:49:37,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:49:37,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 479 transitions. [2023-08-29 20:49:37,425 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 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) [2023-08-29 20:49:37,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:49:37,427 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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) [2023-08-29 20:49:37,427 INFO L175 Difference]: Start difference. First operand has 117 places, 292 transitions, 3926 flow. Second operand 3 states and 479 transitions. [2023-08-29 20:49:37,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 264 transitions, 3484 flow [2023-08-29 20:49:39,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 264 transitions, 3295 flow, removed 78 selfloop flow, removed 5 redundant places. [2023-08-29 20:49:39,336 INFO L231 Difference]: Finished difference. Result has 115 places, 212 transitions, 2370 flow [2023-08-29 20:49:39,337 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=2337, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2370, PETRI_PLACES=115, PETRI_TRANSITIONS=212} [2023-08-29 20:49:39,337 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 16 predicate places. [2023-08-29 20:49:39,337 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 212 transitions, 2370 flow [2023-08-29 20:49:39,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 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) [2023-08-29 20:49:39,338 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:49:39,338 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:49:39,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-29 20:49:39,338 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:49:39,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:49:39,339 INFO L85 PathProgramCache]: Analyzing trace with hash -775497253, now seen corresponding path program 1 times [2023-08-29 20:49:39,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:49:39,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424182100] [2023-08-29 20:49:39,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:49:39,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:49:39,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:49:41,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:49:41,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:49:41,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424182100] [2023-08-29 20:49:41,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424182100] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:49:41,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:49:41,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-29 20:49:41,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966568623] [2023-08-29 20:49:41,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:49:41,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-29 20:49:41,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:49:41,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-29 20:49:41,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-08-29 20:49:41,475 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 356 [2023-08-29 20:49:41,476 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 212 transitions, 2370 flow. Second operand has 12 states, 12 states have (on average 119.58333333333333) internal successors, (1435), 12 states have internal predecessors, (1435), 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) [2023-08-29 20:49:41,476 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:49:41,476 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 356 [2023-08-29 20:49:41,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:49:50,714 INFO L130 PetriNetUnfolder]: 43468/65388 cut-off events. [2023-08-29 20:49:50,715 INFO L131 PetriNetUnfolder]: For 197579/197724 co-relation queries the response was YES. [2023-08-29 20:49:51,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 332667 conditions, 65388 events. 43468/65388 cut-off events. For 197579/197724 co-relation queries the response was YES. Maximal size of possible extension queue 4428. Compared 510039 event pairs, 17871 based on Foata normal form. 592/59148 useless extension candidates. Maximal degree in co-relation 332635. Up to 56968 conditions per place. [2023-08-29 20:49:51,318 INFO L137 encePairwiseOnDemand]: 335/356 looper letters, 280 selfloop transitions, 94 changer transitions 1/377 dead transitions. [2023-08-29 20:49:51,319 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 377 transitions, 4553 flow [2023-08-29 20:49:51,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-29 20:49:51,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-29 20:49:51,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1448 transitions. [2023-08-29 20:49:51,322 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36976506639427986 [2023-08-29 20:49:51,322 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1448 transitions. [2023-08-29 20:49:51,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1448 transitions. [2023-08-29 20:49:51,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:49:51,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1448 transitions. [2023-08-29 20:49:51,324 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 131.63636363636363) internal successors, (1448), 11 states have internal predecessors, (1448), 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) [2023-08-29 20:49:51,327 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 356.0) internal successors, (4272), 12 states have internal predecessors, (4272), 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) [2023-08-29 20:49:51,328 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 356.0) internal successors, (4272), 12 states have internal predecessors, (4272), 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) [2023-08-29 20:49:51,328 INFO L175 Difference]: Start difference. First operand has 115 places, 212 transitions, 2370 flow. Second operand 11 states and 1448 transitions. [2023-08-29 20:49:51,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 377 transitions, 4553 flow [2023-08-29 20:49:52,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 377 transitions, 4522 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-08-29 20:49:52,410 INFO L231 Difference]: Finished difference. Result has 130 places, 288 transitions, 3700 flow [2023-08-29 20:49:52,410 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=2351, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3700, PETRI_PLACES=130, PETRI_TRANSITIONS=288} [2023-08-29 20:49:52,410 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 31 predicate places. [2023-08-29 20:49:52,410 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 288 transitions, 3700 flow [2023-08-29 20:49:52,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 119.58333333333333) internal successors, (1435), 12 states have internal predecessors, (1435), 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) [2023-08-29 20:49:52,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:49:52,411 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:49:52,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-29 20:49:52,411 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:49:52,411 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:49:52,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1299795449, now seen corresponding path program 2 times [2023-08-29 20:49:52,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:49:52,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171264240] [2023-08-29 20:49:52,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:49:52,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:49:52,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:49:53,926 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:49:53,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:49:53,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171264240] [2023-08-29 20:49:53,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171264240] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:49:53,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:49:53,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 20:49:53,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137223757] [2023-08-29 20:49:53,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:49:53,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 20:49:53,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:49:53,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 20:49:53,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-08-29 20:49:54,181 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 356 [2023-08-29 20:49:54,182 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 288 transitions, 3700 flow. Second operand has 10 states, 10 states have (on average 121.9) internal successors, (1219), 10 states have internal predecessors, (1219), 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) [2023-08-29 20:49:54,182 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:49:54,182 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 356 [2023-08-29 20:49:54,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:50:04,976 INFO L130 PetriNetUnfolder]: 46528/69677 cut-off events. [2023-08-29 20:50:04,976 INFO L131 PetriNetUnfolder]: For 332465/332636 co-relation queries the response was YES. [2023-08-29 20:50:05,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 403079 conditions, 69677 events. 46528/69677 cut-off events. For 332465/332636 co-relation queries the response was YES. Maximal size of possible extension queue 4757. Compared 544313 event pairs, 15720 based on Foata normal form. 130/65582 useless extension candidates. Maximal degree in co-relation 403041. Up to 49132 conditions per place. [2023-08-29 20:50:05,843 INFO L137 encePairwiseOnDemand]: 343/356 looper letters, 260 selfloop transitions, 215 changer transitions 0/477 dead transitions. [2023-08-29 20:50:05,843 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 477 transitions, 6674 flow [2023-08-29 20:50:05,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-29 20:50:05,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-29 20:50:05,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1604 transitions. [2023-08-29 20:50:05,846 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37546816479400746 [2023-08-29 20:50:05,847 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1604 transitions. [2023-08-29 20:50:05,847 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1604 transitions. [2023-08-29 20:50:05,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:50:05,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1604 transitions. [2023-08-29 20:50:05,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 133.66666666666666) internal successors, (1604), 12 states have internal predecessors, (1604), 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) [2023-08-29 20:50:05,852 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 356.0) internal successors, (4628), 13 states have internal predecessors, (4628), 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) [2023-08-29 20:50:05,853 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 356.0) internal successors, (4628), 13 states have internal predecessors, (4628), 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) [2023-08-29 20:50:05,853 INFO L175 Difference]: Start difference. First operand has 130 places, 288 transitions, 3700 flow. Second operand 12 states and 1604 transitions. [2023-08-29 20:50:05,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 477 transitions, 6674 flow [2023-08-29 20:50:09,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 477 transitions, 6663 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-29 20:50:09,567 INFO L231 Difference]: Finished difference. Result has 143 places, 354 transitions, 5422 flow [2023-08-29 20:50:09,567 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=3689, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5422, PETRI_PLACES=143, PETRI_TRANSITIONS=354} [2023-08-29 20:50:09,568 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 44 predicate places. [2023-08-29 20:50:09,568 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 354 transitions, 5422 flow [2023-08-29 20:50:09,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 121.9) internal successors, (1219), 10 states have internal predecessors, (1219), 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) [2023-08-29 20:50:09,568 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:50:09,568 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:50:09,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-29 20:50:09,569 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:50:09,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:50:09,569 INFO L85 PathProgramCache]: Analyzing trace with hash -2128063645, now seen corresponding path program 1 times [2023-08-29 20:50:09,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:50:09,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629371374] [2023-08-29 20:50:09,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:50:09,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:50:09,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:50:09,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:50:09,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:50:09,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629371374] [2023-08-29 20:50:09,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629371374] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:50:09,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:50:09,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-29 20:50:09,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208058052] [2023-08-29 20:50:09,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:50:09,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-29 20:50:09,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:50:09,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-29 20:50:09,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-29 20:50:09,811 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 356 [2023-08-29 20:50:09,811 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 354 transitions, 5422 flow. Second operand has 4 states, 4 states have (on average 144.0) internal successors, (576), 4 states have internal predecessors, (576), 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) [2023-08-29 20:50:09,811 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:50:09,812 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 356 [2023-08-29 20:50:09,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:50:12,452 INFO L130 PetriNetUnfolder]: 10178/16914 cut-off events. [2023-08-29 20:50:12,452 INFO L131 PetriNetUnfolder]: For 102274/102332 co-relation queries the response was YES. [2023-08-29 20:50:12,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100579 conditions, 16914 events. 10178/16914 cut-off events. For 102274/102332 co-relation queries the response was YES. Maximal size of possible extension queue 1205. Compared 125088 event pairs, 2162 based on Foata normal form. 366/16512 useless extension candidates. Maximal degree in co-relation 100536. Up to 13505 conditions per place. [2023-08-29 20:50:12,564 INFO L137 encePairwiseOnDemand]: 350/356 looper letters, 325 selfloop transitions, 9 changer transitions 0/340 dead transitions. [2023-08-29 20:50:12,564 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 340 transitions, 5257 flow [2023-08-29 20:50:12,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-29 20:50:12,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-29 20:50:12,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 636 transitions. [2023-08-29 20:50:12,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44662921348314605 [2023-08-29 20:50:12,566 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 636 transitions. [2023-08-29 20:50:12,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 636 transitions. [2023-08-29 20:50:12,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:50:12,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 636 transitions. [2023-08-29 20:50:12,568 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 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) [2023-08-29 20:50:12,570 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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) [2023-08-29 20:50:12,570 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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) [2023-08-29 20:50:12,570 INFO L175 Difference]: Start difference. First operand has 143 places, 354 transitions, 5422 flow. Second operand 4 states and 636 transitions. [2023-08-29 20:50:12,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 340 transitions, 5257 flow [2023-08-29 20:50:12,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 340 transitions, 4842 flow, removed 181 selfloop flow, removed 6 redundant places. [2023-08-29 20:50:12,935 INFO L231 Difference]: Finished difference. Result has 134 places, 242 transitions, 3137 flow [2023-08-29 20:50:12,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=3085, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3137, PETRI_PLACES=134, PETRI_TRANSITIONS=242} [2023-08-29 20:50:12,936 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 35 predicate places. [2023-08-29 20:50:12,936 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 242 transitions, 3137 flow [2023-08-29 20:50:12,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 144.0) internal successors, (576), 4 states have internal predecessors, (576), 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) [2023-08-29 20:50:12,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:50:12,936 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:50:12,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-29 20:50:12,937 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:50:12,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:50:12,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1592997737, now seen corresponding path program 1 times [2023-08-29 20:50:12,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:50:12,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292396471] [2023-08-29 20:50:12,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:50:12,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:50:13,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:50:14,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:50:14,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:50:14,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292396471] [2023-08-29 20:50:14,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292396471] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:50:14,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:50:14,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 20:50:14,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699311058] [2023-08-29 20:50:14,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:50:14,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 20:50:14,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:50:14,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 20:50:14,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-08-29 20:50:14,670 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 356 [2023-08-29 20:50:14,671 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 242 transitions, 3137 flow. Second operand has 10 states, 10 states have (on average 127.2) internal successors, (1272), 10 states have internal predecessors, (1272), 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) [2023-08-29 20:50:14,671 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:50:14,671 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 356 [2023-08-29 20:50:14,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:50:19,821 INFO L130 PetriNetUnfolder]: 18277/29883 cut-off events. [2023-08-29 20:50:19,821 INFO L131 PetriNetUnfolder]: For 137322/137491 co-relation queries the response was YES. [2023-08-29 20:50:19,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161944 conditions, 29883 events. 18277/29883 cut-off events. For 137322/137491 co-relation queries the response was YES. Maximal size of possible extension queue 1757. Compared 231218 event pairs, 4622 based on Foata normal form. 54/29048 useless extension candidates. Maximal degree in co-relation 161902. Up to 16885 conditions per place. [2023-08-29 20:50:20,031 INFO L137 encePairwiseOnDemand]: 337/356 looper letters, 361 selfloop transitions, 127 changer transitions 0/490 dead transitions. [2023-08-29 20:50:20,032 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 490 transitions, 6081 flow [2023-08-29 20:50:20,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-08-29 20:50:20,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-08-29 20:50:20,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2080 transitions. [2023-08-29 20:50:20,034 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3895131086142322 [2023-08-29 20:50:20,034 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2080 transitions. [2023-08-29 20:50:20,034 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2080 transitions. [2023-08-29 20:50:20,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:50:20,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2080 transitions. [2023-08-29 20:50:20,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 138.66666666666666) internal successors, (2080), 15 states have internal predecessors, (2080), 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) [2023-08-29 20:50:20,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 356.0) internal successors, (5696), 16 states have internal predecessors, (5696), 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) [2023-08-29 20:50:20,040 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 356.0) internal successors, (5696), 16 states have internal predecessors, (5696), 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) [2023-08-29 20:50:20,040 INFO L175 Difference]: Start difference. First operand has 134 places, 242 transitions, 3137 flow. Second operand 15 states and 2080 transitions. [2023-08-29 20:50:20,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 490 transitions, 6081 flow [2023-08-29 20:50:20,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 490 transitions, 5947 flow, removed 34 selfloop flow, removed 2 redundant places. [2023-08-29 20:50:20,646 INFO L231 Difference]: Finished difference. Result has 153 places, 316 transitions, 4348 flow [2023-08-29 20:50:20,647 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=3107, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=4348, PETRI_PLACES=153, PETRI_TRANSITIONS=316} [2023-08-29 20:50:20,647 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 54 predicate places. [2023-08-29 20:50:20,647 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 316 transitions, 4348 flow [2023-08-29 20:50:20,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 127.2) internal successors, (1272), 10 states have internal predecessors, (1272), 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) [2023-08-29 20:50:20,648 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:50:20,648 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:50:20,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-29 20:50:20,648 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:50:20,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:50:20,648 INFO L85 PathProgramCache]: Analyzing trace with hash 627813739, now seen corresponding path program 2 times [2023-08-29 20:50:20,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:50:20,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783662662] [2023-08-29 20:50:20,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:50:20,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:50:20,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:50:21,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:50:21,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:50:21,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783662662] [2023-08-29 20:50:21,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783662662] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:50:21,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:50:21,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-29 20:50:21,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695776992] [2023-08-29 20:50:21,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:50:21,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-29 20:50:21,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:50:21,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-29 20:50:21,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-08-29 20:50:21,970 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 356 [2023-08-29 20:50:21,971 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 316 transitions, 4348 flow. Second operand has 9 states, 9 states have (on average 128.44444444444446) internal successors, (1156), 9 states have internal predecessors, (1156), 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) [2023-08-29 20:50:21,971 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:50:21,971 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 356 [2023-08-29 20:50:21,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 20:50:36,057 INFO L130 PetriNetUnfolder]: 48010/78433 cut-off events. [2023-08-29 20:50:36,057 INFO L131 PetriNetUnfolder]: For 488408/488764 co-relation queries the response was YES. [2023-08-29 20:50:36,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 442092 conditions, 78433 events. 48010/78433 cut-off events. For 488408/488764 co-relation queries the response was YES. Maximal size of possible extension queue 4441. Compared 696923 event pairs, 9447 based on Foata normal form. 1900/78102 useless extension candidates. Maximal degree in co-relation 442042. Up to 24069 conditions per place. [2023-08-29 20:50:36,866 INFO L137 encePairwiseOnDemand]: 333/356 looper letters, 513 selfloop transitions, 239 changer transitions 0/754 dead transitions. [2023-08-29 20:50:36,867 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 754 transitions, 10851 flow [2023-08-29 20:50:36,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-29 20:50:36,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-29 20:50:36,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1767 transitions. [2023-08-29 20:50:36,869 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.413623595505618 [2023-08-29 20:50:36,869 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1767 transitions. [2023-08-29 20:50:36,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1767 transitions. [2023-08-29 20:50:36,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 20:50:36,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1767 transitions. [2023-08-29 20:50:36,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 147.25) internal successors, (1767), 12 states have internal predecessors, (1767), 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) [2023-08-29 20:50:36,876 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 356.0) internal successors, (4628), 13 states have internal predecessors, (4628), 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) [2023-08-29 20:50:36,877 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 356.0) internal successors, (4628), 13 states have internal predecessors, (4628), 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) [2023-08-29 20:50:36,877 INFO L175 Difference]: Start difference. First operand has 153 places, 316 transitions, 4348 flow. Second operand 12 states and 1767 transitions. [2023-08-29 20:50:36,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 754 transitions, 10851 flow [2023-08-29 20:50:45,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 754 transitions, 10536 flow, removed 154 selfloop flow, removed 2 redundant places. [2023-08-29 20:50:45,567 INFO L231 Difference]: Finished difference. Result has 168 places, 488 transitions, 7864 flow [2023-08-29 20:50:45,568 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=4121, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=314, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=119, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=7864, PETRI_PLACES=168, PETRI_TRANSITIONS=488} [2023-08-29 20:50:45,568 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 69 predicate places. [2023-08-29 20:50:45,569 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 488 transitions, 7864 flow [2023-08-29 20:50:45,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 128.44444444444446) internal successors, (1156), 9 states have internal predecessors, (1156), 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) [2023-08-29 20:50:45,569 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 20:50:45,569 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 20:50:45,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-29 20:50:45,570 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 93 more)] === [2023-08-29 20:50:45,570 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 20:50:45,570 INFO L85 PathProgramCache]: Analyzing trace with hash 627684503, now seen corresponding path program 3 times [2023-08-29 20:50:45,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 20:50:45,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277965171] [2023-08-29 20:50:45,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 20:50:45,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 20:50:45,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 20:50:46,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 20:50:46,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 20:50:46,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277965171] [2023-08-29 20:50:46,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277965171] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 20:50:46,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 20:50:46,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 20:50:46,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031221631] [2023-08-29 20:50:46,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 20:50:46,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 20:50:46,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 20:50:46,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 20:50:46,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-08-29 20:50:47,352 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 356 [2023-08-29 20:50:47,353 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 488 transitions, 7864 flow. Second operand has 10 states, 10 states have (on average 125.2) internal successors, (1252), 10 states have internal predecessors, (1252), 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) [2023-08-29 20:50:47,353 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 20:50:47,353 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 356 [2023-08-29 20:50:47,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand