./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 TOGETHER --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 TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 02:22:30,703 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 02:22:30,706 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 02:22:30,749 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 02:22:30,749 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 02:22:30,752 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 02:22:30,754 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 02:22:30,756 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 02:22:30,760 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 02:22:30,764 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 02:22:30,765 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 02:22:30,767 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 02:22:30,767 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 02:22:30,769 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 02:22:30,770 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 02:22:30,774 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 02:22:30,775 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 02:22:30,776 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 02:22:30,779 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 02:22:30,786 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 02:22:30,788 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 02:22:30,789 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 02:22:30,789 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 02:22:30,790 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 02:22:30,797 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 02:22:30,797 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 02:22:30,797 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 02:22:30,799 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 02:22:30,800 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 02:22:30,800 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 02:22:30,801 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 02:22:30,802 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 02:22:30,804 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 02:22:30,804 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 02:22:30,805 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 02:22:30,806 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 02:22:30,806 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 02:22:30,806 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 02:22:30,807 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 02:22:30,807 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 02:22:30,808 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 02:22:30,809 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-08-30 02:22:30,844 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 02:22:30,844 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 02:22:30,845 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 02:22:30,846 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 02:22:30,846 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 02:22:30,847 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 02:22:30,847 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 02:22:30,847 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 02:22:30,848 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 02:22:30,848 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 02:22:30,848 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 02:22:30,849 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 02:22:30,849 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 02:22:30,849 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 02:22:30,849 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 02:22:30,849 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-08-30 02:22:30,850 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-08-30 02:22:30,850 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-08-30 02:22:30,850 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 02:22:30,850 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-08-30 02:22:30,850 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 02:22:30,850 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 02:22:30,851 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 02:22:30,851 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 02:22:30,851 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 02:22:30,851 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 02:22:30,852 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 02:22:30,852 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 02:22:30,852 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 02:22:30,852 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 02:22:30,852 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 02:22:30,852 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 02:22:30,853 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 02:22:30,853 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 02:22:30,853 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 -> TOGETHER [2023-08-30 02:22:31,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 02:22:31,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 02:22:31,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 02:22:31,181 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 02:22:31,181 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 02:22:31,182 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-30 02:22:32,384 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 02:22:32,620 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 02:22:32,620 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2023-08-30 02:22:32,631 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e95a6497f/5abb2735d6e34420955b04ae7f69ad77/FLAG6f3738523 [2023-08-30 02:22:32,647 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e95a6497f/5abb2735d6e34420955b04ae7f69ad77 [2023-08-30 02:22:32,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 02:22:32,650 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 02:22:32,651 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 02:22:32,651 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 02:22:32,654 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 02:22:32,655 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 02:22:32" (1/1) ... [2023-08-30 02:22:32,656 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27618a93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:32, skipping insertion in model container [2023-08-30 02:22:32,656 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 02:22:32" (1/1) ... [2023-08-30 02:22:32,661 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 02:22:32,692 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 02:22:32,956 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-30 02:22:32,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 02:22:32,969 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 02:22:33,016 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-30 02:22:33,018 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 02:22:33,052 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 02:22:33,052 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 02:22:33,058 INFO L208 MainTranslator]: Completed translation [2023-08-30 02:22:33,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33 WrapperNode [2023-08-30 02:22:33,059 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 02:22:33,060 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 02:22:33,060 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 02:22:33,067 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 02:22:33,074 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,100 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,120 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2023-08-30 02:22:33,121 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 02:22:33,122 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 02:22:33,122 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 02:22:33,123 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 02:22:33,131 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,138 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,139 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,153 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,158 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,164 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,168 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,171 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 02:22:33,174 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 02:22:33,175 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 02:22:33,175 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 02:22:33,176 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (1/1) ... [2023-08-30 02:22:33,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 02:22:33,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:22:33,206 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-30 02:22:33,229 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-30 02:22:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-30 02:22:33,252 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-30 02:22:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-30 02:22:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-30 02:22:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 02:22:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-30 02:22:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 02:22:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 02:22:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 02:22:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 02:22:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-30 02:22:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 02:22:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 02:22:33,256 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 02:22:33,379 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 02:22:33,380 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 02:22:33,549 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 02:22:33,554 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 02:22:33,559 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-30 02:22:33,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 02:22:33 BoogieIcfgContainer [2023-08-30 02:22:33,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 02:22:33,567 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 02:22:33,567 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 02:22:33,570 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 02:22:33,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 02:22:32" (1/3) ... [2023-08-30 02:22:33,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c0e978 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 02:22:33, skipping insertion in model container [2023-08-30 02:22:33,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:22:33" (2/3) ... [2023-08-30 02:22:33,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c0e978 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 02:22:33, skipping insertion in model container [2023-08-30 02:22:33,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 02:22:33" (3/3) ... [2023-08-30 02:22:33,572 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2023-08-30 02:22:33,587 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 02:22:33,587 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-08-30 02:22:33,587 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 02:22:33,680 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 02:22:33,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 76 places, 74 transitions, 158 flow [2023-08-30 02:22:33,780 INFO L130 PetriNetUnfolder]: 5/72 cut-off events. [2023-08-30 02:22:33,780 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:22:33,785 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-30 02:22:33,785 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 74 transitions, 158 flow [2023-08-30 02:22:33,791 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 72 transitions, 150 flow [2023-08-30 02:22:33,794 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 02:22:33,810 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 72 transitions, 150 flow [2023-08-30 02:22:33,813 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 72 transitions, 150 flow [2023-08-30 02:22:33,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 72 transitions, 150 flow [2023-08-30 02:22:33,843 INFO L130 PetriNetUnfolder]: 5/72 cut-off events. [2023-08-30 02:22:33,844 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:22:33,845 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-30 02:22:33,846 INFO L119 LiptonReduction]: Number of co-enabled transitions 1254 [2023-08-30 02:22:36,171 INFO L134 LiptonReduction]: Checked pairs total: 1104 [2023-08-30 02:22:36,172 INFO L136 LiptonReduction]: Total number of compositions: 70 [2023-08-30 02:22:36,182 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 02:22:36,187 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;@2fe61328, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 02:22:36,187 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-08-30 02:22:36,188 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2023-08-30 02:22:36,188 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:22:36,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:36,189 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-30 02:22:36,189 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-30 02:22:36,193 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:36,193 INFO L85 PathProgramCache]: Analyzing trace with hash 294, now seen corresponding path program 1 times [2023-08-30 02:22:36,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:36,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501732616] [2023-08-30 02:22:36,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:36,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:36,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:36,284 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-30 02:22:36,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:36,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501732616] [2023-08-30 02:22:36,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501732616] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:22:36,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:22:36,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-30 02:22:36,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273841139] [2023-08-30 02:22:36,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:22:36,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-30 02:22:36,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:36,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-30 02:22:36,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-30 02:22:36,367 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2023-08-30 02:22:36,368 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-30 02:22:36,369 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:36,369 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2023-08-30 02:22:36,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:36,432 INFO L130 PetriNetUnfolder]: 112/179 cut-off events. [2023-08-30 02:22:36,432 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 02:22:36,433 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-30 02:22:36,439 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 16 selfloop transitions, 0 changer transitions 1/17 dead transitions. [2023-08-30 02:22:36,439 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 17 transitions, 74 flow [2023-08-30 02:22:36,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-30 02:22:36,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-30 02:22:36,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 156 transitions. [2023-08-30 02:22:36,453 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2023-08-30 02:22:36,454 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 156 transitions. [2023-08-30 02:22:36,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 156 transitions. [2023-08-30 02:22:36,456 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:36,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 156 transitions. [2023-08-30 02:22:36,464 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-30 02:22:36,467 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-30 02:22:36,468 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-30 02:22:36,470 INFO L175 Difference]: Start difference. First operand has 24 places, 20 transitions, 46 flow. Second operand 2 states and 156 transitions. [2023-08-30 02:22:36,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 17 transitions, 74 flow [2023-08-30 02:22:36,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 17 transitions, 72 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:22:36,473 INFO L231 Difference]: Finished difference. Result has 21 places, 16 transitions, 36 flow [2023-08-30 02:22:36,475 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-30 02:22:36,478 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, -3 predicate places. [2023-08-30 02:22:36,478 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 16 transitions, 36 flow [2023-08-30 02:22:36,478 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-30 02:22:36,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:36,479 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 02:22:36,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 02:22:36,479 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-30 02:22:36,480 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:36,480 INFO L85 PathProgramCache]: Analyzing trace with hash 286821, now seen corresponding path program 1 times [2023-08-30 02:22:36,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:36,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749645221] [2023-08-30 02:22:36,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:36,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:36,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:36,670 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-30 02:22:36,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:36,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749645221] [2023-08-30 02:22:36,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749645221] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:22:36,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:22:36,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 02:22:36,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14379545] [2023-08-30 02:22:36,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:22:36,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:22:36,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:36,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:22:36,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:22:36,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 144 [2023-08-30 02:22:36,698 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-30 02:22:36,698 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:36,698 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 144 [2023-08-30 02:22:36,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:36,740 INFO L130 PetriNetUnfolder]: 91/146 cut-off events. [2023-08-30 02:22:36,740 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:22:36,741 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-30 02:22:36,742 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 19 selfloop transitions, 2 changer transitions 0/21 dead transitions. [2023-08-30 02:22:36,742 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 21 transitions, 88 flow [2023-08-30 02:22:36,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:22:36,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:22:36,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 214 transitions. [2023-08-30 02:22:36,744 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49537037037037035 [2023-08-30 02:22:36,745 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 214 transitions. [2023-08-30 02:22:36,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 214 transitions. [2023-08-30 02:22:36,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:36,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 214 transitions. [2023-08-30 02:22:36,746 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-30 02:22:36,747 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-30 02:22:36,748 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-30 02:22:36,748 INFO L175 Difference]: Start difference. First operand has 21 places, 16 transitions, 36 flow. Second operand 3 states and 214 transitions. [2023-08-30 02:22:36,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 21 transitions, 88 flow [2023-08-30 02:22:36,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 21 transitions, 88 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 02:22:36,749 INFO L231 Difference]: Finished difference. Result has 21 places, 15 transitions, 38 flow [2023-08-30 02:22:36,749 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-30 02:22:36,750 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, -3 predicate places. [2023-08-30 02:22:36,750 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 15 transitions, 38 flow [2023-08-30 02:22:36,751 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-30 02:22:36,751 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:36,751 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 02:22:36,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 02:22:36,751 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-30 02:22:36,752 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:36,752 INFO L85 PathProgramCache]: Analyzing trace with hash 286820, now seen corresponding path program 1 times [2023-08-30 02:22:36,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:36,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864471600] [2023-08-30 02:22:36,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:36,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:36,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:36,806 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-30 02:22:36,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:36,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864471600] [2023-08-30 02:22:36,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864471600] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:22:36,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:22:36,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 02:22:36,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984808859] [2023-08-30 02:22:36,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:22:36,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:22:36,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:36,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:22:36,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:22:36,833 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:36,834 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-30 02:22:36,834 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:36,834 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:36,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:36,880 INFO L130 PetriNetUnfolder]: 88/140 cut-off events. [2023-08-30 02:22:36,881 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:22:36,881 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-30 02:22:36,882 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 18 selfloop transitions, 2 changer transitions 0/20 dead transitions. [2023-08-30 02:22:36,882 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 20 transitions, 88 flow [2023-08-30 02:22:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:22:36,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:22:36,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 204 transitions. [2023-08-30 02:22:36,884 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4722222222222222 [2023-08-30 02:22:36,884 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 204 transitions. [2023-08-30 02:22:36,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 204 transitions. [2023-08-30 02:22:36,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:36,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 204 transitions. [2023-08-30 02:22:36,886 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-30 02:22:36,887 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-30 02:22:36,887 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-30 02:22:36,888 INFO L175 Difference]: Start difference. First operand has 21 places, 15 transitions, 38 flow. Second operand 3 states and 204 transitions. [2023-08-30 02:22:36,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 20 transitions, 88 flow [2023-08-30 02:22:36,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 20 transitions, 84 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:22:36,889 INFO L231 Difference]: Finished difference. Result has 20 places, 14 transitions, 36 flow [2023-08-30 02:22:36,889 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-30 02:22:36,890 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, -4 predicate places. [2023-08-30 02:22:36,890 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 14 transitions, 36 flow [2023-08-30 02:22:36,890 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-30 02:22:36,890 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:36,891 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 02:22:36,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-30 02:22:36,891 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-30 02:22:36,891 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:36,892 INFO L85 PathProgramCache]: Analyzing trace with hash -45115990, now seen corresponding path program 1 times [2023-08-30 02:22:36,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:36,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662420184] [2023-08-30 02:22:36,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:36,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:36,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:37,007 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-30 02:22:37,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:37,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662420184] [2023-08-30 02:22:37,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662420184] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:22:37,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:22:37,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 02:22:37,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619425600] [2023-08-30 02:22:37,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:22:37,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 02:22:37,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:37,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 02:22:37,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-30 02:22:37,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 144 [2023-08-30 02:22:37,039 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-30 02:22:37,039 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:37,039 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 144 [2023-08-30 02:22:37,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:37,134 INFO L130 PetriNetUnfolder]: 176/281 cut-off events. [2023-08-30 02:22:37,134 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2023-08-30 02:22:37,135 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-30 02:22:37,137 INFO L137 encePairwiseOnDemand]: 138/144 looper letters, 31 selfloop transitions, 8 changer transitions 0/39 dead transitions. [2023-08-30 02:22:37,137 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 39 transitions, 170 flow [2023-08-30 02:22:37,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 02:22:37,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 02:22:37,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 351 transitions. [2023-08-30 02:22:37,140 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4875 [2023-08-30 02:22:37,140 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 351 transitions. [2023-08-30 02:22:37,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 351 transitions. [2023-08-30 02:22:37,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:37,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 351 transitions. [2023-08-30 02:22:37,142 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-30 02:22:37,143 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-30 02:22:37,144 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-30 02:22:37,144 INFO L175 Difference]: Start difference. First operand has 20 places, 14 transitions, 36 flow. Second operand 5 states and 351 transitions. [2023-08-30 02:22:37,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 39 transitions, 170 flow [2023-08-30 02:22:37,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 39 transitions, 162 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:22:37,146 INFO L231 Difference]: Finished difference. Result has 26 places, 21 transitions, 92 flow [2023-08-30 02:22:37,147 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-30 02:22:37,147 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 2 predicate places. [2023-08-30 02:22:37,147 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 21 transitions, 92 flow [2023-08-30 02:22:37,148 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-30 02:22:37,148 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:37,148 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:37,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 02:22:37,149 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-30 02:22:37,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:37,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1398595235, now seen corresponding path program 1 times [2023-08-30 02:22:37,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:37,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937018856] [2023-08-30 02:22:37,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:37,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:37,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:37,321 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-30 02:22:37,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:37,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937018856] [2023-08-30 02:22:37,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937018856] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:22:37,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:22:37,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 02:22:37,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451222572] [2023-08-30 02:22:37,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:22:37,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 02:22:37,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:37,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 02:22:37,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-30 02:22:37,384 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 144 [2023-08-30 02:22:37,384 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-30 02:22:37,384 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:37,385 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 144 [2023-08-30 02:22:37,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:37,426 INFO L130 PetriNetUnfolder]: 130/212 cut-off events. [2023-08-30 02:22:37,427 INFO L131 PetriNetUnfolder]: For 128/128 co-relation queries the response was YES. [2023-08-30 02:22:37,428 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-30 02:22:37,428 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 17 selfloop transitions, 1 changer transitions 11/29 dead transitions. [2023-08-30 02:22:37,429 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 29 transitions, 184 flow [2023-08-30 02:22:37,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 02:22:37,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 02:22:37,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 256 transitions. [2023-08-30 02:22:37,431 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2023-08-30 02:22:37,431 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 256 transitions. [2023-08-30 02:22:37,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 256 transitions. [2023-08-30 02:22:37,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:37,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 256 transitions. [2023-08-30 02:22:37,432 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-30 02:22:37,434 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-30 02:22:37,434 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-30 02:22:37,434 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 92 flow. Second operand 4 states and 256 transitions. [2023-08-30 02:22:37,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 29 transitions, 184 flow [2023-08-30 02:22:37,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 29 transitions, 184 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 02:22:37,437 INFO L231 Difference]: Finished difference. Result has 28 places, 18 transitions, 82 flow [2023-08-30 02:22:37,437 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-30 02:22:37,438 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 4 predicate places. [2023-08-30 02:22:37,438 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 18 transitions, 82 flow [2023-08-30 02:22:37,438 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-30 02:22:37,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:37,438 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:37,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-30 02:22:37,439 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-30 02:22:37,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:37,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1179996120, now seen corresponding path program 1 times [2023-08-30 02:22:37,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:37,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548070719] [2023-08-30 02:22:37,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:37,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:37,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:37,532 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-30 02:22:37,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:37,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548070719] [2023-08-30 02:22:37,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548070719] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:22:37,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:22:37,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 02:22:37,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202815980] [2023-08-30 02:22:37,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:22:37,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 02:22:37,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:37,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 02:22:37,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-30 02:22:37,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:37,566 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-30 02:22:37,566 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:37,567 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:37,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:37,629 INFO L130 PetriNetUnfolder]: 92/157 cut-off events. [2023-08-30 02:22:37,629 INFO L131 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2023-08-30 02:22:37,630 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-30 02:22:37,631 INFO L137 encePairwiseOnDemand]: 140/144 looper letters, 20 selfloop transitions, 8 changer transitions 2/30 dead transitions. [2023-08-30 02:22:37,631 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 30 transitions, 180 flow [2023-08-30 02:22:37,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 02:22:37,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 02:22:37,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 269 transitions. [2023-08-30 02:22:37,633 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4670138888888889 [2023-08-30 02:22:37,633 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 269 transitions. [2023-08-30 02:22:37,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 269 transitions. [2023-08-30 02:22:37,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:37,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 269 transitions. [2023-08-30 02:22:37,634 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-30 02:22:37,635 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-30 02:22:37,636 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-30 02:22:37,636 INFO L175 Difference]: Start difference. First operand has 28 places, 18 transitions, 82 flow. Second operand 4 states and 269 transitions. [2023-08-30 02:22:37,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 30 transitions, 180 flow [2023-08-30 02:22:37,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 30 transitions, 174 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:22:37,638 INFO L231 Difference]: Finished difference. Result has 29 places, 21 transitions, 120 flow [2023-08-30 02:22:37,638 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-30 02:22:37,639 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 5 predicate places. [2023-08-30 02:22:37,639 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 21 transitions, 120 flow [2023-08-30 02:22:37,639 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-30 02:22:37,639 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:37,640 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:37,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-30 02:22:37,640 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-30 02:22:37,640 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:37,641 INFO L85 PathProgramCache]: Analyzing trace with hash -407213147, now seen corresponding path program 1 times [2023-08-30 02:22:37,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:37,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576599601] [2023-08-30 02:22:37,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:37,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:37,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:37,767 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-30 02:22:37,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:37,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576599601] [2023-08-30 02:22:37,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576599601] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:22:37,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:22:37,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 02:22:37,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225704340] [2023-08-30 02:22:37,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:22:37,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 02:22:37,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:37,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 02:22:37,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-30 02:22:37,784 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:37,784 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-30 02:22:37,785 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:37,785 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:37,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:37,860 INFO L130 PetriNetUnfolder]: 132/229 cut-off events. [2023-08-30 02:22:37,860 INFO L131 PetriNetUnfolder]: For 288/288 co-relation queries the response was YES. [2023-08-30 02:22:37,861 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-30 02:22:37,862 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 34 selfloop transitions, 11 changer transitions 0/45 dead transitions. [2023-08-30 02:22:37,862 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 45 transitions, 302 flow [2023-08-30 02:22:37,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 02:22:37,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 02:22:37,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 404 transitions. [2023-08-30 02:22:37,863 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4675925925925926 [2023-08-30 02:22:37,863 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 404 transitions. [2023-08-30 02:22:37,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 404 transitions. [2023-08-30 02:22:37,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:37,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 404 transitions. [2023-08-30 02:22:37,865 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-30 02:22:37,866 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-30 02:22:37,866 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-30 02:22:37,867 INFO L175 Difference]: Start difference. First operand has 29 places, 21 transitions, 120 flow. Second operand 6 states and 404 transitions. [2023-08-30 02:22:37,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 45 transitions, 302 flow [2023-08-30 02:22:37,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 45 transitions, 286 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-08-30 02:22:37,873 INFO L231 Difference]: Finished difference. Result has 37 places, 28 transitions, 204 flow [2023-08-30 02:22:37,873 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-30 02:22:37,874 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 13 predicate places. [2023-08-30 02:22:37,874 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 28 transitions, 204 flow [2023-08-30 02:22:37,874 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-30 02:22:37,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:37,874 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:37,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 02:22:37,874 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-30 02:22:37,875 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:37,875 INFO L85 PathProgramCache]: Analyzing trace with hash -407195477, now seen corresponding path program 2 times [2023-08-30 02:22:37,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:37,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824041751] [2023-08-30 02:22:37,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:37,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:37,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:37,978 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-30 02:22:37,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:37,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824041751] [2023-08-30 02:22:37,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824041751] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:22:37,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:22:37,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 02:22:37,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810039233] [2023-08-30 02:22:37,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:22:37,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 02:22:37,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:37,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 02:22:37,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-30 02:22:38,002 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:38,003 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-30 02:22:38,003 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:38,003 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:38,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:38,098 INFO L130 PetriNetUnfolder]: 132/231 cut-off events. [2023-08-30 02:22:38,099 INFO L131 PetriNetUnfolder]: For 531/531 co-relation queries the response was YES. [2023-08-30 02:22:38,100 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-30 02:22:38,101 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 30 selfloop transitions, 15 changer transitions 8/53 dead transitions. [2023-08-30 02:22:38,101 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 53 transitions, 423 flow [2023-08-30 02:22:38,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 02:22:38,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 02:22:38,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 469 transitions. [2023-08-30 02:22:38,103 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4652777777777778 [2023-08-30 02:22:38,103 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 469 transitions. [2023-08-30 02:22:38,103 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 469 transitions. [2023-08-30 02:22:38,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:38,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 469 transitions. [2023-08-30 02:22:38,105 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-30 02:22:38,106 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-30 02:22:38,106 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-30 02:22:38,107 INFO L175 Difference]: Start difference. First operand has 37 places, 28 transitions, 204 flow. Second operand 7 states and 469 transitions. [2023-08-30 02:22:38,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 53 transitions, 423 flow [2023-08-30 02:22:38,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 53 transitions, 399 flow, removed 12 selfloop flow, removed 0 redundant places. [2023-08-30 02:22:38,110 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 278 flow [2023-08-30 02:22:38,110 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-30 02:22:38,111 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 22 predicate places. [2023-08-30 02:22:38,111 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 278 flow [2023-08-30 02:22:38,111 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-30 02:22:38,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:38,112 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:38,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-30 02:22:38,112 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-30 02:22:38,113 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:38,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1802518163, now seen corresponding path program 1 times [2023-08-30 02:22:38,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:38,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784152476] [2023-08-30 02:22:38,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:38,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:38,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:38,193 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-30 02:22:38,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:38,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784152476] [2023-08-30 02:22:38,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784152476] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:22:38,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:22:38,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 02:22:38,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689085400] [2023-08-30 02:22:38,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:22:38,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 02:22:38,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:38,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 02:22:38,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-30 02:22:38,215 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:38,216 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-30 02:22:38,216 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:38,216 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:38,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:38,320 INFO L130 PetriNetUnfolder]: 168/295 cut-off events. [2023-08-30 02:22:38,320 INFO L131 PetriNetUnfolder]: For 1123/1123 co-relation queries the response was YES. [2023-08-30 02:22:38,322 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-30 02:22:38,324 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 37 selfloop transitions, 22 changer transitions 3/62 dead transitions. [2023-08-30 02:22:38,324 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 62 transitions, 556 flow [2023-08-30 02:22:38,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-30 02:22:38,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-30 02:22:38,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 534 transitions. [2023-08-30 02:22:38,343 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4635416666666667 [2023-08-30 02:22:38,344 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 534 transitions. [2023-08-30 02:22:38,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 534 transitions. [2023-08-30 02:22:38,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:38,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 534 transitions. [2023-08-30 02:22:38,346 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-30 02:22:38,347 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-30 02:22:38,348 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-30 02:22:38,348 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 278 flow. Second operand 8 states and 534 transitions. [2023-08-30 02:22:38,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 62 transitions, 556 flow [2023-08-30 02:22:38,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 62 transitions, 524 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-08-30 02:22:38,355 INFO L231 Difference]: Finished difference. Result has 55 places, 39 transitions, 390 flow [2023-08-30 02:22:38,355 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-30 02:22:38,356 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 31 predicate places. [2023-08-30 02:22:38,356 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 39 transitions, 390 flow [2023-08-30 02:22:38,357 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-30 02:22:38,357 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:38,357 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:38,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-30 02:22:38,357 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-30 02:22:38,358 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:38,358 INFO L85 PathProgramCache]: Analyzing trace with hash -105307223, now seen corresponding path program 2 times [2023-08-30 02:22:38,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:38,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236375238] [2023-08-30 02:22:38,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:38,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:38,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:38,473 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-30 02:22:38,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:38,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236375238] [2023-08-30 02:22:38,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236375238] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:22:38,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:22:38,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 02:22:38,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910620762] [2023-08-30 02:22:38,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:22:38,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 02:22:38,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:38,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 02:22:38,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-08-30 02:22:38,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:38,500 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-30 02:22:38,501 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:38,501 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:38,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:38,608 INFO L130 PetriNetUnfolder]: 160/283 cut-off events. [2023-08-30 02:22:38,608 INFO L131 PetriNetUnfolder]: For 1708/1708 co-relation queries the response was YES. [2023-08-30 02:22:38,609 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-30 02:22:38,610 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 30 selfloop transitions, 22 changer transitions 8/60 dead transitions. [2023-08-30 02:22:38,610 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 634 flow [2023-08-30 02:22:38,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 02:22:38,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 02:22:38,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 467 transitions. [2023-08-30 02:22:38,612 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4632936507936508 [2023-08-30 02:22:38,613 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 467 transitions. [2023-08-30 02:22:38,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 467 transitions. [2023-08-30 02:22:38,629 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:38,629 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 467 transitions. [2023-08-30 02:22:38,630 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-30 02:22:38,632 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-30 02:22:38,632 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-30 02:22:38,632 INFO L175 Difference]: Start difference. First operand has 55 places, 39 transitions, 390 flow. Second operand 7 states and 467 transitions. [2023-08-30 02:22:38,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 634 flow [2023-08-30 02:22:38,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 60 transitions, 580 flow, removed 16 selfloop flow, removed 4 redundant places. [2023-08-30 02:22:38,641 INFO L231 Difference]: Finished difference. Result has 59 places, 41 transitions, 430 flow [2023-08-30 02:22:38,641 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-30 02:22:38,641 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 35 predicate places. [2023-08-30 02:22:38,642 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 41 transitions, 430 flow [2023-08-30 02:22:38,642 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-30 02:22:38,642 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:38,642 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:38,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-30 02:22:38,643 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-30 02:22:38,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:38,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1030467307, now seen corresponding path program 3 times [2023-08-30 02:22:38,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:38,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62333888] [2023-08-30 02:22:38,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:38,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:38,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:38,736 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-30 02:22:38,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:38,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62333888] [2023-08-30 02:22:38,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62333888] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:22:38,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284876490] [2023-08-30 02:22:38,737 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-30 02:22:38,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:22:38,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:22:38,749 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-30 02:22:38,754 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-30 02:22:38,837 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-30 02:22:38,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 02:22:38,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-30 02:22:38,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:22:38,973 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-30 02:22:38,973 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:22:39,093 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-30 02:22:39,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284876490] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:22:39,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:22:39,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-08-30 02:22:39,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618547978] [2023-08-30 02:22:39,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:22:39,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-30 02:22:39,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:39,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-30 02:22:39,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-08-30 02:22:39,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:39,129 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-30 02:22:39,129 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:39,129 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:39,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:39,360 INFO L130 PetriNetUnfolder]: 208/363 cut-off events. [2023-08-30 02:22:39,360 INFO L131 PetriNetUnfolder]: For 2839/2839 co-relation queries the response was YES. [2023-08-30 02:22:39,361 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-30 02:22:39,363 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 34 selfloop transitions, 37 changer transitions 22/93 dead transitions. [2023-08-30 02:22:39,363 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 93 transitions, 1040 flow [2023-08-30 02:22:39,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-30 02:22:39,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-30 02:22:39,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 928 transitions. [2023-08-30 02:22:39,366 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4603174603174603 [2023-08-30 02:22:39,366 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 928 transitions. [2023-08-30 02:22:39,366 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 928 transitions. [2023-08-30 02:22:39,367 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:39,367 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 928 transitions. [2023-08-30 02:22:39,369 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-30 02:22:39,371 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-30 02:22:39,372 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-30 02:22:39,372 INFO L175 Difference]: Start difference. First operand has 59 places, 41 transitions, 430 flow. Second operand 14 states and 928 transitions. [2023-08-30 02:22:39,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 93 transitions, 1040 flow [2023-08-30 02:22:39,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 93 transitions, 973 flow, removed 15 selfloop flow, removed 6 redundant places. [2023-08-30 02:22:39,380 INFO L231 Difference]: Finished difference. Result has 71 places, 57 transitions, 749 flow [2023-08-30 02:22:39,380 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-30 02:22:39,380 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 47 predicate places. [2023-08-30 02:22:39,381 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 57 transitions, 749 flow [2023-08-30 02:22:39,381 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-30 02:22:39,381 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:39,381 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:39,389 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-30 02:22:39,586 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-30 02:22:39,587 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-30 02:22:39,587 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:39,587 INFO L85 PathProgramCache]: Analyzing trace with hash 771926841, now seen corresponding path program 4 times [2023-08-30 02:22:39,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:39,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981477492] [2023-08-30 02:22:39,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:39,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:39,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:39,755 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-30 02:22:39,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:39,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981477492] [2023-08-30 02:22:39,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981477492] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:22:39,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233026574] [2023-08-30 02:22:39,756 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-30 02:22:39,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:22:39,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:22:39,758 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-30 02:22:39,788 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-30 02:22:39,836 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-30 02:22:39,836 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 02:22:39,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-30 02:22:39,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:22:39,905 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-30 02:22:39,905 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:22:40,073 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-30 02:22:40,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233026574] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:22:40,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:22:40,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-08-30 02:22:40,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478683146] [2023-08-30 02:22:40,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:22:40,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-30 02:22:40,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:40,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-30 02:22:40,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-08-30 02:22:40,115 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:40,116 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-30 02:22:40,116 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:40,116 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:40,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:40,366 INFO L130 PetriNetUnfolder]: 264/475 cut-off events. [2023-08-30 02:22:40,366 INFO L131 PetriNetUnfolder]: For 5411/5411 co-relation queries the response was YES. [2023-08-30 02:22:40,368 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-30 02:22:40,371 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 65 selfloop transitions, 27 changer transitions 27/119 dead transitions. [2023-08-30 02:22:40,371 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 119 transitions, 1567 flow [2023-08-30 02:22:40,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-30 02:22:40,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-30 02:22:40,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1059 transitions. [2023-08-30 02:22:40,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4596354166666667 [2023-08-30 02:22:40,374 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1059 transitions. [2023-08-30 02:22:40,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1059 transitions. [2023-08-30 02:22:40,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:40,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1059 transitions. [2023-08-30 02:22:40,377 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-30 02:22:40,380 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-30 02:22:40,381 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-30 02:22:40,381 INFO L175 Difference]: Start difference. First operand has 71 places, 57 transitions, 749 flow. Second operand 16 states and 1059 transitions. [2023-08-30 02:22:40,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 119 transitions, 1567 flow [2023-08-30 02:22:40,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 119 transitions, 1188 flow, removed 176 selfloop flow, removed 5 redundant places. [2023-08-30 02:22:40,393 INFO L231 Difference]: Finished difference. Result has 91 places, 71 transitions, 837 flow [2023-08-30 02:22:40,393 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-30 02:22:40,395 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 67 predicate places. [2023-08-30 02:22:40,395 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 71 transitions, 837 flow [2023-08-30 02:22:40,395 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-30 02:22:40,395 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:40,395 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:40,406 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-30 02:22:40,600 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-30 02:22:40,600 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-30 02:22:40,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:40,601 INFO L85 PathProgramCache]: Analyzing trace with hash -157115917, now seen corresponding path program 5 times [2023-08-30 02:22:40,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:40,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855898965] [2023-08-30 02:22:40,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:40,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:40,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:40,726 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-30 02:22:40,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:40,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855898965] [2023-08-30 02:22:40,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855898965] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:22:40,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759977322] [2023-08-30 02:22:40,727 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-30 02:22:40,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:22:40,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:22:40,729 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-30 02:22:40,731 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-30 02:22:40,798 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-08-30 02:22:40,798 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 02:22:40,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-30 02:22:40,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:22:40,849 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-30 02:22:40,849 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:22:40,988 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-30 02:22:40,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759977322] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:22:40,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:22:40,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-08-30 02:22:40,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108636988] [2023-08-30 02:22:40,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:22:40,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-30 02:22:40,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:40,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-30 02:22:40,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-08-30 02:22:41,036 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:41,037 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-30 02:22:41,038 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:41,038 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:41,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:41,515 INFO L130 PetriNetUnfolder]: 418/767 cut-off events. [2023-08-30 02:22:41,516 INFO L131 PetriNetUnfolder]: For 14603/14603 co-relation queries the response was YES. [2023-08-30 02:22:41,519 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-30 02:22:41,523 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 73 selfloop transitions, 73 changer transitions 37/183 dead transitions. [2023-08-30 02:22:41,523 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 183 transitions, 2229 flow [2023-08-30 02:22:41,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-30 02:22:41,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-30 02:22:41,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1456 transitions. [2023-08-30 02:22:41,528 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4595959595959596 [2023-08-30 02:22:41,528 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1456 transitions. [2023-08-30 02:22:41,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1456 transitions. [2023-08-30 02:22:41,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:41,530 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1456 transitions. [2023-08-30 02:22:41,534 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-30 02:22:41,539 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-30 02:22:41,540 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-30 02:22:41,540 INFO L175 Difference]: Start difference. First operand has 91 places, 71 transitions, 837 flow. Second operand 22 states and 1456 transitions. [2023-08-30 02:22:41,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 183 transitions, 2229 flow [2023-08-30 02:22:41,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 183 transitions, 2088 flow, removed 61 selfloop flow, removed 4 redundant places. [2023-08-30 02:22:41,562 INFO L231 Difference]: Finished difference. Result has 122 places, 109 transitions, 1568 flow [2023-08-30 02:22:41,562 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-30 02:22:41,563 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 98 predicate places. [2023-08-30 02:22:41,563 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 109 transitions, 1568 flow [2023-08-30 02:22:41,564 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-30 02:22:41,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:41,564 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:41,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-30 02:22:41,769 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-30 02:22:41,770 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-30 02:22:41,770 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:41,770 INFO L85 PathProgramCache]: Analyzing trace with hash 384037113, now seen corresponding path program 6 times [2023-08-30 02:22:41,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:41,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990198450] [2023-08-30 02:22:41,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:41,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:41,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:41,895 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-30 02:22:41,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:41,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990198450] [2023-08-30 02:22:41,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990198450] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:22:41,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251336263] [2023-08-30 02:22:41,896 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-30 02:22:41,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:22:41,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:22:41,897 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-30 02:22:41,924 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-30 02:22:41,972 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-08-30 02:22:41,973 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 02:22:41,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-30 02:22:41,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:22:42,010 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-30 02:22:42,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:22:42,133 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-30 02:22:42,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251336263] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:22:42,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:22:42,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-08-30 02:22:42,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240257954] [2023-08-30 02:22:42,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:22:42,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-30 02:22:42,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:42,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-30 02:22:42,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2023-08-30 02:22:42,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:42,186 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-30 02:22:42,186 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:42,186 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:42,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:42,837 INFO L130 PetriNetUnfolder]: 582/1047 cut-off events. [2023-08-30 02:22:42,837 INFO L131 PetriNetUnfolder]: For 36450/36450 co-relation queries the response was YES. [2023-08-30 02:22:42,843 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-30 02:22:42,849 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 61 selfloop transitions, 129 changer transitions 48/238 dead transitions. [2023-08-30 02:22:42,849 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 238 transitions, 3794 flow [2023-08-30 02:22:42,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-08-30 02:22:42,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-08-30 02:22:42,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1787 transitions. [2023-08-30 02:22:42,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45961934156378603 [2023-08-30 02:22:42,853 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1787 transitions. [2023-08-30 02:22:42,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1787 transitions. [2023-08-30 02:22:42,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:42,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1787 transitions. [2023-08-30 02:22:42,857 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-30 02:22:42,862 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-30 02:22:42,863 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-30 02:22:42,863 INFO L175 Difference]: Start difference. First operand has 122 places, 109 transitions, 1568 flow. Second operand 27 states and 1787 transitions. [2023-08-30 02:22:42,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 238 transitions, 3794 flow [2023-08-30 02:22:42,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 238 transitions, 3449 flow, removed 164 selfloop flow, removed 4 redundant places. [2023-08-30 02:22:42,935 INFO L231 Difference]: Finished difference. Result has 159 places, 151 transitions, 2588 flow [2023-08-30 02:22:42,936 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-30 02:22:42,936 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 135 predicate places. [2023-08-30 02:22:42,936 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 151 transitions, 2588 flow [2023-08-30 02:22:42,937 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-30 02:22:42,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:42,937 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:42,945 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-30 02:22:43,145 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-30 02:22:43,145 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-30 02:22:43,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:43,146 INFO L85 PathProgramCache]: Analyzing trace with hash 107817203, now seen corresponding path program 7 times [2023-08-30 02:22:43,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:43,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641608413] [2023-08-30 02:22:43,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:43,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:43,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:43,328 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-30 02:22:43,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:43,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641608413] [2023-08-30 02:22:43,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641608413] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:22:43,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632616856] [2023-08-30 02:22:43,329 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-30 02:22:43,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:22:43,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:22:43,330 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-30 02:22:43,355 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-30 02:22:43,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:43,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-30 02:22:43,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:22:43,451 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-30 02:22:43,451 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:22:43,602 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-30 02:22:43,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632616856] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:22:43,603 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:22:43,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-08-30 02:22:43,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672879960] [2023-08-30 02:22:43,604 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:22:43,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-30 02:22:43,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:43,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-30 02:22:43,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=454, Unknown=0, NotChecked=0, Total=600 [2023-08-30 02:22:43,661 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:43,662 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-30 02:22:43,662 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:43,663 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:43,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:44,682 INFO L130 PetriNetUnfolder]: 814/1447 cut-off events. [2023-08-30 02:22:44,683 INFO L131 PetriNetUnfolder]: For 88367/88367 co-relation queries the response was YES. [2023-08-30 02:22:44,693 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-30 02:22:44,701 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 69 selfloop transitions, 184 changer transitions 70/323 dead transitions. [2023-08-30 02:22:44,702 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 323 transitions, 7011 flow [2023-08-30 02:22:44,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-08-30 02:22:44,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-08-30 02:22:44,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 2506 transitions. [2023-08-30 02:22:44,706 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45796783625730997 [2023-08-30 02:22:44,706 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 2506 transitions. [2023-08-30 02:22:44,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 2506 transitions. [2023-08-30 02:22:44,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:44,707 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 2506 transitions. [2023-08-30 02:22:44,711 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-30 02:22:44,718 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-30 02:22:44,719 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-30 02:22:44,719 INFO L175 Difference]: Start difference. First operand has 159 places, 151 transitions, 2588 flow. Second operand 38 states and 2506 transitions. [2023-08-30 02:22:44,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 323 transitions, 7011 flow [2023-08-30 02:22:44,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 323 transitions, 5420 flow, removed 770 selfloop flow, removed 10 redundant places. [2023-08-30 02:22:44,897 INFO L231 Difference]: Finished difference. Result has 206 places, 212 transitions, 3805 flow [2023-08-30 02:22:44,897 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-30 02:22:44,898 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 182 predicate places. [2023-08-30 02:22:44,898 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 212 transitions, 3805 flow [2023-08-30 02:22:44,899 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-30 02:22:44,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:44,899 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:44,904 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-30 02:22:45,105 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-30 02:22:45,105 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-30 02:22:45,105 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:45,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1076313209, now seen corresponding path program 8 times [2023-08-30 02:22:45,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:45,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403552695] [2023-08-30 02:22:45,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:45,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:45,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:45,466 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-30 02:22:45,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:45,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403552695] [2023-08-30 02:22:45,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403552695] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:22:45,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124999994] [2023-08-30 02:22:45,467 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 02:22:45,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:22:45,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:22:45,469 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-30 02:22:45,491 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-30 02:22:45,555 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 02:22:45,555 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 02:22:45,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 23 conjunts are in the unsatisfiable core [2023-08-30 02:22:45,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:22:45,631 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-30 02:22:45,632 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:22:46,200 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-30 02:22:46,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124999994] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:22:46,201 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:22:46,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-08-30 02:22:46,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174657777] [2023-08-30 02:22:46,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:22:46,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-08-30 02:22:46,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:46,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-08-30 02:22:46,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=1165, Unknown=0, NotChecked=0, Total=1560 [2023-08-30 02:22:46,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:46,306 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-30 02:22:46,306 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:46,306 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:46,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:47,533 INFO L130 PetriNetUnfolder]: 934/1687 cut-off events. [2023-08-30 02:22:47,533 INFO L131 PetriNetUnfolder]: For 149488/149488 co-relation queries the response was YES. [2023-08-30 02:22:47,549 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-30 02:22:47,560 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 227 selfloop transitions, 61 changer transitions 75/363 dead transitions. [2023-08-30 02:22:47,560 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 363 transitions, 8457 flow [2023-08-30 02:22:47,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-08-30 02:22:47,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-08-30 02:22:47,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 2631 transitions. [2023-08-30 02:22:47,565 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45677083333333335 [2023-08-30 02:22:47,565 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 2631 transitions. [2023-08-30 02:22:47,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 2631 transitions. [2023-08-30 02:22:47,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:47,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 2631 transitions. [2023-08-30 02:22:47,570 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-30 02:22:47,576 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-30 02:22:47,578 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-30 02:22:47,578 INFO L175 Difference]: Start difference. First operand has 206 places, 212 transitions, 3805 flow. Second operand 40 states and 2631 transitions. [2023-08-30 02:22:47,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 363 transitions, 8457 flow [2023-08-30 02:22:47,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 363 transitions, 7153 flow, removed 626 selfloop flow, removed 6 redundant places. [2023-08-30 02:22:47,834 INFO L231 Difference]: Finished difference. Result has 261 places, 242 transitions, 4526 flow [2023-08-30 02:22:47,834 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-30 02:22:47,835 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 237 predicate places. [2023-08-30 02:22:47,835 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 242 transitions, 4526 flow [2023-08-30 02:22:47,836 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-30 02:22:47,836 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:47,836 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:47,845 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-30 02:22:48,045 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-30 02:22:48,045 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-30 02:22:48,046 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:48,046 INFO L85 PathProgramCache]: Analyzing trace with hash 763683891, now seen corresponding path program 9 times [2023-08-30 02:22:48,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:48,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663503038] [2023-08-30 02:22:48,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:48,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:48,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:48,403 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-30 02:22:48,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:48,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663503038] [2023-08-30 02:22:48,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663503038] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:22:48,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260840004] [2023-08-30 02:22:48,404 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-30 02:22:48,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:22:48,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:22:48,405 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-30 02:22:48,408 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-30 02:22:48,491 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-08-30 02:22:48,492 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 02:22:48,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-08-30 02:22:48,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:22:48,583 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-30 02:22:48,584 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:22:49,058 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-30 02:22:49,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260840004] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:22:49,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:22:49,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2023-08-30 02:22:49,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745865923] [2023-08-30 02:22:49,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:22:49,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-08-30 02:22:49,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:49,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-08-30 02:22:49,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=366, Invalid=1274, Unknown=0, NotChecked=0, Total=1640 [2023-08-30 02:22:49,173 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:49,176 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-30 02:22:49,176 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:49,176 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:49,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:50,786 INFO L130 PetriNetUnfolder]: 1214/2247 cut-off events. [2023-08-30 02:22:50,786 INFO L131 PetriNetUnfolder]: For 375737/375737 co-relation queries the response was YES. [2023-08-30 02:22:50,839 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-30 02:22:50,867 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 188 selfloop transitions, 186 changer transitions 87/461 dead transitions. [2023-08-30 02:22:50,867 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 461 transitions, 10833 flow [2023-08-30 02:22:50,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-08-30 02:22:50,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-08-30 02:22:50,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 3028 transitions. [2023-08-30 02:22:50,872 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4571256038647343 [2023-08-30 02:22:50,872 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 3028 transitions. [2023-08-30 02:22:50,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 3028 transitions. [2023-08-30 02:22:50,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:50,874 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 3028 transitions. [2023-08-30 02:22:50,878 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-30 02:22:50,885 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-30 02:22:50,886 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-30 02:22:50,886 INFO L175 Difference]: Start difference. First operand has 261 places, 242 transitions, 4526 flow. Second operand 46 states and 3028 transitions. [2023-08-30 02:22:50,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 461 transitions, 10833 flow [2023-08-30 02:22:51,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 461 transitions, 9674 flow, removed 552 selfloop flow, removed 14 redundant places. [2023-08-30 02:22:51,368 INFO L231 Difference]: Finished difference. Result has 312 places, 311 transitions, 6248 flow [2023-08-30 02:22:51,368 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-30 02:22:51,368 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 288 predicate places. [2023-08-30 02:22:51,369 INFO L495 AbstractCegarLoop]: Abstraction has has 312 places, 311 transitions, 6248 flow [2023-08-30 02:22:51,369 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-30 02:22:51,370 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:51,370 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:51,376 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-30 02:22:51,575 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-30 02:22:51,575 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-30 02:22:51,576 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:51,576 INFO L85 PathProgramCache]: Analyzing trace with hash -2072400751, now seen corresponding path program 10 times [2023-08-30 02:22:51,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:51,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196681880] [2023-08-30 02:22:51,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:51,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:51,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:51,929 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-30 02:22:51,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:51,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196681880] [2023-08-30 02:22:51,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196681880] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:22:51,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838184263] [2023-08-30 02:22:51,930 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-30 02:22:51,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:22:51,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:22:51,951 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-30 02:22:51,977 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-30 02:22:52,064 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-30 02:22:52,065 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 02:22:52,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 23 conjunts are in the unsatisfiable core [2023-08-30 02:22:52,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:22:52,138 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-30 02:22:52,138 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:22:52,593 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-30 02:22:52,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838184263] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:22:52,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:22:52,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-08-30 02:22:52,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214320203] [2023-08-30 02:22:52,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:22:52,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-08-30 02:22:52,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:52,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-08-30 02:22:52,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=317, Invalid=1243, Unknown=0, NotChecked=0, Total=1560 [2023-08-30 02:22:52,738 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:52,740 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-30 02:22:52,740 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:52,740 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:52,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:54,521 INFO L130 PetriNetUnfolder]: 1686/3191 cut-off events. [2023-08-30 02:22:54,522 INFO L131 PetriNetUnfolder]: For 869656/869656 co-relation queries the response was YES. [2023-08-30 02:22:54,546 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-30 02:22:54,572 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 143 selfloop transitions, 359 changer transitions 97/599 dead transitions. [2023-08-30 02:22:54,573 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 599 transitions, 15945 flow [2023-08-30 02:22:54,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-08-30 02:22:54,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-08-30 02:22:54,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 3357 transitions. [2023-08-30 02:22:54,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4571078431372549 [2023-08-30 02:22:54,580 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 3357 transitions. [2023-08-30 02:22:54,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 3357 transitions. [2023-08-30 02:22:54,582 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:22:54,582 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 3357 transitions. [2023-08-30 02:22:54,590 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-30 02:22:54,603 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-30 02:22:54,605 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-30 02:22:54,605 INFO L175 Difference]: Start difference. First operand has 312 places, 311 transitions, 6248 flow. Second operand 51 states and 3357 transitions. [2023-08-30 02:22:54,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 599 transitions, 15945 flow [2023-08-30 02:22:55,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 599 transitions, 13961 flow, removed 951 selfloop flow, removed 14 redundant places. [2023-08-30 02:22:55,945 INFO L231 Difference]: Finished difference. Result has 372 places, 434 transitions, 9539 flow [2023-08-30 02:22:55,946 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-30 02:22:55,946 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 348 predicate places. [2023-08-30 02:22:55,946 INFO L495 AbstractCegarLoop]: Abstraction has has 372 places, 434 transitions, 9539 flow [2023-08-30 02:22:55,947 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-30 02:22:55,947 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:22:55,947 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:22:55,957 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-30 02:22:56,152 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-30 02:22:56,152 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-30 02:22:56,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:22:56,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1504954729, now seen corresponding path program 11 times [2023-08-30 02:22:56,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:22:56,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998734547] [2023-08-30 02:22:56,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:22:56,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:22:56,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:22:56,446 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-30 02:22:56,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:22:56,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998734547] [2023-08-30 02:22:56,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998734547] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:22:56,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128657627] [2023-08-30 02:22:56,447 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-30 02:22:56,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:22:56,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:22:56,448 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-30 02:22:56,449 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-30 02:22:56,518 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-08-30 02:22:56,518 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 02:22:56,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 23 conjunts are in the unsatisfiable core [2023-08-30 02:22:56,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:22:56,602 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-30 02:22:56,602 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:22:57,007 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-30 02:22:57,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128657627] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:22:57,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:22:57,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2023-08-30 02:22:57,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921835244] [2023-08-30 02:22:57,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:22:57,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-08-30 02:22:57,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:22:57,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-08-30 02:22:57,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=282, Invalid=1358, Unknown=0, NotChecked=0, Total=1640 [2023-08-30 02:22:57,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:22:57,120 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-30 02:22:57,120 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:22:57,120 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:22:57,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:22:59,986 INFO L130 PetriNetUnfolder]: 2246/4211 cut-off events. [2023-08-30 02:22:59,986 INFO L131 PetriNetUnfolder]: For 1745125/1745125 co-relation queries the response was YES. [2023-08-30 02:23:00,030 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-30 02:23:00,063 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 111 selfloop transitions, 543 changer transitions 117/771 dead transitions. [2023-08-30 02:23:00,063 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 771 transitions, 23432 flow [2023-08-30 02:23:00,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-08-30 02:23:00,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2023-08-30 02:23:00,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 4084 transitions. [2023-08-30 02:23:00,075 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4574372759856631 [2023-08-30 02:23:00,075 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 4084 transitions. [2023-08-30 02:23:00,075 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 4084 transitions. [2023-08-30 02:23:00,077 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:23:00,077 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 4084 transitions. [2023-08-30 02:23:00,083 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-30 02:23:00,091 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-30 02:23:00,093 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-30 02:23:00,093 INFO L175 Difference]: Start difference. First operand has 372 places, 434 transitions, 9539 flow. Second operand 62 states and 4084 transitions. [2023-08-30 02:23:00,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 433 places, 771 transitions, 23432 flow [2023-08-30 02:23:03,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 771 transitions, 18517 flow, removed 2379 selfloop flow, removed 17 redundant places. [2023-08-30 02:23:03,420 INFO L231 Difference]: Finished difference. Result has 446 places, 578 transitions, 13040 flow [2023-08-30 02:23:03,421 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-30 02:23:03,421 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 422 predicate places. [2023-08-30 02:23:03,421 INFO L495 AbstractCegarLoop]: Abstraction has has 446 places, 578 transitions, 13040 flow [2023-08-30 02:23:03,422 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-30 02:23:03,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:23:03,422 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:23:03,442 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-30 02:23:03,626 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-30 02:23:03,627 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-30 02:23:03,628 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:23:03,628 INFO L85 PathProgramCache]: Analyzing trace with hash -5241131, now seen corresponding path program 12 times [2023-08-30 02:23:03,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:23:03,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125180505] [2023-08-30 02:23:03,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:23:03,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:23:03,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:23:03,920 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-30 02:23:03,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:23:03,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125180505] [2023-08-30 02:23:03,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125180505] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:23:03,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519531941] [2023-08-30 02:23:03,921 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-30 02:23:03,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:23:03,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:23:03,925 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-30 02:23:03,936 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-30 02:23:04,044 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2023-08-30 02:23:04,044 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 02:23:04,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-30 02:23:04,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:23:04,102 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-30 02:23:04,103 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:23:04,410 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-30 02:23:04,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519531941] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:23:04,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:23:04,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 40 [2023-08-30 02:23:04,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364479283] [2023-08-30 02:23:04,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:23:04,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-08-30 02:23:04,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:23:04,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-08-30 02:23:04,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=409, Invalid=1313, Unknown=0, NotChecked=0, Total=1722 [2023-08-30 02:23:04,483 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:23:04,484 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-30 02:23:04,485 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:23:04,485 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:23:04,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:23:08,203 INFO L130 PetriNetUnfolder]: 2746/5131 cut-off events. [2023-08-30 02:23:08,203 INFO L131 PetriNetUnfolder]: For 2304572/2304572 co-relation queries the response was YES. [2023-08-30 02:23:08,258 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-30 02:23:08,289 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 123 selfloop transitions, 669 changer transitions 143/935 dead transitions. [2023-08-30 02:23:08,290 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 523 places, 935 transitions, 35403 flow [2023-08-30 02:23:08,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2023-08-30 02:23:08,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2023-08-30 02:23:08,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 5137 transitions. [2023-08-30 02:23:08,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4573539886039886 [2023-08-30 02:23:08,296 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 5137 transitions. [2023-08-30 02:23:08,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 5137 transitions. [2023-08-30 02:23:08,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:23:08,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 5137 transitions. [2023-08-30 02:23:08,305 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-30 02:23:08,314 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-30 02:23:08,315 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-30 02:23:08,315 INFO L175 Difference]: Start difference. First operand has 446 places, 578 transitions, 13040 flow. Second operand 78 states and 5137 transitions. [2023-08-30 02:23:08,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 523 places, 935 transitions, 35403 flow [2023-08-30 02:23:12,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 499 places, 935 transitions, 27893 flow, removed 3575 selfloop flow, removed 24 redundant places. [2023-08-30 02:23:12,430 INFO L231 Difference]: Finished difference. Result has 541 places, 702 transitions, 18413 flow [2023-08-30 02:23:12,431 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-30 02:23:12,431 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 517 predicate places. [2023-08-30 02:23:12,431 INFO L495 AbstractCegarLoop]: Abstraction has has 541 places, 702 transitions, 18413 flow [2023-08-30 02:23:12,432 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-30 02:23:12,432 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:23:12,432 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 17, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:23:12,439 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-30 02:23:12,638 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-30 02:23:12,638 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-30 02:23:12,639 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:23:12,639 INFO L85 PathProgramCache]: Analyzing trace with hash -826264657, now seen corresponding path program 13 times [2023-08-30 02:23:12,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:23:12,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289700692] [2023-08-30 02:23:12,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:23:12,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:23:12,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:23:13,416 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-30 02:23:13,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:23:13,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289700692] [2023-08-30 02:23:13,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289700692] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:23:13,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8693176] [2023-08-30 02:23:13,417 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-30 02:23:13,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:23:13,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:23:13,418 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-30 02:23:13,420 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-30 02:23:13,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:23:13,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 41 conjunts are in the unsatisfiable core [2023-08-30 02:23:13,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:23:13,604 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-30 02:23:13,605 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 02:23:14,224 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-30 02:23:14,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8693176] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 02:23:14,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 02:23:14,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 37] total 48 [2023-08-30 02:23:14,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988157408] [2023-08-30 02:23:14,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 02:23:14,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-08-30 02:23:14,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:23:14,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-08-30 02:23:14,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=559, Invalid=1891, Unknown=0, NotChecked=0, Total=2450 [2023-08-30 02:23:14,318 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 144 [2023-08-30 02:23:14,320 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-30 02:23:14,320 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:23:14,320 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 144 [2023-08-30 02:23:14,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:23:19,399 INFO L130 PetriNetUnfolder]: 3018/5587 cut-off events. [2023-08-30 02:23:19,399 INFO L131 PetriNetUnfolder]: For 4026782/4026782 co-relation queries the response was YES. [2023-08-30 02:23:19,484 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-30 02:23:19,527 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 140 selfloop transitions, 741 changer transitions 176/1057 dead transitions. [2023-08-30 02:23:19,527 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 631 places, 1057 transitions, 43199 flow [2023-08-30 02:23:19,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2023-08-30 02:23:19,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2023-08-30 02:23:19,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 5981 transitions. [2023-08-30 02:23:19,535 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4564255189255189 [2023-08-30 02:23:19,535 INFO L72 ComplementDD]: Start complementDD. Operand 91 states and 5981 transitions. [2023-08-30 02:23:19,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 91 states and 5981 transitions. [2023-08-30 02:23:19,536 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:23:19,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 91 states and 5981 transitions. [2023-08-30 02:23:19,544 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-30 02:23:19,554 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-30 02:23:19,556 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-30 02:23:19,556 INFO L175 Difference]: Start difference. First operand has 541 places, 702 transitions, 18413 flow. Second operand 91 states and 5981 transitions. [2023-08-30 02:23:19,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 631 places, 1057 transitions, 43199 flow [2023-08-30 02:23:28,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 613 places, 1057 transitions, 32539 flow, removed 5180 selfloop flow, removed 18 redundant places. [2023-08-30 02:23:28,358 INFO L231 Difference]: Finished difference. Result has 631 places, 774 transitions, 17544 flow [2023-08-30 02:23:28,359 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-30 02:23:28,359 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 607 predicate places. [2023-08-30 02:23:28,359 INFO L495 AbstractCegarLoop]: Abstraction has has 631 places, 774 transitions, 17544 flow [2023-08-30 02:23:28,360 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-30 02:23:28,360 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:23:28,360 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:23:28,365 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-30 02:23:28,560 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-30 02:23:28,561 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-30 02:23:28,561 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:23:28,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1983442259, now seen corresponding path program 14 times [2023-08-30 02:23:28,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:23:28,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140093446] [2023-08-30 02:23:28,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:23:28,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:23:28,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:23:28,941 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-30 02:23:28,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:23:28,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140093446] [2023-08-30 02:23:28,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140093446] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 02:23:28,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814098990] [2023-08-30 02:23:28,942 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 02:23:28,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 02:23:28,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:23:28,943 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-30 02:23:28,951 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-30 02:23:29,044 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 02:23:29,044 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 02:23:29,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-30 02:23:29,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 02:23:29,104 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-30 02:23:29,105 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 02:23:29,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814098990] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:23:29,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 02:23:29,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2023-08-30 02:23:29,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125070863] [2023-08-30 02:23:29,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:23:29,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-30 02:23:29,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:23:29,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-30 02:23:29,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2023-08-30 02:23:29,148 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 144 [2023-08-30 02:23:29,149 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-30 02:23:29,149 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:23:29,149 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 144 [2023-08-30 02:23:29,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:23:54,251 INFO L130 PetriNetUnfolder]: 33103/50167 cut-off events. [2023-08-30 02:23:54,251 INFO L131 PetriNetUnfolder]: For 41883742/41883742 co-relation queries the response was YES. [2023-08-30 02:23:56,522 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-30 02:23:56,624 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 0 selfloop transitions, 0 changer transitions 9327/9327 dead transitions. [2023-08-30 02:23:56,624 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 651 places, 9327 transitions, 202805 flow [2023-08-30 02:23:56,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-08-30 02:23:56,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-08-30 02:23:56,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1649 transitions. [2023-08-30 02:23:56,627 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4978864734299517 [2023-08-30 02:23:56,627 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1649 transitions. [2023-08-30 02:23:56,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1649 transitions. [2023-08-30 02:23:56,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:23:56,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1649 transitions. [2023-08-30 02:23:56,630 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-30 02:23:56,632 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-30 02:23:56,633 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-30 02:23:56,633 INFO L175 Difference]: Start difference. First operand has 631 places, 774 transitions, 17544 flow. Second operand 23 states and 1649 transitions. [2023-08-30 02:23:56,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 651 places, 9327 transitions, 202805 flow [2023-08-30 02:25:20,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 608 places, 9327 transitions, 187554 flow, removed 2885 selfloop flow, removed 43 redundant places. [2023-08-30 02:25:20,706 INFO L231 Difference]: Finished difference. Result has 608 places, 0 transitions, 0 flow [2023-08-30 02:25:20,706 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-30 02:25:20,707 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 584 predicate places. [2023-08-30 02:25:20,707 INFO L495 AbstractCegarLoop]: Abstraction has has 608 places, 0 transitions, 0 flow [2023-08-30 02:25:20,707 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-30 02:25:20,709 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 8 remaining) [2023-08-30 02:25:20,710 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 8 remaining) [2023-08-30 02:25:20,710 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 8 remaining) [2023-08-30 02:25:20,710 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 8 remaining) [2023-08-30 02:25:20,710 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (3 of 8 remaining) [2023-08-30 02:25:20,710 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (2 of 8 remaining) [2023-08-30 02:25:20,710 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 8 remaining) [2023-08-30 02:25:20,710 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 8 remaining) [2023-08-30 02:25:20,715 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-30 02:25:20,911 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-30 02:25:20,911 INFO L445 BasicCegarLoop]: Path program histogram: [14, 2, 1, 1, 1, 1, 1, 1] [2023-08-30 02:25:20,913 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-30 02:25:20,913 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-30 02:25:20,916 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.08 02:25:20 BasicIcfg [2023-08-30 02:25:20,916 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-30 02:25:20,916 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-08-30 02:25:20,916 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-08-30 02:25:20,916 INFO L275 PluginConnector]: Witness Printer initialized [2023-08-30 02:25:20,917 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 02:22:33" (3/4) ... [2023-08-30 02:25:20,919 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-08-30 02:25:20,924 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t1 [2023-08-30 02:25:20,924 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t2 [2023-08-30 02:25:20,927 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2023-08-30 02:25:20,927 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-08-30 02:25:20,928 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-08-30 02:25:20,928 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-08-30 02:25:20,949 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2023-08-30 02:25:20,949 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-08-30 02:25:20,950 INFO L158 Benchmark]: Toolchain (without parser) took 168299.68ms. Allocated memory was 81.8MB in the beginning and 12.5GB in the end (delta: 12.4GB). Free memory was 59.3MB in the beginning and 9.6GB in the end (delta: -9.5GB). Peak memory consumption was 2.9GB. Max. memory is 16.1GB. [2023-08-30 02:25:20,950 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 65.0MB. Free memory is still 42.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-08-30 02:25:20,951 INFO L158 Benchmark]: CACSL2BoogieTranslator took 407.99ms. Allocated memory is still 81.8MB. Free memory was 59.1MB in the beginning and 40.0MB in the end (delta: 19.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-08-30 02:25:20,952 INFO L158 Benchmark]: Boogie Procedure Inliner took 61.10ms. Allocated memory is still 81.8MB. Free memory was 40.0MB in the beginning and 59.7MB in the end (delta: -19.7MB). Peak memory consumption was 3.6MB. Max. memory is 16.1GB. [2023-08-30 02:25:20,952 INFO L158 Benchmark]: Boogie Preprocessor took 51.51ms. Allocated memory is still 81.8MB. Free memory was 59.4MB in the beginning and 58.3MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-30 02:25:20,952 INFO L158 Benchmark]: RCFGBuilder took 390.59ms. Allocated memory is still 81.8MB. Free memory was 57.9MB in the beginning and 44.9MB in the end (delta: 13.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-08-30 02:25:20,952 INFO L158 Benchmark]: TraceAbstraction took 167349.01ms. Allocated memory was 81.8MB in the beginning and 12.5GB in the end (delta: 12.4GB). Free memory was 44.4MB in the beginning and 9.6GB in the end (delta: -9.5GB). Peak memory consumption was 4.6GB. Max. memory is 16.1GB. [2023-08-30 02:25:20,953 INFO L158 Benchmark]: Witness Printer took 33.15ms. Allocated memory is still 12.5GB. Free memory was 9.6GB in the beginning and 9.6GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-08-30 02:25:20,958 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.19ms. Allocated memory is still 65.0MB. Free memory is still 42.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 407.99ms. Allocated memory is still 81.8MB. Free memory was 59.1MB in the beginning and 40.0MB in the end (delta: 19.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 61.10ms. Allocated memory is still 81.8MB. Free memory was 40.0MB in the beginning and 59.7MB in the end (delta: -19.7MB). Peak memory consumption was 3.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 51.51ms. Allocated memory is still 81.8MB. Free memory was 59.4MB in the beginning and 58.3MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 390.59ms. Allocated memory is still 81.8MB. Free memory was 57.9MB in the beginning and 44.9MB in the end (delta: 13.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 167349.01ms. Allocated memory was 81.8MB in the beginning and 12.5GB in the end (delta: 12.4GB). Free memory was 44.4MB in the beginning and 9.6GB in the end (delta: -9.5GB). Peak memory consumption was 4.6GB. Max. memory is 16.1GB. * Witness Printer took 33.15ms. Allocated memory is still 12.5GB. Free memory was 9.6GB in the beginning and 9.6GB in the end (delta: 4.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: 167.2s, OverallIterations: 22, TraceHistogramMax: 21, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 151.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6970 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6758 mSDsluCounter, 1104 SdHoareTripleChecker+Invalid, 3.1s 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.6s 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.6s 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-30 02:25:20,982 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