./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --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/triangular-longest-1.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 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-31 22:23:32,571 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-31 22:23:32,572 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-31 22:23:32,600 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-31 22:23:32,600 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-31 22:23:32,601 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-31 22:23:32,603 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-31 22:23:32,604 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-31 22:23:32,606 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-31 22:23:32,607 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-31 22:23:32,608 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-31 22:23:32,609 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-31 22:23:32,610 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-31 22:23:32,611 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-31 22:23:32,612 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-31 22:23:32,613 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-31 22:23:32,613 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-31 22:23:32,614 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-31 22:23:32,615 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-31 22:23:32,617 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-31 22:23:32,619 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-31 22:23:32,620 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-31 22:23:32,621 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-31 22:23:32,628 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-31 22:23:32,632 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-31 22:23:32,632 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-31 22:23:32,633 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-31 22:23:32,633 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-31 22:23:32,634 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-31 22:23:32,635 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-31 22:23:32,635 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-31 22:23:32,636 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-31 22:23:32,636 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-31 22:23:32,637 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-31 22:23:32,638 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-31 22:23:32,638 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-31 22:23:32,639 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-31 22:23:32,639 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-31 22:23:32,639 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-31 22:23:32,640 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-31 22:23:32,641 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-31 22:23:32,643 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-08-31 22:23:32,663 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-31 22:23:32,664 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-31 22:23:32,664 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-31 22:23:32,664 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-31 22:23:32,665 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-31 22:23:32,665 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-31 22:23:32,666 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-31 22:23:32,666 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-31 22:23:32,666 INFO L138 SettingsManager]: * Use SBE=true [2023-08-31 22:23:32,666 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-31 22:23:32,666 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-31 22:23:32,667 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-31 22:23:32,667 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-31 22:23:32,667 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-31 22:23:32,667 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-31 22:23:32,667 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-08-31 22:23:32,667 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-08-31 22:23:32,668 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-08-31 22:23:32,668 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-31 22:23:32,668 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-08-31 22:23:32,668 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-31 22:23:32,668 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-31 22:23:32,669 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-31 22:23:32,669 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-31 22:23:32,669 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-31 22:23:32,669 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 22:23:32,669 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-31 22:23:32,669 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-31 22:23:32,670 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-31 22:23:32,670 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-31 22:23:32,670 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-31 22:23:32,670 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-31 22:23:32,670 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-31 22:23:32,670 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-31 22:23:32,671 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 -> 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 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 -> BEFORE [2023-08-31 22:23:32,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-31 22:23:32,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-31 22:23:32,995 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-31 22:23:32,996 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-31 22:23:32,997 INFO L275 PluginConnector]: CDTParser initialized [2023-08-31 22:23:32,998 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2023-08-31 22:23:34,148 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-31 22:23:34,422 INFO L351 CDTParser]: Found 1 translation units. [2023-08-31 22:23:34,422 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2023-08-31 22:23:34,439 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/205762313/76229413c01d47e6b6f88dae70d556b5/FLAG78327b3d4 [2023-08-31 22:23:34,458 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/205762313/76229413c01d47e6b6f88dae70d556b5 [2023-08-31 22:23:34,460 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-31 22:23:34,462 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-31 22:23:34,465 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-31 22:23:34,465 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-31 22:23:34,468 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-31 22:23:34,469 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:34,471 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@170b9ce3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34, skipping insertion in model container [2023-08-31 22:23:34,471 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:34,477 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-31 22:23:34,524 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-31 22:23:34,846 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/triangular-longest-1.i[30962,30975] [2023-08-31 22:23:34,850 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 22:23:34,860 INFO L203 MainTranslator]: Completed pre-run [2023-08-31 22:23:34,908 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/triangular-longest-1.i[30962,30975] [2023-08-31 22:23:34,908 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 22:23:34,948 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-31 22:23:34,949 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-31 22:23:34,954 INFO L208 MainTranslator]: Completed translation [2023-08-31 22:23:34,955 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34 WrapperNode [2023-08-31 22:23:34,955 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-31 22:23:34,957 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-31 22:23:34,957 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-31 22:23:34,957 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-31 22:23:34,963 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:34,976 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:34,997 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2023-08-31 22:23:34,998 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-31 22:23:34,999 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-31 22:23:35,000 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-31 22:23:35,000 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-31 22:23:35,008 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:35,009 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:35,024 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:35,024 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:35,029 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:35,032 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:35,033 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:35,034 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:35,038 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-31 22:23:35,039 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-31 22:23:35,039 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-31 22:23:35,039 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-31 22:23:35,040 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (1/1) ... [2023-08-31 22:23:35,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 22:23:35,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:23:35,074 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-31 22:23:35,085 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-31 22:23:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-31 22:23:35,121 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-31 22:23:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-31 22:23:35,122 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-31 22:23:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-31 22:23:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-31 22:23:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-31 22:23:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-31 22:23:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-31 22:23:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-31 22:23:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-31 22:23:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-31 22:23:35,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-31 22:23:35,124 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-31 22:23:35,313 INFO L236 CfgBuilder]: Building ICFG [2023-08-31 22:23:35,315 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-31 22:23:35,465 INFO L277 CfgBuilder]: Performing block encoding [2023-08-31 22:23:35,470 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-31 22:23:35,470 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-31 22:23:35,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 10:23:35 BoogieIcfgContainer [2023-08-31 22:23:35,473 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-31 22:23:35,475 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-31 22:23:35,475 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-31 22:23:35,477 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-31 22:23:35,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.08 10:23:34" (1/3) ... [2023-08-31 22:23:35,478 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50fef8b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 10:23:35, skipping insertion in model container [2023-08-31 22:23:35,479 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:23:34" (2/3) ... [2023-08-31 22:23:35,479 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50fef8b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 10:23:35, skipping insertion in model container [2023-08-31 22:23:35,479 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 10:23:35" (3/3) ... [2023-08-31 22:23:35,480 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2023-08-31 22:23:35,496 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-31 22:23:35,497 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-08-31 22:23:35,497 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-31 22:23:35,553 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:23:35,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 76 places, 74 transitions, 158 flow [2023-08-31 22:23:35,646 INFO L130 PetriNetUnfolder]: 5/72 cut-off events. [2023-08-31 22:23:35,647 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:23:35,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79 conditions, 72 events. 5/72 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 81 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 51. Up to 2 conditions per place. [2023-08-31 22:23:35,652 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 74 transitions, 158 flow [2023-08-31 22:23:35,658 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 72 transitions, 150 flow [2023-08-31 22:23:35,662 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:23:35,677 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 72 transitions, 150 flow [2023-08-31 22:23:35,680 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 72 transitions, 150 flow [2023-08-31 22:23:35,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 72 transitions, 150 flow [2023-08-31 22:23:35,710 INFO L130 PetriNetUnfolder]: 5/72 cut-off events. [2023-08-31 22:23:35,711 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:23:35,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79 conditions, 72 events. 5/72 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 81 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 51. Up to 2 conditions per place. [2023-08-31 22:23:35,714 INFO L119 LiptonReduction]: Number of co-enabled transitions 1254 [2023-08-31 22:23:38,038 INFO L134 LiptonReduction]: Checked pairs total: 1104 [2023-08-31 22:23:38,038 INFO L136 LiptonReduction]: Total number of compositions: 70 [2023-08-31 22:23:38,055 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-31 22:23:38,062 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;@34f226a2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:23:38,063 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-08-31 22:23:38,065 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2023-08-31 22:23:38,065 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:23:38,065 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:38,066 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-31 22:23:38,066 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:38,071 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:38,072 INFO L85 PathProgramCache]: Analyzing trace with hash 294, now seen corresponding path program 1 times [2023-08-31 22:23:38,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:38,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508822583] [2023-08-31 22:23:38,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:38,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:38,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:38,170 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-31 22:23:38,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:38,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508822583] [2023-08-31 22:23:38,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508822583] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:23:38,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 22:23:38,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-31 22:23:38,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098597108] [2023-08-31 22:23:38,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:23:38,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-31 22:23:38,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:38,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-31 22:23:38,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-31 22:23:38,204 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2023-08-31 22:23:38,206 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 20 transitions, 46 flow. Second operand has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 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-31 22:23:38,206 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:38,206 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2023-08-31 22:23:38,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:38,271 INFO L130 PetriNetUnfolder]: 112/179 cut-off events. [2023-08-31 22:23:38,271 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-31 22:23:38,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 370 conditions, 179 events. 112/179 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 457 event pairs, 72 based on Foata normal form. 0/115 useless extension candidates. Maximal degree in co-relation 360. Up to 180 conditions per place. [2023-08-31 22:23:38,274 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 16 selfloop transitions, 0 changer transitions 1/17 dead transitions. [2023-08-31 22:23:38,274 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 17 transitions, 74 flow [2023-08-31 22:23:38,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-31 22:23:38,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-31 22:23:38,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 156 transitions. [2023-08-31 22:23:38,285 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2023-08-31 22:23:38,286 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 156 transitions. [2023-08-31 22:23:38,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 156 transitions. [2023-08-31 22:23:38,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:38,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 156 transitions. [2023-08-31 22:23:38,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 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-31 22:23:38,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 144.0) internal successors, (432), 3 states have internal predecessors, (432), 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-31 22:23:38,296 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 144.0) internal successors, (432), 3 states have internal predecessors, (432), 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-31 22:23:38,297 INFO L175 Difference]: Start difference. First operand has 24 places, 20 transitions, 46 flow. Second operand 2 states and 156 transitions. [2023-08-31 22:23:38,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 17 transitions, 74 flow [2023-08-31 22:23:38,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 17 transitions, 72 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-31 22:23:38,301 INFO L231 Difference]: Finished difference. Result has 21 places, 16 transitions, 36 flow [2023-08-31 22:23:38,302 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=36, PETRI_PLACES=21, PETRI_TRANSITIONS=16} [2023-08-31 22:23:38,305 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, -3 predicate places. [2023-08-31 22:23:38,306 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 16 transitions, 36 flow [2023-08-31 22:23:38,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 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-31 22:23:38,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:38,306 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-31 22:23:38,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-31 22:23:38,307 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:38,307 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:38,307 INFO L85 PathProgramCache]: Analyzing trace with hash 286821, now seen corresponding path program 1 times [2023-08-31 22:23:38,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:38,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464305270] [2023-08-31 22:23:38,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:38,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:38,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:38,499 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-31 22:23:38,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:38,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464305270] [2023-08-31 22:23:38,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464305270] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:23:38,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 22:23:38,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-31 22:23:38,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437076947] [2023-08-31 22:23:38,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:23:38,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 22:23:38,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:38,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 22:23:38,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-31 22:23:38,542 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 144 [2023-08-31 22:23:38,542 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 16 transitions, 36 flow. Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 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-31 22:23:38,542 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:38,543 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 144 [2023-08-31 22:23:38,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:38,622 INFO L130 PetriNetUnfolder]: 91/146 cut-off events. [2023-08-31 22:23:38,623 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:23:38,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303 conditions, 146 events. 91/146 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 348 event pairs, 46 based on Foata normal form. 0/101 useless extension candidates. Maximal degree in co-relation 300. Up to 119 conditions per place. [2023-08-31 22:23:38,624 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 19 selfloop transitions, 2 changer transitions 0/21 dead transitions. [2023-08-31 22:23:38,624 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 21 transitions, 88 flow [2023-08-31 22:23:38,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 22:23:38,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 22:23:38,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 214 transitions. [2023-08-31 22:23:38,647 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49537037037037035 [2023-08-31 22:23:38,647 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 214 transitions. [2023-08-31 22:23:38,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 214 transitions. [2023-08-31 22:23:38,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:38,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 214 transitions. [2023-08-31 22:23:38,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 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-31 22:23:38,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 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-31 22:23:38,655 INFO L81 ComplementDD]: Finished complementDD. Result 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-31 22:23:38,656 INFO L175 Difference]: Start difference. First operand has 21 places, 16 transitions, 36 flow. Second operand 3 states and 214 transitions. [2023-08-31 22:23:38,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 21 transitions, 88 flow [2023-08-31 22:23:38,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 21 transitions, 88 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-31 22:23:38,657 INFO L231 Difference]: Finished difference. Result has 21 places, 15 transitions, 38 flow [2023-08-31 22:23:38,657 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=38, PETRI_PLACES=21, PETRI_TRANSITIONS=15} [2023-08-31 22:23:38,658 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, -3 predicate places. [2023-08-31 22:23:38,658 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 15 transitions, 38 flow [2023-08-31 22:23:38,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 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-31 22:23:38,658 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:38,659 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-31 22:23:38,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-31 22:23:38,659 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:38,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:38,660 INFO L85 PathProgramCache]: Analyzing trace with hash 286820, now seen corresponding path program 1 times [2023-08-31 22:23:38,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:38,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484729753] [2023-08-31 22:23:38,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:38,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:38,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:38,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-31 22:23:38,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:38,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484729753] [2023-08-31 22:23:38,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484729753] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:23:38,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 22:23:38,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-31 22:23:38,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335434978] [2023-08-31 22:23:38,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:23:38,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 22:23:38,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:38,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 22:23:38,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-31 22:23:38,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:38,737 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 15 transitions, 38 flow. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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-31 22:23:38,737 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:38,737 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:38,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:38,771 INFO L130 PetriNetUnfolder]: 88/140 cut-off events. [2023-08-31 22:23:38,771 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:23:38,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 302 conditions, 140 events. 88/140 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 325 event pairs, 32 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 298. Up to 86 conditions per place. [2023-08-31 22:23:38,773 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 18 selfloop transitions, 2 changer transitions 0/20 dead transitions. [2023-08-31 22:23:38,773 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 20 transitions, 88 flow [2023-08-31 22:23:38,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 22:23:38,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 22:23:38,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 204 transitions. [2023-08-31 22:23:38,775 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4722222222222222 [2023-08-31 22:23:38,775 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 204 transitions. [2023-08-31 22:23:38,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 204 transitions. [2023-08-31 22:23:38,775 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:38,775 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 204 transitions. [2023-08-31 22:23:38,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 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-31 22:23:38,777 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 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-31 22:23:38,778 INFO L81 ComplementDD]: Finished complementDD. Result 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-31 22:23:38,778 INFO L175 Difference]: Start difference. First operand has 21 places, 15 transitions, 38 flow. Second operand 3 states and 204 transitions. [2023-08-31 22:23:38,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 20 transitions, 88 flow [2023-08-31 22:23:38,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 20 transitions, 84 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-31 22:23:38,779 INFO L231 Difference]: Finished difference. Result has 20 places, 14 transitions, 36 flow [2023-08-31 22:23:38,779 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=32, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=36, PETRI_PLACES=20, PETRI_TRANSITIONS=14} [2023-08-31 22:23:38,780 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, -4 predicate places. [2023-08-31 22:23:38,780 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 14 transitions, 36 flow [2023-08-31 22:23:38,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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-31 22:23:38,780 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:38,781 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-31 22:23:38,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-31 22:23:38,781 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:38,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:38,782 INFO L85 PathProgramCache]: Analyzing trace with hash -45115990, now seen corresponding path program 1 times [2023-08-31 22:23:38,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:38,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608263371] [2023-08-31 22:23:38,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:38,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:38,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:38,902 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-31 22:23:38,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:38,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608263371] [2023-08-31 22:23:38,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608263371] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:23:38,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 22:23:38,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-31 22:23:38,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445766167] [2023-08-31 22:23:38,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:23:38,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-31 22:23:38,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:38,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-31 22:23:38,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-31 22:23:38,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 144 [2023-08-31 22:23:38,940 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 14 transitions, 36 flow. Second operand has 4 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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-31 22:23:38,940 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:38,940 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 144 [2023-08-31 22:23:38,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:39,021 INFO L130 PetriNetUnfolder]: 176/281 cut-off events. [2023-08-31 22:23:39,021 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2023-08-31 22:23:39,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 602 conditions, 281 events. 176/281 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 876 event pairs, 12 based on Foata normal form. 15/223 useless extension candidates. Maximal degree in co-relation 598. Up to 128 conditions per place. [2023-08-31 22:23:39,024 INFO L137 encePairwiseOnDemand]: 138/144 looper letters, 31 selfloop transitions, 8 changer transitions 0/39 dead transitions. [2023-08-31 22:23:39,024 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 39 transitions, 170 flow [2023-08-31 22:23:39,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-31 22:23:39,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-31 22:23:39,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 351 transitions. [2023-08-31 22:23:39,026 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4875 [2023-08-31 22:23:39,026 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 351 transitions. [2023-08-31 22:23:39,026 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 351 transitions. [2023-08-31 22:23:39,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:39,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 351 transitions. [2023-08-31 22:23:39,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 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-31 22:23:39,029 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 144.0) internal successors, (864), 6 states have internal predecessors, (864), 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-31 22:23:39,030 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 144.0) internal successors, (864), 6 states have internal predecessors, (864), 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-31 22:23:39,030 INFO L175 Difference]: Start difference. First operand has 20 places, 14 transitions, 36 flow. Second operand 5 states and 351 transitions. [2023-08-31 22:23:39,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 39 transitions, 170 flow [2023-08-31 22:23:39,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 39 transitions, 162 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-31 22:23:39,032 INFO L231 Difference]: Finished difference. Result has 26 places, 21 transitions, 92 flow [2023-08-31 22:23:39,032 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=32, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=92, PETRI_PLACES=26, PETRI_TRANSITIONS=21} [2023-08-31 22:23:39,033 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 2 predicate places. [2023-08-31 22:23:39,033 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 21 transitions, 92 flow [2023-08-31 22:23:39,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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-31 22:23:39,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:39,034 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:39,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-31 22:23:39,034 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:39,034 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:39,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1398595235, now seen corresponding path program 1 times [2023-08-31 22:23:39,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:39,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134554131] [2023-08-31 22:23:39,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:39,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:39,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:39,176 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-31 22:23:39,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:39,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134554131] [2023-08-31 22:23:39,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134554131] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:23:39,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 22:23:39,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-31 22:23:39,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812630257] [2023-08-31 22:23:39,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:23:39,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-31 22:23:39,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:39,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-31 22:23:39,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-31 22:23:39,249 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 144 [2023-08-31 22:23:39,249 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 92 flow. Second operand has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 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-31 22:23:39,249 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:39,250 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 144 [2023-08-31 22:23:39,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:39,297 INFO L130 PetriNetUnfolder]: 130/212 cut-off events. [2023-08-31 22:23:39,297 INFO L131 PetriNetUnfolder]: For 128/128 co-relation queries the response was YES. [2023-08-31 22:23:39,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 618 conditions, 212 events. 130/212 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 613 event pairs, 47 based on Foata normal form. 23/235 useless extension candidates. Maximal degree in co-relation 611. Up to 143 conditions per place. [2023-08-31 22:23:39,302 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 17 selfloop transitions, 1 changer transitions 11/29 dead transitions. [2023-08-31 22:23:39,303 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 29 transitions, 184 flow [2023-08-31 22:23:39,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-31 22:23:39,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-31 22:23:39,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 256 transitions. [2023-08-31 22:23:39,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2023-08-31 22:23:39,305 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 256 transitions. [2023-08-31 22:23:39,305 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 256 transitions. [2023-08-31 22:23:39,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:39,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 256 transitions. [2023-08-31 22:23:39,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 64.0) internal successors, (256), 4 states have internal predecessors, (256), 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-31 22:23:39,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 144.0) internal successors, (720), 5 states have internal predecessors, (720), 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-31 22:23:39,307 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 144.0) internal successors, (720), 5 states have internal predecessors, (720), 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-31 22:23:39,308 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 92 flow. Second operand 4 states and 256 transitions. [2023-08-31 22:23:39,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 29 transitions, 184 flow [2023-08-31 22:23:39,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 29 transitions, 184 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-31 22:23:39,310 INFO L231 Difference]: Finished difference. Result has 28 places, 18 transitions, 82 flow [2023-08-31 22:23:39,310 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=82, PETRI_PLACES=28, PETRI_TRANSITIONS=18} [2023-08-31 22:23:39,310 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 4 predicate places. [2023-08-31 22:23:39,311 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 18 transitions, 82 flow [2023-08-31 22:23:39,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 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-31 22:23:39,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:39,311 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:39,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-31 22:23:39,311 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:39,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:39,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1179996120, now seen corresponding path program 1 times [2023-08-31 22:23:39,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:39,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488613778] [2023-08-31 22:23:39,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:39,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:39,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:39,382 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-31 22:23:39,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:39,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488613778] [2023-08-31 22:23:39,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488613778] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:23:39,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 22:23:39,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-31 22:23:39,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895814901] [2023-08-31 22:23:39,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:23:39,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 22:23:39,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:39,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 22:23:39,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-31 22:23:39,409 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:39,409 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 18 transitions, 82 flow. Second operand has 5 states, 5 states have (on average 62.6) internal successors, (313), 5 states have internal predecessors, (313), 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-31 22:23:39,410 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:39,410 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:39,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:39,487 INFO L130 PetriNetUnfolder]: 92/157 cut-off events. [2023-08-31 22:23:39,488 INFO L131 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2023-08-31 22:23:39,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 458 conditions, 157 events. 92/157 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 433 event pairs, 19 based on Foata normal form. 6/163 useless extension candidates. Maximal degree in co-relation 450. Up to 61 conditions per place. [2023-08-31 22:23:39,489 INFO L137 encePairwiseOnDemand]: 140/144 looper letters, 20 selfloop transitions, 8 changer transitions 2/30 dead transitions. [2023-08-31 22:23:39,489 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 30 transitions, 180 flow [2023-08-31 22:23:39,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-31 22:23:39,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-31 22:23:39,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 269 transitions. [2023-08-31 22:23:39,490 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4670138888888889 [2023-08-31 22:23:39,490 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 269 transitions. [2023-08-31 22:23:39,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 269 transitions. [2023-08-31 22:23:39,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:39,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 269 transitions. [2023-08-31 22:23:39,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 67.25) internal successors, (269), 4 states have internal predecessors, (269), 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-31 22:23:39,493 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 144.0) internal successors, (720), 5 states have internal predecessors, (720), 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-31 22:23:39,493 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 144.0) internal successors, (720), 5 states have internal predecessors, (720), 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-31 22:23:39,493 INFO L175 Difference]: Start difference. First operand has 28 places, 18 transitions, 82 flow. Second operand 4 states and 269 transitions. [2023-08-31 22:23:39,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 30 transitions, 180 flow [2023-08-31 22:23:39,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 30 transitions, 174 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-31 22:23:39,495 INFO L231 Difference]: Finished difference. Result has 29 places, 21 transitions, 120 flow [2023-08-31 22:23:39,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=120, PETRI_PLACES=29, PETRI_TRANSITIONS=21} [2023-08-31 22:23:39,496 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 5 predicate places. [2023-08-31 22:23:39,496 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 21 transitions, 120 flow [2023-08-31 22:23:39,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.6) internal successors, (313), 5 states have internal predecessors, (313), 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-31 22:23:39,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:39,496 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:39,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-31 22:23:39,496 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:39,497 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:39,497 INFO L85 PathProgramCache]: Analyzing trace with hash -407213147, now seen corresponding path program 1 times [2023-08-31 22:23:39,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:39,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405923342] [2023-08-31 22:23:39,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:39,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:39,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:39,566 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-31 22:23:39,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:39,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405923342] [2023-08-31 22:23:39,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405923342] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:23:39,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 22:23:39,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-31 22:23:39,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352186248] [2023-08-31 22:23:39,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:23:39,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 22:23:39,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:39,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 22:23:39,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 22:23:39,586 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:39,586 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 21 transitions, 120 flow. Second operand has 5 states, 5 states have (on average 62.6) internal successors, (313), 5 states have internal predecessors, (313), 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-31 22:23:39,587 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:39,587 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:39,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:39,662 INFO L130 PetriNetUnfolder]: 132/229 cut-off events. [2023-08-31 22:23:39,662 INFO L131 PetriNetUnfolder]: For 288/288 co-relation queries the response was YES. [2023-08-31 22:23:39,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 759 conditions, 229 events. 132/229 cut-off events. For 288/288 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 720 event pairs, 23 based on Foata normal form. 10/239 useless extension candidates. Maximal degree in co-relation 749. Up to 101 conditions per place. [2023-08-31 22:23:39,664 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 34 selfloop transitions, 11 changer transitions 0/45 dead transitions. [2023-08-31 22:23:39,664 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 45 transitions, 302 flow [2023-08-31 22:23:39,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 22:23:39,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 22:23:39,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 404 transitions. [2023-08-31 22:23:39,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4675925925925926 [2023-08-31 22:23:39,666 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 404 transitions. [2023-08-31 22:23:39,666 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 404 transitions. [2023-08-31 22:23:39,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:39,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 404 transitions. [2023-08-31 22:23:39,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 67.33333333333333) internal successors, (404), 6 states have internal predecessors, (404), 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-31 22:23:39,669 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 144.0) internal successors, (1008), 7 states have internal predecessors, (1008), 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-31 22:23:39,670 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 144.0) internal successors, (1008), 7 states have internal predecessors, (1008), 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-31 22:23:39,670 INFO L175 Difference]: Start difference. First operand has 29 places, 21 transitions, 120 flow. Second operand 6 states and 404 transitions. [2023-08-31 22:23:39,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 45 transitions, 302 flow [2023-08-31 22:23:39,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 45 transitions, 286 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-08-31 22:23:39,673 INFO L231 Difference]: Finished difference. Result has 37 places, 28 transitions, 204 flow [2023-08-31 22:23:39,673 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=204, PETRI_PLACES=37, PETRI_TRANSITIONS=28} [2023-08-31 22:23:39,674 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 13 predicate places. [2023-08-31 22:23:39,674 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 28 transitions, 204 flow [2023-08-31 22:23:39,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.6) internal successors, (313), 5 states have internal predecessors, (313), 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-31 22:23:39,674 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:39,674 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:39,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-31 22:23:39,675 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:39,675 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:39,675 INFO L85 PathProgramCache]: Analyzing trace with hash -407195477, now seen corresponding path program 2 times [2023-08-31 22:23:39,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:39,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926052665] [2023-08-31 22:23:39,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:39,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:39,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:39,777 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-31 22:23:39,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:39,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926052665] [2023-08-31 22:23:39,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926052665] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:23:39,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 22:23:39,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-31 22:23:39,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215125302] [2023-08-31 22:23:39,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:23:39,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 22:23:39,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:39,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 22:23:39,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-31 22:23:39,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:39,802 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 28 transitions, 204 flow. Second operand has 5 states, 5 states have (on average 62.6) internal successors, (313), 5 states have internal predecessors, (313), 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-31 22:23:39,802 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:39,802 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:39,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:39,895 INFO L130 PetriNetUnfolder]: 132/231 cut-off events. [2023-08-31 22:23:39,895 INFO L131 PetriNetUnfolder]: For 531/531 co-relation queries the response was YES. [2023-08-31 22:23:39,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 893 conditions, 231 events. 132/231 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 761 event pairs, 31 based on Foata normal form. 10/241 useless extension candidates. Maximal degree in co-relation 879. Up to 99 conditions per place. [2023-08-31 22:23:39,897 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 30 selfloop transitions, 15 changer transitions 8/53 dead transitions. [2023-08-31 22:23:39,897 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 53 transitions, 423 flow [2023-08-31 22:23:39,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-31 22:23:39,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-31 22:23:39,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 469 transitions. [2023-08-31 22:23:39,899 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4652777777777778 [2023-08-31 22:23:39,899 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 469 transitions. [2023-08-31 22:23:39,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 469 transitions. [2023-08-31 22:23:39,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:39,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 469 transitions. [2023-08-31 22:23:39,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 67.0) internal successors, (469), 7 states have internal predecessors, (469), 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-31 22:23:39,902 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 144.0) internal successors, (1152), 8 states have internal predecessors, (1152), 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-31 22:23:39,903 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 144.0) internal successors, (1152), 8 states have internal predecessors, (1152), 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-31 22:23:39,903 INFO L175 Difference]: Start difference. First operand has 37 places, 28 transitions, 204 flow. Second operand 7 states and 469 transitions. [2023-08-31 22:23:39,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 53 transitions, 423 flow [2023-08-31 22:23:39,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 53 transitions, 399 flow, removed 12 selfloop flow, removed 0 redundant places. [2023-08-31 22:23:39,907 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 278 flow [2023-08-31 22:23:39,907 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=278, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2023-08-31 22:23:39,908 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 22 predicate places. [2023-08-31 22:23:39,908 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 278 flow [2023-08-31 22:23:39,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.6) internal successors, (313), 5 states have internal predecessors, (313), 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-31 22:23:39,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:39,909 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:39,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-31 22:23:39,909 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:39,909 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:39,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1802518163, now seen corresponding path program 1 times [2023-08-31 22:23:39,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:39,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910812101] [2023-08-31 22:23:39,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:39,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:39,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:39,985 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-31 22:23:39,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:39,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910812101] [2023-08-31 22:23:39,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910812101] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:23:39,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 22:23:39,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-31 22:23:39,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330031958] [2023-08-31 22:23:39,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:23:39,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-31 22:23:39,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:39,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-31 22:23:39,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-31 22:23:40,005 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:40,006 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 278 flow. Second operand has 6 states, 6 states have (on average 62.666666666666664) internal successors, (376), 6 states have internal predecessors, (376), 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-31 22:23:40,006 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:40,006 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:40,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:40,122 INFO L130 PetriNetUnfolder]: 168/295 cut-off events. [2023-08-31 22:23:40,123 INFO L131 PetriNetUnfolder]: For 1123/1123 co-relation queries the response was YES. [2023-08-31 22:23:40,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252 conditions, 295 events. 168/295 cut-off events. For 1123/1123 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1017 event pairs, 16 based on Foata normal form. 8/303 useless extension candidates. Maximal degree in co-relation 1234. Up to 79 conditions per place. [2023-08-31 22:23:40,125 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 37 selfloop transitions, 22 changer transitions 3/62 dead transitions. [2023-08-31 22:23:40,125 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 62 transitions, 556 flow [2023-08-31 22:23:40,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-31 22:23:40,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-31 22:23:40,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 534 transitions. [2023-08-31 22:23:40,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4635416666666667 [2023-08-31 22:23:40,127 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 534 transitions. [2023-08-31 22:23:40,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 534 transitions. [2023-08-31 22:23:40,128 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:40,128 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 534 transitions. [2023-08-31 22:23:40,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 66.75) internal successors, (534), 8 states have internal predecessors, (534), 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-31 22:23:40,131 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 144.0) internal successors, (1296), 9 states have internal predecessors, (1296), 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-31 22:23:40,131 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 144.0) internal successors, (1296), 9 states have internal predecessors, (1296), 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-31 22:23:40,132 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 278 flow. Second operand 8 states and 534 transitions. [2023-08-31 22:23:40,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 62 transitions, 556 flow [2023-08-31 22:23:40,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 62 transitions, 524 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-08-31 22:23:40,137 INFO L231 Difference]: Finished difference. Result has 55 places, 39 transitions, 390 flow [2023-08-31 22:23:40,138 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=390, PETRI_PLACES=55, PETRI_TRANSITIONS=39} [2023-08-31 22:23:40,138 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 31 predicate places. [2023-08-31 22:23:40,138 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 39 transitions, 390 flow [2023-08-31 22:23:40,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 62.666666666666664) internal successors, (376), 6 states have internal predecessors, (376), 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-31 22:23:40,139 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:40,139 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:40,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-31 22:23:40,139 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:40,140 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:40,140 INFO L85 PathProgramCache]: Analyzing trace with hash -105307223, now seen corresponding path program 2 times [2023-08-31 22:23:40,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:40,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585196587] [2023-08-31 22:23:40,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:40,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:40,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:40,214 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-31 22:23:40,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:40,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585196587] [2023-08-31 22:23:40,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585196587] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:23:40,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 22:23:40,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-31 22:23:40,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948958591] [2023-08-31 22:23:40,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:23:40,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-31 22:23:40,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:40,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-31 22:23:40,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-08-31 22:23:40,240 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:40,241 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 39 transitions, 390 flow. Second operand has 6 states, 6 states have (on average 62.666666666666664) internal successors, (376), 6 states have internal predecessors, (376), 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-31 22:23:40,241 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:40,241 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:40,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:40,348 INFO L130 PetriNetUnfolder]: 160/283 cut-off events. [2023-08-31 22:23:40,348 INFO L131 PetriNetUnfolder]: For 1708/1708 co-relation queries the response was YES. [2023-08-31 22:23:40,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1370 conditions, 283 events. 160/283 cut-off events. For 1708/1708 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 988 event pairs, 22 based on Foata normal form. 8/291 useless extension candidates. Maximal degree in co-relation 1348. Up to 69 conditions per place. [2023-08-31 22:23:40,351 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 30 selfloop transitions, 22 changer transitions 8/60 dead transitions. [2023-08-31 22:23:40,351 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 634 flow [2023-08-31 22:23:40,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-31 22:23:40,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-31 22:23:40,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 467 transitions. [2023-08-31 22:23:40,353 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4632936507936508 [2023-08-31 22:23:40,353 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 467 transitions. [2023-08-31 22:23:40,353 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 467 transitions. [2023-08-31 22:23:40,353 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:40,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 467 transitions. [2023-08-31 22:23:40,355 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 66.71428571428571) internal successors, (467), 7 states have internal predecessors, (467), 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-31 22:23:40,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 144.0) internal successors, (1152), 8 states have internal predecessors, (1152), 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-31 22:23:40,357 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 144.0) internal successors, (1152), 8 states have internal predecessors, (1152), 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-31 22:23:40,357 INFO L175 Difference]: Start difference. First operand has 55 places, 39 transitions, 390 flow. Second operand 7 states and 467 transitions. [2023-08-31 22:23:40,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 634 flow [2023-08-31 22:23:40,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 60 transitions, 580 flow, removed 16 selfloop flow, removed 4 redundant places. [2023-08-31 22:23:40,364 INFO L231 Difference]: Finished difference. Result has 59 places, 41 transitions, 430 flow [2023-08-31 22:23:40,364 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=430, PETRI_PLACES=59, PETRI_TRANSITIONS=41} [2023-08-31 22:23:40,365 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 35 predicate places. [2023-08-31 22:23:40,365 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 41 transitions, 430 flow [2023-08-31 22:23:40,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 62.666666666666664) internal successors, (376), 6 states have internal predecessors, (376), 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-31 22:23:40,365 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:40,366 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:40,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-31 22:23:40,366 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:40,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:40,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1030467307, now seen corresponding path program 3 times [2023-08-31 22:23:40,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:40,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757314446] [2023-08-31 22:23:40,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:40,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:40,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:40,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:23:40,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:40,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757314446] [2023-08-31 22:23:40,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757314446] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:23:40,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128739150] [2023-08-31 22:23:40,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-31 22:23:40,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:40,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:23:40,485 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:23:40,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-31 22:23:40,583 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-31 22:23:40,583 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 22:23:40,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-31 22:23:40,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:23:40,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:23:40,749 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:23:40,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:23:40,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128739150] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:23:40,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:23:40,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-08-31 22:23:40,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161642259] [2023-08-31 22:23:40,829 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:23:40,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-31 22:23:40,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:40,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-31 22:23:40,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-08-31 22:23:40,858 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:40,859 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 41 transitions, 430 flow. Second operand has 12 states, 12 states have (on average 62.916666666666664) internal successors, (755), 12 states have internal predecessors, (755), 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-31 22:23:40,859 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:40,859 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:40,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:41,091 INFO L130 PetriNetUnfolder]: 208/363 cut-off events. [2023-08-31 22:23:41,091 INFO L131 PetriNetUnfolder]: For 2839/2839 co-relation queries the response was YES. [2023-08-31 22:23:41,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1873 conditions, 363 events. 208/363 cut-off events. For 2839/2839 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1261 event pairs, 18 based on Foata normal form. 16/379 useless extension candidates. Maximal degree in co-relation 1850. Up to 91 conditions per place. [2023-08-31 22:23:41,094 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 34 selfloop transitions, 37 changer transitions 22/93 dead transitions. [2023-08-31 22:23:41,094 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 93 transitions, 1040 flow [2023-08-31 22:23:41,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-31 22:23:41,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-31 22:23:41,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 928 transitions. [2023-08-31 22:23:41,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4603174603174603 [2023-08-31 22:23:41,097 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 928 transitions. [2023-08-31 22:23:41,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 928 transitions. [2023-08-31 22:23:41,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:41,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 928 transitions. [2023-08-31 22:23:41,100 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 66.28571428571429) internal successors, (928), 14 states have internal predecessors, (928), 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-31 22:23:41,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 144.0) internal successors, (2160), 15 states have internal predecessors, (2160), 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-31 22:23:41,104 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 144.0) internal successors, (2160), 15 states have internal predecessors, (2160), 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-31 22:23:41,104 INFO L175 Difference]: Start difference. First operand has 59 places, 41 transitions, 430 flow. Second operand 14 states and 928 transitions. [2023-08-31 22:23:41,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 93 transitions, 1040 flow [2023-08-31 22:23:41,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 93 transitions, 973 flow, removed 15 selfloop flow, removed 6 redundant places. [2023-08-31 22:23:41,114 INFO L231 Difference]: Finished difference. Result has 71 places, 57 transitions, 749 flow [2023-08-31 22:23:41,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=749, PETRI_PLACES=71, PETRI_TRANSITIONS=57} [2023-08-31 22:23:41,115 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 47 predicate places. [2023-08-31 22:23:41,115 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 57 transitions, 749 flow [2023-08-31 22:23:41,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 62.916666666666664) internal successors, (755), 12 states have internal predecessors, (755), 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-31 22:23:41,115 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:41,115 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:41,128 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-31 22:23:41,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-31 22:23:41,329 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:41,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:41,330 INFO L85 PathProgramCache]: Analyzing trace with hash 771926841, now seen corresponding path program 4 times [2023-08-31 22:23:41,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:41,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573477950] [2023-08-31 22:23:41,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:41,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:41,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:41,452 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:41,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:41,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573477950] [2023-08-31 22:23:41,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573477950] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:23:41,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814041993] [2023-08-31 22:23:41,453 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-31 22:23:41,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:41,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:23:41,454 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:23:41,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-31 22:23:41,550 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-31 22:23:41,550 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 22:23:41,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-31 22:23:41,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:23:41,604 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:41,604 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:23:41,747 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:41,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814041993] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:23:41,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:23:41,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-08-31 22:23:41,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733074713] [2023-08-31 22:23:41,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:23:41,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-31 22:23:41,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:41,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-31 22:23:41,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-08-31 22:23:41,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:41,789 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 57 transitions, 749 flow. Second operand has 16 states, 16 states have (on average 62.8125) internal successors, (1005), 16 states have internal predecessors, (1005), 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-31 22:23:41,789 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:41,789 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:41,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:42,054 INFO L130 PetriNetUnfolder]: 264/475 cut-off events. [2023-08-31 22:23:42,055 INFO L131 PetriNetUnfolder]: For 5411/5411 co-relation queries the response was YES. [2023-08-31 22:23:42,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2703 conditions, 475 events. 264/475 cut-off events. For 5411/5411 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1703 event pairs, 55 based on Foata normal form. 32/507 useless extension candidates. Maximal degree in co-relation 2676. Up to 249 conditions per place. [2023-08-31 22:23:42,059 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 65 selfloop transitions, 27 changer transitions 27/119 dead transitions. [2023-08-31 22:23:42,059 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 119 transitions, 1567 flow [2023-08-31 22:23:42,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-31 22:23:42,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-31 22:23:42,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1059 transitions. [2023-08-31 22:23:42,062 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4596354166666667 [2023-08-31 22:23:42,062 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1059 transitions. [2023-08-31 22:23:42,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1059 transitions. [2023-08-31 22:23:42,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:42,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1059 transitions. [2023-08-31 22:23:42,066 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 66.1875) internal successors, (1059), 16 states have internal predecessors, (1059), 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-31 22:23:42,070 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 144.0) internal successors, (2448), 17 states have internal predecessors, (2448), 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-31 22:23:42,070 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 144.0) internal successors, (2448), 17 states have internal predecessors, (2448), 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-31 22:23:42,071 INFO L175 Difference]: Start difference. First operand has 71 places, 57 transitions, 749 flow. Second operand 16 states and 1059 transitions. [2023-08-31 22:23:42,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 119 transitions, 1567 flow [2023-08-31 22:23:42,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 119 transitions, 1188 flow, removed 176 selfloop flow, removed 5 redundant places. [2023-08-31 22:23:42,090 INFO L231 Difference]: Finished difference. Result has 91 places, 71 transitions, 837 flow [2023-08-31 22:23:42,090 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=837, PETRI_PLACES=91, PETRI_TRANSITIONS=71} [2023-08-31 22:23:42,091 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 67 predicate places. [2023-08-31 22:23:42,091 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 71 transitions, 837 flow [2023-08-31 22:23:42,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 62.8125) internal successors, (1005), 16 states have internal predecessors, (1005), 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-31 22:23:42,092 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:42,092 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:42,103 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-31 22:23:42,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-31 22:23:42,298 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:42,298 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:42,298 INFO L85 PathProgramCache]: Analyzing trace with hash -157115917, now seen corresponding path program 5 times [2023-08-31 22:23:42,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:42,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203237181] [2023-08-31 22:23:42,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:42,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:42,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:42,425 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:42,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:42,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203237181] [2023-08-31 22:23:42,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203237181] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:23:42,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967511616] [2023-08-31 22:23:42,426 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-31 22:23:42,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:42,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:23:42,427 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:23:42,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-31 22:23:42,500 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-08-31 22:23:42,500 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 22:23:42,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-31 22:23:42,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:23:42,551 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:42,552 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:23:42,692 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:42,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967511616] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:23:42,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:23:42,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-08-31 22:23:42,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603712485] [2023-08-31 22:23:42,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:23:42,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-31 22:23:42,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:42,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-31 22:23:42,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-08-31 22:23:42,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:42,745 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 71 transitions, 837 flow. Second operand has 17 states, 17 states have (on average 62.8235294117647) internal successors, (1068), 17 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-31 22:23:42,746 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:42,746 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:42,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:43,220 INFO L130 PetriNetUnfolder]: 418/767 cut-off events. [2023-08-31 22:23:43,221 INFO L131 PetriNetUnfolder]: For 14603/14603 co-relation queries the response was YES. [2023-08-31 22:23:43,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4392 conditions, 767 events. 418/767 cut-off events. For 14603/14603 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3396 event pairs, 44 based on Foata normal form. 32/799 useless extension candidates. Maximal degree in co-relation 4356. Up to 230 conditions per place. [2023-08-31 22:23:43,227 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 73 selfloop transitions, 73 changer transitions 37/183 dead transitions. [2023-08-31 22:23:43,227 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 183 transitions, 2229 flow [2023-08-31 22:23:43,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-31 22:23:43,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-31 22:23:43,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1456 transitions. [2023-08-31 22:23:43,231 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4595959595959596 [2023-08-31 22:23:43,231 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1456 transitions. [2023-08-31 22:23:43,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1456 transitions. [2023-08-31 22:23:43,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:43,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1456 transitions. [2023-08-31 22:23:43,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 66.18181818181819) internal successors, (1456), 22 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-31 22:23:43,239 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 144.0) internal successors, (3312), 23 states have internal predecessors, (3312), 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-31 22:23:43,240 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 144.0) internal successors, (3312), 23 states have internal predecessors, (3312), 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-31 22:23:43,241 INFO L175 Difference]: Start difference. First operand has 91 places, 71 transitions, 837 flow. Second operand 22 states and 1456 transitions. [2023-08-31 22:23:43,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 183 transitions, 2229 flow [2023-08-31 22:23:43,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 183 transitions, 2088 flow, removed 61 selfloop flow, removed 4 redundant places. [2023-08-31 22:23:43,289 INFO L231 Difference]: Finished difference. Result has 122 places, 109 transitions, 1568 flow [2023-08-31 22:23:43,289 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1568, PETRI_PLACES=122, PETRI_TRANSITIONS=109} [2023-08-31 22:23:43,289 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 98 predicate places. [2023-08-31 22:23:43,290 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 109 transitions, 1568 flow [2023-08-31 22:23:43,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 62.8235294117647) internal successors, (1068), 17 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-31 22:23:43,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:43,290 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:43,299 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-31 22:23:43,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:43,500 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:43,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:43,500 INFO L85 PathProgramCache]: Analyzing trace with hash 384037113, now seen corresponding path program 6 times [2023-08-31 22:23:43,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:43,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828520701] [2023-08-31 22:23:43,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:43,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:43,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:43,593 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:43,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:43,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828520701] [2023-08-31 22:23:43,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828520701] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:23:43,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493454711] [2023-08-31 22:23:43,594 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-31 22:23:43,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:43,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:23:43,597 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:23:43,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-31 22:23:43,673 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-08-31 22:23:43,674 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 22:23:43,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-31 22:23:43,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:23:43,709 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:43,710 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:23:43,818 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:43,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493454711] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:23:43,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:23:43,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-08-31 22:23:43,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680809548] [2023-08-31 22:23:43,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:23:43,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-31 22:23:43,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:43,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-31 22:23:43,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2023-08-31 22:23:43,859 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:43,860 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 109 transitions, 1568 flow. Second operand has 17 states, 17 states have (on average 62.76470588235294) internal successors, (1067), 17 states have internal predecessors, (1067), 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-31 22:23:43,860 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:43,861 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:43,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:44,442 INFO L130 PetriNetUnfolder]: 582/1047 cut-off events. [2023-08-31 22:23:44,442 INFO L131 PetriNetUnfolder]: For 36450/36450 co-relation queries the response was YES. [2023-08-31 22:23:44,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7695 conditions, 1047 events. 582/1047 cut-off events. For 36450/36450 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4876 event pairs, 20 based on Foata normal form. 32/1079 useless extension candidates. Maximal degree in co-relation 7644. Up to 330 conditions per place. [2023-08-31 22:23:44,453 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 61 selfloop transitions, 129 changer transitions 48/238 dead transitions. [2023-08-31 22:23:44,454 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 238 transitions, 3794 flow [2023-08-31 22:23:44,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-08-31 22:23:44,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-08-31 22:23:44,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1787 transitions. [2023-08-31 22:23:44,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45961934156378603 [2023-08-31 22:23:44,461 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1787 transitions. [2023-08-31 22:23:44,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1787 transitions. [2023-08-31 22:23:44,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:44,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1787 transitions. [2023-08-31 22:23:44,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 66.18518518518519) internal successors, (1787), 27 states have internal predecessors, (1787), 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-31 22:23:44,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 144.0) internal successors, (4032), 28 states have internal predecessors, (4032), 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-31 22:23:44,498 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 144.0) internal successors, (4032), 28 states have internal predecessors, (4032), 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-31 22:23:44,498 INFO L175 Difference]: Start difference. First operand has 122 places, 109 transitions, 1568 flow. Second operand 27 states and 1787 transitions. [2023-08-31 22:23:44,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 238 transitions, 3794 flow [2023-08-31 22:23:44,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 238 transitions, 3449 flow, removed 164 selfloop flow, removed 4 redundant places. [2023-08-31 22:23:44,576 INFO L231 Difference]: Finished difference. Result has 159 places, 151 transitions, 2588 flow [2023-08-31 22:23:44,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=1307, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2588, PETRI_PLACES=159, PETRI_TRANSITIONS=151} [2023-08-31 22:23:44,577 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 135 predicate places. [2023-08-31 22:23:44,578 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 151 transitions, 2588 flow [2023-08-31 22:23:44,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 62.76470588235294) internal successors, (1067), 17 states have internal predecessors, (1067), 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-31 22:23:44,578 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:44,578 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:44,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-31 22:23:44,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:44,785 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:44,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:44,786 INFO L85 PathProgramCache]: Analyzing trace with hash 107817203, now seen corresponding path program 7 times [2023-08-31 22:23:44,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:44,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767392177] [2023-08-31 22:23:44,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:44,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:44,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:44,929 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:23:44,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:44,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767392177] [2023-08-31 22:23:44,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767392177] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:23:44,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832842243] [2023-08-31 22:23:44,930 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-31 22:23:44,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:44,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:23:44,931 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:23:44,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-31 22:23:45,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:45,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-31 22:23:45,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:23:45,065 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:23:45,066 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:23:45,290 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:23:45,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832842243] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:23:45,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:23:45,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-08-31 22:23:45,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117769518] [2023-08-31 22:23:45,305 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:23:45,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-31 22:23:45,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:45,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-31 22:23:45,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=454, Unknown=0, NotChecked=0, Total=600 [2023-08-31 22:23:45,385 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:45,386 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 151 transitions, 2588 flow. Second operand has 25 states, 25 states have (on average 62.44) internal successors, (1561), 25 states have internal predecessors, (1561), 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-31 22:23:45,387 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:45,387 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:45,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:46,385 INFO L130 PetriNetUnfolder]: 814/1447 cut-off events. [2023-08-31 22:23:46,385 INFO L131 PetriNetUnfolder]: For 88367/88367 co-relation queries the response was YES. [2023-08-31 22:23:46,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13714 conditions, 1447 events. 814/1447 cut-off events. For 88367/88367 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 6581 event pairs, 26 based on Foata normal form. 40/1487 useless extension candidates. Maximal degree in co-relation 13647. Up to 485 conditions per place. [2023-08-31 22:23:46,404 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 69 selfloop transitions, 184 changer transitions 70/323 dead transitions. [2023-08-31 22:23:46,405 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 323 transitions, 7011 flow [2023-08-31 22:23:46,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-08-31 22:23:46,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-08-31 22:23:46,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 2506 transitions. [2023-08-31 22:23:46,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45796783625730997 [2023-08-31 22:23:46,409 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 2506 transitions. [2023-08-31 22:23:46,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 2506 transitions. [2023-08-31 22:23:46,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:46,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 2506 transitions. [2023-08-31 22:23:46,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 65.94736842105263) internal successors, (2506), 38 states have internal predecessors, (2506), 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-31 22:23:46,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 144.0) internal successors, (5616), 39 states have internal predecessors, (5616), 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-31 22:23:46,424 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 144.0) internal successors, (5616), 39 states have internal predecessors, (5616), 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-31 22:23:46,424 INFO L175 Difference]: Start difference. First operand has 159 places, 151 transitions, 2588 flow. Second operand 38 states and 2506 transitions. [2023-08-31 22:23:46,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 323 transitions, 7011 flow [2023-08-31 22:23:46,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 323 transitions, 5420 flow, removed 770 selfloop flow, removed 10 redundant places. [2023-08-31 22:23:46,597 INFO L231 Difference]: Finished difference. Result has 206 places, 212 transitions, 3805 flow [2023-08-31 22:23:46,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=1985, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=126, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3805, PETRI_PLACES=206, PETRI_TRANSITIONS=212} [2023-08-31 22:23:46,598 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 182 predicate places. [2023-08-31 22:23:46,598 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 212 transitions, 3805 flow [2023-08-31 22:23:46,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 62.44) internal successors, (1561), 25 states have internal predecessors, (1561), 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-31 22:23:46,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:46,599 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:46,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-31 22:23:46,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-31 22:23:46,805 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:46,805 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:46,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1076313209, now seen corresponding path program 8 times [2023-08-31 22:23:46,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:46,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316668265] [2023-08-31 22:23:46,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:46,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:46,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:47,246 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:47,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:47,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316668265] [2023-08-31 22:23:47,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316668265] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:23:47,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416831939] [2023-08-31 22:23:47,247 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-31 22:23:47,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:47,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:23:47,249 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:23:47,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-31 22:23:47,349 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-31 22:23:47,349 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 22:23:47,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 23 conjunts are in the unsatisfiable core [2023-08-31 22:23:47,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:23:47,441 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:47,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:23:47,936 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:47,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416831939] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:23:47,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:23:47,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-08-31 22:23:47,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468952221] [2023-08-31 22:23:47,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:23:47,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-08-31 22:23:47,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:47,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-08-31 22:23:47,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=1165, Unknown=0, NotChecked=0, Total=1560 [2023-08-31 22:23:48,025 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:48,027 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 212 transitions, 3805 flow. Second operand has 40 states, 40 states have (on average 62.3) internal successors, (2492), 40 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-31 22:23:48,027 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:48,027 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:48,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:49,231 INFO L130 PetriNetUnfolder]: 934/1687 cut-off events. [2023-08-31 22:23:49,231 INFO L131 PetriNetUnfolder]: For 149488/149488 co-relation queries the response was YES. [2023-08-31 22:23:49,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17933 conditions, 1687 events. 934/1687 cut-off events. For 149488/149488 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 7519 event pairs, 267 based on Foata normal form. 80/1767 useless extension candidates. Maximal degree in co-relation 17847. Up to 1189 conditions per place. [2023-08-31 22:23:49,254 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 227 selfloop transitions, 61 changer transitions 75/363 dead transitions. [2023-08-31 22:23:49,254 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 363 transitions, 8457 flow [2023-08-31 22:23:49,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-08-31 22:23:49,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-08-31 22:23:49,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 2631 transitions. [2023-08-31 22:23:49,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45677083333333335 [2023-08-31 22:23:49,259 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 2631 transitions. [2023-08-31 22:23:49,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 2631 transitions. [2023-08-31 22:23:49,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:49,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 2631 transitions. [2023-08-31 22:23:49,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 65.775) internal successors, (2631), 40 states have internal predecessors, (2631), 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-31 22:23:49,314 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 144.0) internal successors, (5904), 41 states have internal predecessors, (5904), 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-31 22:23:49,322 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 144.0) internal successors, (5904), 41 states have internal predecessors, (5904), 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-31 22:23:49,328 INFO L175 Difference]: Start difference. First operand has 206 places, 212 transitions, 3805 flow. Second operand 40 states and 2631 transitions. [2023-08-31 22:23:49,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 363 transitions, 8457 flow [2023-08-31 22:23:49,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 363 transitions, 7153 flow, removed 626 selfloop flow, removed 6 redundant places. [2023-08-31 22:23:49,608 INFO L231 Difference]: Finished difference. Result has 261 places, 242 transitions, 4526 flow [2023-08-31 22:23:49,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=2993, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=4526, PETRI_PLACES=261, PETRI_TRANSITIONS=242} [2023-08-31 22:23:49,609 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 237 predicate places. [2023-08-31 22:23:49,609 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 242 transitions, 4526 flow [2023-08-31 22:23:49,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 62.3) internal successors, (2492), 40 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-31 22:23:49,611 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:49,611 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:49,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-31 22:23:49,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-31 22:23:49,816 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:49,817 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:49,817 INFO L85 PathProgramCache]: Analyzing trace with hash 763683891, now seen corresponding path program 9 times [2023-08-31 22:23:49,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:49,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114172201] [2023-08-31 22:23:49,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:49,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:49,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:50,194 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:50,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:50,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114172201] [2023-08-31 22:23:50,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114172201] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:23:50,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906359241] [2023-08-31 22:23:50,196 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-31 22:23:50,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:50,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:23:50,197 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:23:50,200 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-31 22:23:50,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-08-31 22:23:50,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 22:23:50,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-08-31 22:23:50,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:23:50,385 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:50,385 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:23:50,909 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:50,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906359241] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:23:50,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:23:50,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2023-08-31 22:23:50,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472136550] [2023-08-31 22:23:50,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:23:50,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-08-31 22:23:50,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:50,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-08-31 22:23:50,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=366, Invalid=1274, Unknown=0, NotChecked=0, Total=1640 [2023-08-31 22:23:51,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:51,024 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 242 transitions, 4526 flow. Second operand has 41 states, 41 states have (on average 62.31707317073171) internal successors, (2555), 41 states have internal predecessors, (2555), 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-31 22:23:51,024 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:51,024 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:51,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:52,709 INFO L130 PetriNetUnfolder]: 1214/2247 cut-off events. [2023-08-31 22:23:52,709 INFO L131 PetriNetUnfolder]: For 375737/375737 co-relation queries the response was YES. [2023-08-31 22:23:52,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27891 conditions, 2247 events. 1214/2247 cut-off events. For 375737/375737 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 10857 event pairs, 166 based on Foata normal form. 80/2327 useless extension candidates. Maximal degree in co-relation 27782. Up to 881 conditions per place. [2023-08-31 22:23:52,801 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 188 selfloop transitions, 186 changer transitions 87/461 dead transitions. [2023-08-31 22:23:52,802 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 461 transitions, 10833 flow [2023-08-31 22:23:52,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-08-31 22:23:52,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-08-31 22:23:52,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 3028 transitions. [2023-08-31 22:23:52,808 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4571256038647343 [2023-08-31 22:23:52,809 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 3028 transitions. [2023-08-31 22:23:52,809 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 3028 transitions. [2023-08-31 22:23:52,810 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:52,810 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 3028 transitions. [2023-08-31 22:23:52,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 65.82608695652173) internal successors, (3028), 46 states have internal predecessors, (3028), 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-31 22:23:52,822 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 144.0) internal successors, (6768), 47 states have internal predecessors, (6768), 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-31 22:23:52,824 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 144.0) internal successors, (6768), 47 states have internal predecessors, (6768), 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-31 22:23:52,824 INFO L175 Difference]: Start difference. First operand has 261 places, 242 transitions, 4526 flow. Second operand 46 states and 3028 transitions. [2023-08-31 22:23:52,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 461 transitions, 10833 flow [2023-08-31 22:23:53,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 461 transitions, 9674 flow, removed 552 selfloop flow, removed 14 redundant places. [2023-08-31 22:23:53,374 INFO L231 Difference]: Finished difference. Result has 312 places, 311 transitions, 6248 flow [2023-08-31 22:23:53,375 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=3367, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=6248, PETRI_PLACES=312, PETRI_TRANSITIONS=311} [2023-08-31 22:23:53,375 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 288 predicate places. [2023-08-31 22:23:53,375 INFO L495 AbstractCegarLoop]: Abstraction has has 312 places, 311 transitions, 6248 flow [2023-08-31 22:23:53,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 62.31707317073171) internal successors, (2555), 41 states have internal predecessors, (2555), 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-31 22:23:53,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:53,376 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:53,381 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-31 22:23:53,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:53,577 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:53,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:53,577 INFO L85 PathProgramCache]: Analyzing trace with hash -2072400751, now seen corresponding path program 10 times [2023-08-31 22:23:53,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:53,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380810541] [2023-08-31 22:23:53,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:53,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:53,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:53,954 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:53,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:53,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380810541] [2023-08-31 22:23:53,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380810541] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:23:53,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145001891] [2023-08-31 22:23:53,954 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-31 22:23:53,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:53,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:23:53,955 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:23:53,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-31 22:23:54,038 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-31 22:23:54,038 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 22:23:54,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 23 conjunts are in the unsatisfiable core [2023-08-31 22:23:54,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:23:54,115 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:54,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:23:54,562 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:54,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145001891] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:23:54,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:23:54,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-08-31 22:23:54,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586958211] [2023-08-31 22:23:54,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:23:54,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-08-31 22:23:54,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:54,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-08-31 22:23:54,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=317, Invalid=1243, Unknown=0, NotChecked=0, Total=1560 [2023-08-31 22:23:54,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:54,705 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 311 transitions, 6248 flow. Second operand has 40 states, 40 states have (on average 62.3) internal successors, (2492), 40 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-31 22:23:54,705 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:54,705 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:54,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:23:56,601 INFO L130 PetriNetUnfolder]: 1686/3191 cut-off events. [2023-08-31 22:23:56,601 INFO L131 PetriNetUnfolder]: For 869656/869656 co-relation queries the response was YES. [2023-08-31 22:23:56,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47923 conditions, 3191 events. 1686/3191 cut-off events. For 869656/869656 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 17388 event pairs, 98 based on Foata normal form. 80/3271 useless extension candidates. Maximal degree in co-relation 47793. Up to 1337 conditions per place. [2023-08-31 22:23:56,651 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 143 selfloop transitions, 359 changer transitions 97/599 dead transitions. [2023-08-31 22:23:56,651 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 599 transitions, 15945 flow [2023-08-31 22:23:56,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-08-31 22:23:56,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-08-31 22:23:56,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 3357 transitions. [2023-08-31 22:23:56,661 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4571078431372549 [2023-08-31 22:23:56,662 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 3357 transitions. [2023-08-31 22:23:56,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 3357 transitions. [2023-08-31 22:23:56,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:23:56,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 3357 transitions. [2023-08-31 22:23:56,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 65.82352941176471) internal successors, (3357), 51 states have internal predecessors, (3357), 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-31 22:23:56,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 144.0) internal successors, (7488), 52 states have internal predecessors, (7488), 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-31 22:23:56,683 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 144.0) internal successors, (7488), 52 states have internal predecessors, (7488), 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-31 22:23:56,684 INFO L175 Difference]: Start difference. First operand has 312 places, 311 transitions, 6248 flow. Second operand 51 states and 3357 transitions. [2023-08-31 22:23:56,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 599 transitions, 15945 flow [2023-08-31 22:23:58,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 599 transitions, 13961 flow, removed 951 selfloop flow, removed 14 redundant places. [2023-08-31 22:23:58,199 INFO L231 Difference]: Finished difference. Result has 372 places, 434 transitions, 9539 flow [2023-08-31 22:23:58,199 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=4696, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=9539, PETRI_PLACES=372, PETRI_TRANSITIONS=434} [2023-08-31 22:23:58,200 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 348 predicate places. [2023-08-31 22:23:58,200 INFO L495 AbstractCegarLoop]: Abstraction has has 372 places, 434 transitions, 9539 flow [2023-08-31 22:23:58,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 62.3) internal successors, (2492), 40 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-31 22:23:58,201 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:23:58,201 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:23:58,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-31 22:23:58,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-31 22:23:58,401 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:23:58,402 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:23:58,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1504954729, now seen corresponding path program 11 times [2023-08-31 22:23:58,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:23:58,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168866449] [2023-08-31 22:23:58,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:23:58,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:23:58,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:23:58,728 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:58,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:23:58,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168866449] [2023-08-31 22:23:58,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168866449] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:23:58,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441404937] [2023-08-31 22:23:58,729 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-31 22:23:58,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:23:58,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:23:58,733 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:23:58,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-31 22:23:58,808 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-08-31 22:23:58,809 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 22:23:58,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 23 conjunts are in the unsatisfiable core [2023-08-31 22:23:58,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:23:58,886 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:58,886 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:23:59,260 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:23:59,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441404937] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:23:59,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:23:59,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2023-08-31 22:23:59,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467112912] [2023-08-31 22:23:59,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:23:59,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-08-31 22:23:59,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:23:59,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-08-31 22:23:59,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=282, Invalid=1358, Unknown=0, NotChecked=0, Total=1640 [2023-08-31 22:23:59,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:23:59,360 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 372 places, 434 transitions, 9539 flow. Second operand has 41 states, 41 states have (on average 62.31707317073171) internal successors, (2555), 41 states have internal predecessors, (2555), 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-31 22:23:59,360 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:23:59,360 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:23:59,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:24:02,220 INFO L130 PetriNetUnfolder]: 2246/4211 cut-off events. [2023-08-31 22:24:02,220 INFO L131 PetriNetUnfolder]: For 1745125/1745125 co-relation queries the response was YES. [2023-08-31 22:24:02,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75388 conditions, 4211 events. 2246/4211 cut-off events. For 1745125/1745125 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 24375 event pairs, 40 based on Foata normal form. 84/4295 useless extension candidates. Maximal degree in co-relation 75233. Up to 1797 conditions per place. [2023-08-31 22:24:02,281 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 111 selfloop transitions, 543 changer transitions 117/771 dead transitions. [2023-08-31 22:24:02,281 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 771 transitions, 23432 flow [2023-08-31 22:24:02,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-08-31 22:24:02,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2023-08-31 22:24:02,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 4084 transitions. [2023-08-31 22:24:02,285 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4574372759856631 [2023-08-31 22:24:02,285 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 4084 transitions. [2023-08-31 22:24:02,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 4084 transitions. [2023-08-31 22:24:02,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:24:02,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 4084 transitions. [2023-08-31 22:24:02,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 63 states, 62 states have (on average 65.87096774193549) internal successors, (4084), 62 states have internal predecessors, (4084), 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-31 22:24:02,299 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 63 states, 63 states have (on average 144.0) internal successors, (9072), 63 states have internal predecessors, (9072), 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-31 22:24:02,300 INFO L81 ComplementDD]: Finished complementDD. Result has 63 states, 63 states have (on average 144.0) internal successors, (9072), 63 states have internal predecessors, (9072), 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-31 22:24:02,301 INFO L175 Difference]: Start difference. First operand has 372 places, 434 transitions, 9539 flow. Second operand 62 states and 4084 transitions. [2023-08-31 22:24:02,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 433 places, 771 transitions, 23432 flow [2023-08-31 22:24:05,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 771 transitions, 18517 flow, removed 2379 selfloop flow, removed 17 redundant places. [2023-08-31 22:24:05,971 INFO L231 Difference]: Finished difference. Result has 446 places, 578 transitions, 13040 flow [2023-08-31 22:24:05,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=6972, PETRI_DIFFERENCE_MINUEND_PLACES=355, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=434, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=406, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=13040, PETRI_PLACES=446, PETRI_TRANSITIONS=578} [2023-08-31 22:24:05,972 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 422 predicate places. [2023-08-31 22:24:05,972 INFO L495 AbstractCegarLoop]: Abstraction has has 446 places, 578 transitions, 13040 flow [2023-08-31 22:24:05,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 62.31707317073171) internal successors, (2555), 41 states have internal predecessors, (2555), 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-31 22:24:05,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:24:05,973 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:24:05,977 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-31 22:24:06,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:24:06,173 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:24:06,174 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:24:06,174 INFO L85 PathProgramCache]: Analyzing trace with hash -5241131, now seen corresponding path program 12 times [2023-08-31 22:24:06,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:24:06,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501273711] [2023-08-31 22:24:06,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:24:06,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:24:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:24:06,447 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:24:06,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:24:06,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501273711] [2023-08-31 22:24:06,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501273711] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:24:06,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006651119] [2023-08-31 22:24:06,447 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-31 22:24:06,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:24:06,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:24:06,448 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:24:06,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-31 22:24:06,529 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2023-08-31 22:24:06,529 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 22:24:06,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-31 22:24:06,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:24:06,590 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:24:06,590 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:24:06,919 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 22:24:06,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006651119] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:24:06,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:24:06,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 40 [2023-08-31 22:24:06,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484169091] [2023-08-31 22:24:06,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:24:06,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-08-31 22:24:06,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:24:06,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-08-31 22:24:06,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=409, Invalid=1313, Unknown=0, NotChecked=0, Total=1722 [2023-08-31 22:24:07,002 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:24:07,004 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 578 transitions, 13040 flow. Second operand has 42 states, 42 states have (on average 62.30952380952381) internal successors, (2617), 42 states have internal predecessors, (2617), 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-31 22:24:07,004 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:24:07,004 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:24:07,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:24:10,635 INFO L130 PetriNetUnfolder]: 2746/5131 cut-off events. [2023-08-31 22:24:10,635 INFO L131 PetriNetUnfolder]: For 2304572/2304572 co-relation queries the response was YES. [2023-08-31 22:24:10,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103546 conditions, 5131 events. 2746/5131 cut-off events. For 2304572/2304572 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 29615 event pairs, 16 based on Foata normal form. 88/5219 useless extension candidates. Maximal degree in co-relation 103361. Up to 2205 conditions per place. [2023-08-31 22:24:10,806 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 123 selfloop transitions, 669 changer transitions 143/935 dead transitions. [2023-08-31 22:24:10,807 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 523 places, 935 transitions, 35403 flow [2023-08-31 22:24:10,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2023-08-31 22:24:10,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2023-08-31 22:24:10,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 5137 transitions. [2023-08-31 22:24:10,816 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4573539886039886 [2023-08-31 22:24:10,816 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 5137 transitions. [2023-08-31 22:24:10,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 5137 transitions. [2023-08-31 22:24:10,818 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:24:10,818 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 5137 transitions. [2023-08-31 22:24:10,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 65.85897435897436) internal successors, (5137), 78 states have internal predecessors, (5137), 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-31 22:24:10,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 144.0) internal successors, (11376), 79 states have internal predecessors, (11376), 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-31 22:24:10,840 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 144.0) internal successors, (11376), 79 states have internal predecessors, (11376), 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-31 22:24:10,841 INFO L175 Difference]: Start difference. First operand has 446 places, 578 transitions, 13040 flow. Second operand 78 states and 5137 transitions. [2023-08-31 22:24:10,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 523 places, 935 transitions, 35403 flow [2023-08-31 22:24:15,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 499 places, 935 transitions, 27893 flow, removed 3575 selfloop flow, removed 24 redundant places. [2023-08-31 22:24:15,355 INFO L231 Difference]: Finished difference. Result has 541 places, 702 transitions, 18413 flow [2023-08-31 22:24:15,356 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=9614, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=578, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=546, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=18413, PETRI_PLACES=541, PETRI_TRANSITIONS=702} [2023-08-31 22:24:15,356 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 517 predicate places. [2023-08-31 22:24:15,356 INFO L495 AbstractCegarLoop]: Abstraction has has 541 places, 702 transitions, 18413 flow [2023-08-31 22:24:15,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 62.30952380952381) internal successors, (2617), 42 states have internal predecessors, (2617), 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-31 22:24:15,357 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:24:15,357 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 17, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:24:15,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-31 22:24:15,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:24:15,557 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:24:15,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:24:15,558 INFO L85 PathProgramCache]: Analyzing trace with hash -826264657, now seen corresponding path program 13 times [2023-08-31 22:24:15,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:24:15,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310384675] [2023-08-31 22:24:15,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:24:15,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:24:15,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:24:16,359 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:24:16,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:24:16,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310384675] [2023-08-31 22:24:16,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310384675] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:24:16,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423346987] [2023-08-31 22:24:16,360 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-31 22:24:16,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:24:16,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:24:16,364 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:24:16,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-31 22:24:16,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:24:16,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 41 conjunts are in the unsatisfiable core [2023-08-31 22:24:16,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:24:16,566 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:24:16,566 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 22:24:17,190 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:24:17,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423346987] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 22:24:17,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 22:24:17,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 37] total 48 [2023-08-31 22:24:17,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857699478] [2023-08-31 22:24:17,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 22:24:17,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-08-31 22:24:17,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:24:17,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-08-31 22:24:17,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=559, Invalid=1891, Unknown=0, NotChecked=0, Total=2450 [2023-08-31 22:24:17,291 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-31 22:24:17,293 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 541 places, 702 transitions, 18413 flow. Second operand has 50 states, 50 states have (on average 62.24) internal successors, (3112), 50 states have internal predecessors, (3112), 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-31 22:24:17,293 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:24:17,293 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-31 22:24:17,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:24:22,727 INFO L130 PetriNetUnfolder]: 3018/5587 cut-off events. [2023-08-31 22:24:22,728 INFO L131 PetriNetUnfolder]: For 4026782/4026782 co-relation queries the response was YES. [2023-08-31 22:24:22,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135573 conditions, 5587 events. 3018/5587 cut-off events. For 4026782/4026782 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 31946 event pairs, 20 based on Foata normal form. 44/5631 useless extension candidates. Maximal degree in co-relation 135346. Up to 2361 conditions per place. [2023-08-31 22:24:22,834 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 140 selfloop transitions, 741 changer transitions 176/1057 dead transitions. [2023-08-31 22:24:22,834 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 631 places, 1057 transitions, 43199 flow [2023-08-31 22:24:22,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2023-08-31 22:24:22,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2023-08-31 22:24:22,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 5981 transitions. [2023-08-31 22:24:22,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4564255189255189 [2023-08-31 22:24:22,844 INFO L72 ComplementDD]: Start complementDD. Operand 91 states and 5981 transitions. [2023-08-31 22:24:22,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 91 states and 5981 transitions. [2023-08-31 22:24:22,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:24:22,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 91 states and 5981 transitions. [2023-08-31 22:24:22,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 92 states, 91 states have (on average 65.72527472527473) internal successors, (5981), 91 states have internal predecessors, (5981), 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-31 22:24:22,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 92 states, 92 states have (on average 144.0) internal successors, (13248), 92 states have internal predecessors, (13248), 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-31 22:24:22,868 INFO L81 ComplementDD]: Finished complementDD. Result has 92 states, 92 states have (on average 144.0) internal successors, (13248), 92 states have internal predecessors, (13248), 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-31 22:24:22,868 INFO L175 Difference]: Start difference. First operand has 541 places, 702 transitions, 18413 flow. Second operand 91 states and 5981 transitions. [2023-08-31 22:24:22,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 631 places, 1057 transitions, 43199 flow [2023-08-31 22:24:32,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 613 places, 1057 transitions, 32539 flow, removed 5180 selfloop flow, removed 18 redundant places. [2023-08-31 22:24:32,019 INFO L231 Difference]: Finished difference. Result has 631 places, 774 transitions, 17544 flow [2023-08-31 22:24:32,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=12319, PETRI_DIFFERENCE_MINUEND_PLACES=523, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=702, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=670, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=91, PETRI_FLOW=17544, PETRI_PLACES=631, PETRI_TRANSITIONS=774} [2023-08-31 22:24:32,021 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 607 predicate places. [2023-08-31 22:24:32,021 INFO L495 AbstractCegarLoop]: Abstraction has has 631 places, 774 transitions, 17544 flow [2023-08-31 22:24:32,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 62.24) internal successors, (3112), 50 states have internal predecessors, (3112), 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-31 22:24:32,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:24:32,025 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:24:32,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-31 22:24:32,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-08-31 22:24:32,231 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-08-31 22:24:32,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:24:32,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1983442259, now seen corresponding path program 14 times [2023-08-31 22:24:32,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:24:32,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110627505] [2023-08-31 22:24:32,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:24:32,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:24:32,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 22:24:32,626 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 380 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:24:32,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 22:24:32,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110627505] [2023-08-31 22:24:32,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110627505] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 22:24:32,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631571202] [2023-08-31 22:24:32,626 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-31 22:24:32,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 22:24:32,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:24:32,629 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 22:24:32,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-31 22:24:32,739 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-31 22:24:32,740 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 22:24:32,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-31 22:24:32,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 22:24:32,810 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 400 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 22:24:32,811 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-31 22:24:32,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631571202] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 22:24:32,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-31 22:24:32,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2023-08-31 22:24:32,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350722371] [2023-08-31 22:24:32,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 22:24:32,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-31 22:24:32,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 22:24:32,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-31 22:24:32,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2023-08-31 22:24:32,850 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 144 [2023-08-31 22:24:32,852 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 631 places, 774 transitions, 17544 flow. Second operand has 23 states, 23 states have (on average 66.1304347826087) internal successors, (1521), 23 states have internal predecessors, (1521), 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-31 22:24:32,852 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 22:24:32,852 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 144 [2023-08-31 22:24:32,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 22:24:59,673 INFO L130 PetriNetUnfolder]: 33103/50167 cut-off events. [2023-08-31 22:24:59,673 INFO L131 PetriNetUnfolder]: For 41883742/41883742 co-relation queries the response was YES. [2023-08-31 22:25:02,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1171830 conditions, 50167 events. 33103/50167 cut-off events. For 41883742/41883742 co-relation queries the response was YES. Maximal size of possible extension queue 955. Compared 330816 event pairs, 427 based on Foata normal form. 1252/51419 useless extension candidates. Maximal degree in co-relation 1171584. Up to 20627 conditions per place. [2023-08-31 22:25:02,129 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 0 selfloop transitions, 0 changer transitions 9327/9327 dead transitions. [2023-08-31 22:25:02,129 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 651 places, 9327 transitions, 202805 flow [2023-08-31 22:25:02,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-08-31 22:25:02,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-08-31 22:25:02,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1649 transitions. [2023-08-31 22:25:02,132 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4978864734299517 [2023-08-31 22:25:02,132 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1649 transitions. [2023-08-31 22:25:02,132 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1649 transitions. [2023-08-31 22:25:02,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 22:25:02,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1649 transitions. [2023-08-31 22:25:02,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 71.69565217391305) internal successors, (1649), 23 states have internal predecessors, (1649), 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-31 22:25:02,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 144.0) internal successors, (3456), 24 states have internal predecessors, (3456), 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-31 22:25:02,139 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 144.0) internal successors, (3456), 24 states have internal predecessors, (3456), 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-31 22:25:02,139 INFO L175 Difference]: Start difference. First operand has 631 places, 774 transitions, 17544 flow. Second operand 23 states and 1649 transitions. [2023-08-31 22:25:02,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 651 places, 9327 transitions, 202805 flow [2023-08-31 22:26:38,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 608 places, 9327 transitions, 187554 flow, removed 2885 selfloop flow, removed 43 redundant places. [2023-08-31 22:26:38,089 INFO L231 Difference]: Finished difference. Result has 608 places, 0 transitions, 0 flow [2023-08-31 22:26:38,089 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=13672, PETRI_DIFFERENCE_MINUEND_PLACES=586, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=769, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=769, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=0, PETRI_PLACES=608, PETRI_TRANSITIONS=0} [2023-08-31 22:26:38,089 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 584 predicate places. [2023-08-31 22:26:38,090 INFO L495 AbstractCegarLoop]: Abstraction has has 608 places, 0 transitions, 0 flow [2023-08-31 22:26:38,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 66.1304347826087) internal successors, (1521), 23 states have internal predecessors, (1521), 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-31 22:26:38,092 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 8 remaining) [2023-08-31 22:26:38,092 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 8 remaining) [2023-08-31 22:26:38,092 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 8 remaining) [2023-08-31 22:26:38,092 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 8 remaining) [2023-08-31 22:26:38,092 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (3 of 8 remaining) [2023-08-31 22:26:38,092 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (2 of 8 remaining) [2023-08-31 22:26:38,092 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 8 remaining) [2023-08-31 22:26:38,093 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 8 remaining) [2023-08-31 22:26:38,097 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-31 22:26:38,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2023-08-31 22:26:38,293 INFO L445 BasicCegarLoop]: Path program histogram: [14, 2, 1, 1, 1, 1, 1, 1] [2023-08-31 22:26:38,296 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-31 22:26:38,296 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-31 22:26:38,299 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.08 10:26:38 BasicIcfg [2023-08-31 22:26:38,299 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-31 22:26:38,299 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-08-31 22:26:38,299 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-08-31 22:26:38,300 INFO L275 PluginConnector]: Witness Printer initialized [2023-08-31 22:26:38,300 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 10:23:35" (3/4) ... [2023-08-31 22:26:38,302 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-08-31 22:26:38,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t1 [2023-08-31 22:26:38,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t2 [2023-08-31 22:26:38,312 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2023-08-31 22:26:38,312 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-08-31 22:26:38,312 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-08-31 22:26:38,312 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-08-31 22:26:38,336 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2023-08-31 22:26:38,336 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-08-31 22:26:38,336 INFO L158 Benchmark]: Toolchain (without parser) took 183874.70ms. Allocated memory was 65.0MB in the beginning and 11.3GB in the end (delta: 11.2GB). Free memory was 33.8MB in the beginning and 6.9GB in the end (delta: -6.9GB). Peak memory consumption was 4.3GB. Max. memory is 16.1GB. [2023-08-31 22:26:38,337 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 65.0MB. Free memory is still 43.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-08-31 22:26:38,337 INFO L158 Benchmark]: CACSL2BoogieTranslator took 490.71ms. Allocated memory is still 65.0MB. Free memory was 33.7MB in the beginning and 34.2MB in the end (delta: -508.2kB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-08-31 22:26:38,337 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.55ms. Allocated memory is still 65.0MB. Free memory was 34.0MB in the beginning and 32.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-31 22:26:38,337 INFO L158 Benchmark]: Boogie Preprocessor took 38.96ms. Allocated memory is still 65.0MB. Free memory was 32.2MB in the beginning and 30.7MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2023-08-31 22:26:38,338 INFO L158 Benchmark]: RCFGBuilder took 433.83ms. Allocated memory was 65.0MB in the beginning and 83.9MB in the end (delta: 18.9MB). Free memory was 30.7MB in the beginning and 53.6MB in the end (delta: -23.0MB). Peak memory consumption was 5.7MB. Max. memory is 16.1GB. [2023-08-31 22:26:38,338 INFO L158 Benchmark]: TraceAbstraction took 182824.43ms. Allocated memory was 83.9MB in the beginning and 11.3GB in the end (delta: 11.2GB). Free memory was 53.3MB in the beginning and 6.9GB in the end (delta: -6.9GB). Peak memory consumption was 5.1GB. Max. memory is 16.1GB. [2023-08-31 22:26:38,338 INFO L158 Benchmark]: Witness Printer took 36.71ms. Allocated memory is still 11.3GB. Free memory was 6.9GB in the beginning and 6.9GB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-08-31 22:26:38,344 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24ms. Allocated memory is still 65.0MB. Free memory is still 43.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 490.71ms. Allocated memory is still 65.0MB. Free memory was 33.7MB in the beginning and 34.2MB in the end (delta: -508.2kB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 41.55ms. Allocated memory is still 65.0MB. Free memory was 34.0MB in the beginning and 32.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 38.96ms. Allocated memory is still 65.0MB. Free memory was 32.2MB in the beginning and 30.7MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 433.83ms. Allocated memory was 65.0MB in the beginning and 83.9MB in the end (delta: 18.9MB). Free memory was 30.7MB in the beginning and 53.6MB in the end (delta: -23.0MB). Peak memory consumption was 5.7MB. Max. memory is 16.1GB. * TraceAbstraction took 182824.43ms. Allocated memory was 83.9MB in the beginning and 11.3GB in the end (delta: 11.2GB). Free memory was 53.3MB in the beginning and 6.9GB in the end (delta: -6.9GB). Peak memory consumption was 5.1GB. Max. memory is 16.1GB. * Witness Printer took 36.71ms. Allocated memory is still 11.3GB. Free memory was 6.9GB in the beginning and 6.9GB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.4s, 74 PlacesBefore, 24 PlacesAfterwards, 72 TransitionsBefore, 20 TransitionsAfterwards, 1254 CoEnabledTransitionPairs, 5 FixpointIterations, 27 TrivialSequentialCompositions, 35 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 6 ConcurrentYvCompositions, 2 ChoiceCompositions, 70 TotalNumberOfCompositions, 1104 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 978, independent: 952, independent conditional: 0, independent unconditional: 952, dependent: 26, dependent conditional: 0, dependent unconditional: 26, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 644, independent: 633, independent conditional: 0, independent unconditional: 633, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 978, independent: 319, independent conditional: 0, independent unconditional: 319, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 644, unknown conditional: 0, unknown unconditional: 644] , Statistics on independence cache: Total cache size (in pairs): 21, Positive cache size: 18, Positive conditional cache size: 0, Positive unconditional cache size: 18, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 722]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 711]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 92 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 182.7s, OverallIterations: 22, TraceHistogramMax: 21, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 167.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6970 SdHoareTripleChecker+Valid, 4.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6758 mSDsluCounter, 1104 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1072 mSDsCounter, 579 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6415 IncrementalHoareTripleChecker+Invalid, 6994 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 579 mSolverCounterUnsat, 32 mSDtfsCounter, 6415 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1180 GetRequests, 339 SyntacticMatches, 27 SemanticMatches, 814 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19889 ImplicationChecksByTransitivity, 11.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18413occurred in iteration=20, InterpolantAutomatonStates: 557, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 8.5s InterpolantComputationTime, 650 NumberOfCodeBlocks, 649 NumberOfCodeBlocksAsserted, 70 NumberOfCheckSat, 849 ConstructedInterpolants, 0 QuantifiedInterpolants, 3727 SizeOfPredicates, 148 NumberOfNonLiveVariables, 2360 ConjunctsInSsa, 236 ConjunctsInUnsatCore, 45 InterpolantComputations, 11 PerfectInterpolantSequences, 804/2900 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-31 22:26:38,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE