/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 17:34:06,500 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 17:34:06,504 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 17:34:06,559 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 17:34:06,559 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 17:34:06,563 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 17:34:06,585 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 17:34:06,588 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 17:34:06,590 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 17:34:06,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 17:34:06,593 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 17:34:06,594 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 17:34:06,595 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 17:34:06,596 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 17:34:06,597 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 17:34:06,599 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 17:34:06,600 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 17:34:06,601 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 17:34:06,603 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 17:34:06,605 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 17:34:06,607 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 17:34:06,608 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 17:34:06,610 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 17:34:06,611 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 17:34:06,615 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 17:34:06,615 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 17:34:06,616 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 17:34:06,617 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 17:34:06,617 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 17:34:06,622 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 17:34:06,622 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 17:34:06,623 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 17:34:06,626 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 17:34:06,627 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 17:34:06,628 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 17:34:06,628 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 17:34:06,629 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 17:34:06,629 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 17:34:06,629 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 17:34:06,630 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 17:34:06,631 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 17:34:06,632 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-10-15 17:34:06,660 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 17:34:06,661 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 17:34:06,661 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 17:34:06,661 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 17:34:06,662 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 17:34:06,662 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 17:34:06,663 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 17:34:06,664 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 17:34:06,664 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 17:34:06,664 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 17:34:06,664 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 17:34:06,664 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 17:34:06,665 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 17:34:06,665 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 17:34:06,665 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 17:34:06,665 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-15 17:34:06,666 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-15 17:34:06,666 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-15 17:34:06,666 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 17:34:06,666 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-15 17:34:06,666 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 17:34:06,667 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 17:34:06,667 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 17:34:06,667 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 17:34:06,667 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 17:34:06,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:34:06,668 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 17:34:06,668 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 17:34:06,668 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 17:34:06,669 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 17:34:06,669 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-10-15 17:34:07,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 17:34:07,065 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 17:34:07,068 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 17:34:07,069 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 17:34:07,070 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 17:34:07,072 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c [2022-10-15 17:34:07,151 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a2459469/0bf5f113b4404f74b107622cde7aa413/FLAG98096d131 [2022-10-15 17:34:08,059 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 17:34:08,060 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c [2022-10-15 17:34:08,092 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a2459469/0bf5f113b4404f74b107622cde7aa413/FLAG98096d131 [2022-10-15 17:34:08,167 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a2459469/0bf5f113b4404f74b107622cde7aa413 [2022-10-15 17:34:08,170 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 17:34:08,177 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 17:34:08,183 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 17:34:08,183 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 17:34:08,191 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 17:34:08,192 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:34:08" (1/1) ... [2022-10-15 17:34:08,193 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8da61ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:08, skipping insertion in model container [2022-10-15 17:34:08,193 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:34:08" (1/1) ... [2022-10-15 17:34:08,202 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 17:34:08,394 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 17:34:08,819 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[8424,8437] [2022-10-15 17:34:08,890 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[12951,12964] [2022-10-15 17:34:08,949 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[20701,20714] [2022-10-15 17:34:08,984 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[27792,27805] [2022-10-15 17:34:09,087 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[49016,49029] [2022-10-15 17:34:09,246 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[80107,80120] [2022-10-15 17:34:09,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:34:09,488 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 17:34:09,527 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[8424,8437] [2022-10-15 17:34:09,549 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[12951,12964] [2022-10-15 17:34:09,569 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[20701,20714] [2022-10-15 17:34:09,584 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[27792,27805] [2022-10-15 17:34:09,636 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[49016,49029] [2022-10-15 17:34:09,714 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c[80107,80120] [2022-10-15 17:34:09,853 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:34:09,889 INFO L208 MainTranslator]: Completed translation [2022-10-15 17:34:09,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09 WrapperNode [2022-10-15 17:34:09,889 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 17:34:09,892 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 17:34:09,893 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 17:34:09,893 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 17:34:09,901 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:09,959 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:10,107 INFO L138 Inliner]: procedures = 22, calls = 7, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 5949 [2022-10-15 17:34:10,108 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 17:34:10,109 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 17:34:10,109 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 17:34:10,109 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 17:34:10,119 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:10,119 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:10,140 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:10,141 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:10,193 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:10,235 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:10,249 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:10,265 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:10,284 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 17:34:10,286 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 17:34:10,286 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 17:34:10,286 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 17:34:10,287 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (1/1) ... [2022-10-15 17:34:10,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:34:10,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 17:34:10,321 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) [2022-10-15 17:34:10,349 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 [2022-10-15 17:34:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 17:34:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 17:34:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 17:34:10,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 17:34:10,699 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 17:34:10,705 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 17:34:13,455 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 17:34:13,477 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 17:34:13,478 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-15 17:34:13,482 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:34:13 BoogieIcfgContainer [2022-10-15 17:34:13,482 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 17:34:13,485 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 17:34:13,485 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 17:34:13,489 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 17:34:13,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 05:34:08" (1/3) ... [2022-10-15 17:34:13,490 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bd0c8ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:34:13, skipping insertion in model container [2022-10-15 17:34:13,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:34:09" (2/3) ... [2022-10-15 17:34:13,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bd0c8ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:34:13, skipping insertion in model container [2022-10-15 17:34:13,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:34:13" (3/3) ... [2022-10-15 17:34:13,492 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr-var-start-time.3.ufo.BOUNDED-6.pals.c.v+sep-reducer.c [2022-10-15 17:34:13,513 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 17:34:13,514 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2022-10-15 17:34:13,591 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 17:34:13,600 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=FINITE_AUTOMATA, 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;@16390f4b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 17:34:13,600 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-10-15 17:34:13,611 INFO L276 IsEmpty]: Start isEmpty. Operand has 1291 states, 1283 states have (on average 1.7724084177708497) internal successors, (2274), 1290 states have internal predecessors, (2274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:13,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-10-15 17:34:13,618 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:13,619 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-10-15 17:34:13,620 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:13,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:13,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1102181, now seen corresponding path program 1 times [2022-10-15 17:34:13,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:13,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143212836] [2022-10-15 17:34:13,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:13,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:13,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:14,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:14,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:14,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143212836] [2022-10-15 17:34:14,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143212836] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:14,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:14,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 17:34:14,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564319096] [2022-10-15 17:34:14,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:14,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:34:14,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:14,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:34:14,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:14,076 INFO L87 Difference]: Start difference. First operand has 1291 states, 1283 states have (on average 1.7724084177708497) internal successors, (2274), 1290 states have internal predecessors, (2274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:14,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:14,257 INFO L93 Difference]: Finished difference Result 1290 states and 2267 transitions. [2022-10-15 17:34:14,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:34:14,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-10-15 17:34:14,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:14,302 INFO L225 Difference]: With dead ends: 1290 [2022-10-15 17:34:14,303 INFO L226 Difference]: Without dead ends: 1287 [2022-10-15 17:34:14,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:14,311 INFO L413 NwaCegarLoop]: 2266 mSDtfsCounter, 2264 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2264 SdHoareTripleChecker+Valid, 2266 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:14,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2264 Valid, 2266 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 17:34:14,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2022-10-15 17:34:14,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1287. [2022-10-15 17:34:14,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 1281 states have (on average 1.3083528493364558) internal successors, (1676), 1286 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:14,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1676 transitions. [2022-10-15 17:34:14,444 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1676 transitions. Word has length 4 [2022-10-15 17:34:14,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:14,444 INFO L495 AbstractCegarLoop]: Abstraction has 1287 states and 1676 transitions. [2022-10-15 17:34:14,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:14,445 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1676 transitions. [2022-10-15 17:34:14,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-15 17:34:14,455 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:14,455 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:14,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 17:34:14,456 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:14,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:14,457 INFO L85 PathProgramCache]: Analyzing trace with hash 692081489, now seen corresponding path program 1 times [2022-10-15 17:34:14,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:14,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344714176] [2022-10-15 17:34:14,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:14,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:14,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:14,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:14,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:14,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344714176] [2022-10-15 17:34:14,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344714176] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:14,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:14,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 17:34:14,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434424666] [2022-10-15 17:34:14,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:14,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:34:14,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:14,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:34:14,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:34:14,854 INFO L87 Difference]: Start difference. First operand 1287 states and 1676 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:16,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:16,231 INFO L93 Difference]: Finished difference Result 1590 states and 2070 transitions. [2022-10-15 17:34:16,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 17:34:16,232 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 52 [2022-10-15 17:34:16,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:16,242 INFO L225 Difference]: With dead ends: 1590 [2022-10-15 17:34:16,242 INFO L226 Difference]: Without dead ends: 1590 [2022-10-15 17:34:16,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:34:16,245 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 5388 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 1095 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5388 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 1191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:16,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5388 Valid, 1035 Invalid, 1191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1095 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-15 17:34:16,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1590 states. [2022-10-15 17:34:16,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1590 to 1584. [2022-10-15 17:34:16,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1584 states, 1578 states have (on average 1.309252217997465) internal successors, (2066), 1583 states have internal predecessors, (2066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:16,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1584 states to 1584 states and 2066 transitions. [2022-10-15 17:34:16,293 INFO L78 Accepts]: Start accepts. Automaton has 1584 states and 2066 transitions. Word has length 52 [2022-10-15 17:34:16,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:16,294 INFO L495 AbstractCegarLoop]: Abstraction has 1584 states and 2066 transitions. [2022-10-15 17:34:16,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:16,295 INFO L276 IsEmpty]: Start isEmpty. Operand 1584 states and 2066 transitions. [2022-10-15 17:34:16,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-10-15 17:34:16,299 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:16,299 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:16,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 17:34:16,300 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:16,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:16,301 INFO L85 PathProgramCache]: Analyzing trace with hash -736362272, now seen corresponding path program 1 times [2022-10-15 17:34:16,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:16,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184684828] [2022-10-15 17:34:16,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:16,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:16,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:16,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:16,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:16,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184684828] [2022-10-15 17:34:16,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184684828] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:16,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:16,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 17:34:16,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819341443] [2022-10-15 17:34:16,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:16,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:34:16,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:16,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:34:16,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:34:16,535 INFO L87 Difference]: Start difference. First operand 1584 states and 2066 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:17,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:17,520 INFO L93 Difference]: Finished difference Result 2208 states and 2898 transitions. [2022-10-15 17:34:17,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 17:34:17,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 53 [2022-10-15 17:34:17,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:17,534 INFO L225 Difference]: With dead ends: 2208 [2022-10-15 17:34:17,534 INFO L226 Difference]: Without dead ends: 2208 [2022-10-15 17:34:17,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:34:17,537 INFO L413 NwaCegarLoop]: 698 mSDtfsCounter, 4958 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 860 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4958 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:17,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4958 Valid, 1044 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 860 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-15 17:34:17,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2208 states. [2022-10-15 17:34:17,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2208 to 2194. [2022-10-15 17:34:17,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2194 states, 2188 states have (on average 1.3194698354661791) internal successors, (2887), 2193 states have internal predecessors, (2887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:17,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2194 states to 2194 states and 2887 transitions. [2022-10-15 17:34:17,599 INFO L78 Accepts]: Start accepts. Automaton has 2194 states and 2887 transitions. Word has length 53 [2022-10-15 17:34:17,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:17,599 INFO L495 AbstractCegarLoop]: Abstraction has 2194 states and 2887 transitions. [2022-10-15 17:34:17,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:17,600 INFO L276 IsEmpty]: Start isEmpty. Operand 2194 states and 2887 transitions. [2022-10-15 17:34:17,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-10-15 17:34:17,604 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:17,604 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:17,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 17:34:17,605 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:17,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:17,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1386389066, now seen corresponding path program 1 times [2022-10-15 17:34:17,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:17,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524240343] [2022-10-15 17:34:17,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:17,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:17,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:17,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:17,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:17,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524240343] [2022-10-15 17:34:17,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524240343] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:17,780 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:17,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 17:34:17,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282969787] [2022-10-15 17:34:17,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:17,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:34:17,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:17,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:34:17,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:34:17,782 INFO L87 Difference]: Start difference. First operand 2194 states and 2887 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:18,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:18,657 INFO L93 Difference]: Finished difference Result 3072 states and 4052 transitions. [2022-10-15 17:34:18,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 17:34:18,657 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 53 [2022-10-15 17:34:18,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:18,674 INFO L225 Difference]: With dead ends: 3072 [2022-10-15 17:34:18,674 INFO L226 Difference]: Without dead ends: 3072 [2022-10-15 17:34:18,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:34:18,676 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 4448 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4448 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:18,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4448 Valid, 932 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-15 17:34:18,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3072 states. [2022-10-15 17:34:18,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3072 to 3062. [2022-10-15 17:34:18,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3062 states, 3056 states have (on average 1.3236256544502618) internal successors, (4045), 3061 states have internal predecessors, (4045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:18,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3062 states to 3062 states and 4045 transitions. [2022-10-15 17:34:18,764 INFO L78 Accepts]: Start accepts. Automaton has 3062 states and 4045 transitions. Word has length 53 [2022-10-15 17:34:18,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:18,765 INFO L495 AbstractCegarLoop]: Abstraction has 3062 states and 4045 transitions. [2022-10-15 17:34:18,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:18,765 INFO L276 IsEmpty]: Start isEmpty. Operand 3062 states and 4045 transitions. [2022-10-15 17:34:18,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-10-15 17:34:18,770 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:18,770 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:18,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 17:34:18,771 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:18,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:18,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1763239895, now seen corresponding path program 1 times [2022-10-15 17:34:18,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:18,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125046411] [2022-10-15 17:34:18,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:18,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:18,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:19,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:19,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:19,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125046411] [2022-10-15 17:34:19,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125046411] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:19,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:19,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:34:19,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450523353] [2022-10-15 17:34:19,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:19,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 17:34:19,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:19,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 17:34:19,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:34:19,396 INFO L87 Difference]: Start difference. First operand 3062 states and 4045 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:21,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:21,431 INFO L93 Difference]: Finished difference Result 5507 states and 7666 transitions. [2022-10-15 17:34:21,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-15 17:34:21,432 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2022-10-15 17:34:21,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:21,457 INFO L225 Difference]: With dead ends: 5507 [2022-10-15 17:34:21,457 INFO L226 Difference]: Without dead ends: 5507 [2022-10-15 17:34:21,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:34:21,459 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 4636 mSDsluCounter, 2562 mSDsCounter, 0 mSdLazyCounter, 2571 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4636 SdHoareTripleChecker+Valid, 3230 SdHoareTripleChecker+Invalid, 2615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 2571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:21,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4636 Valid, 3230 Invalid, 2615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 2571 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-10-15 17:34:21,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5507 states. [2022-10-15 17:34:21,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5507 to 3062. [2022-10-15 17:34:21,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3062 states, 3056 states have (on average 1.3232984293193717) internal successors, (4044), 3061 states have internal predecessors, (4044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:21,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3062 states to 3062 states and 4044 transitions. [2022-10-15 17:34:21,573 INFO L78 Accepts]: Start accepts. Automaton has 3062 states and 4044 transitions. Word has length 55 [2022-10-15 17:34:21,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:21,573 INFO L495 AbstractCegarLoop]: Abstraction has 3062 states and 4044 transitions. [2022-10-15 17:34:21,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:21,574 INFO L276 IsEmpty]: Start isEmpty. Operand 3062 states and 4044 transitions. [2022-10-15 17:34:21,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-10-15 17:34:21,577 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:21,577 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:21,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 17:34:21,578 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:21,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:21,578 INFO L85 PathProgramCache]: Analyzing trace with hash 622296368, now seen corresponding path program 1 times [2022-10-15 17:34:21,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:21,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634768192] [2022-10-15 17:34:21,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:21,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:21,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:22,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:22,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:22,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634768192] [2022-10-15 17:34:22,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634768192] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:22,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:22,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-15 17:34:22,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987254988] [2022-10-15 17:34:22,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:22,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-15 17:34:22,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:22,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-15 17:34:22,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-15 17:34:22,130 INFO L87 Difference]: Start difference. First operand 3062 states and 4044 transitions. Second operand has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 8 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:24,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:24,928 INFO L93 Difference]: Finished difference Result 5657 states and 7678 transitions. [2022-10-15 17:34:24,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:34:24,929 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 8 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2022-10-15 17:34:24,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:24,955 INFO L225 Difference]: With dead ends: 5657 [2022-10-15 17:34:24,955 INFO L226 Difference]: Without dead ends: 5657 [2022-10-15 17:34:24,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=114, Invalid=306, Unknown=0, NotChecked=0, Total=420 [2022-10-15 17:34:24,961 INFO L413 NwaCegarLoop]: 756 mSDtfsCounter, 5950 mSDsluCounter, 3328 mSDsCounter, 0 mSdLazyCounter, 4024 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5950 SdHoareTripleChecker+Valid, 4084 SdHoareTripleChecker+Invalid, 4199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 4024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:24,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5950 Valid, 4084 Invalid, 4199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 4024 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-10-15 17:34:24,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5657 states. [2022-10-15 17:34:25,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5657 to 3062. [2022-10-15 17:34:25,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3062 states, 3056 states have (on average 1.3229712041884816) internal successors, (4043), 3061 states have internal predecessors, (4043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:25,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3062 states to 3062 states and 4043 transitions. [2022-10-15 17:34:25,069 INFO L78 Accepts]: Start accepts. Automaton has 3062 states and 4043 transitions. Word has length 55 [2022-10-15 17:34:25,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:25,071 INFO L495 AbstractCegarLoop]: Abstraction has 3062 states and 4043 transitions. [2022-10-15 17:34:25,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 8 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:25,071 INFO L276 IsEmpty]: Start isEmpty. Operand 3062 states and 4043 transitions. [2022-10-15 17:34:25,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-10-15 17:34:25,075 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:25,075 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:25,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 17:34:25,076 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:25,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:25,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1268497001, now seen corresponding path program 1 times [2022-10-15 17:34:25,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:25,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492348638] [2022-10-15 17:34:25,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:25,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:25,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:25,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:25,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:25,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492348638] [2022-10-15 17:34:25,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492348638] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:25,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:25,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-15 17:34:25,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272177118] [2022-10-15 17:34:25,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:25,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-15 17:34:25,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:25,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-15 17:34:25,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-10-15 17:34:25,452 INFO L87 Difference]: Start difference. First operand 3062 states and 4043 transitions. Second operand has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 8 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:27,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:27,817 INFO L93 Difference]: Finished difference Result 5695 states and 7859 transitions. [2022-10-15 17:34:27,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-10-15 17:34:27,818 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 8 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2022-10-15 17:34:27,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:27,845 INFO L225 Difference]: With dead ends: 5695 [2022-10-15 17:34:27,845 INFO L226 Difference]: Without dead ends: 5695 [2022-10-15 17:34:27,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=438, Unknown=0, NotChecked=0, Total=600 [2022-10-15 17:34:27,848 INFO L413 NwaCegarLoop]: 692 mSDtfsCounter, 4410 mSDsluCounter, 3272 mSDsCounter, 0 mSdLazyCounter, 3377 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4410 SdHoareTripleChecker+Valid, 3964 SdHoareTripleChecker+Invalid, 3478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:27,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4410 Valid, 3964 Invalid, 3478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3377 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-15 17:34:27,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5695 states. [2022-10-15 17:34:27,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5695 to 3062. [2022-10-15 17:34:27,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3062 states, 3056 states have (on average 1.3226439790575917) internal successors, (4042), 3061 states have internal predecessors, (4042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:27,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3062 states to 3062 states and 4042 transitions. [2022-10-15 17:34:27,983 INFO L78 Accepts]: Start accepts. Automaton has 3062 states and 4042 transitions. Word has length 55 [2022-10-15 17:34:27,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:27,984 INFO L495 AbstractCegarLoop]: Abstraction has 3062 states and 4042 transitions. [2022-10-15 17:34:27,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 8 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:27,984 INFO L276 IsEmpty]: Start isEmpty. Operand 3062 states and 4042 transitions. [2022-10-15 17:34:27,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-10-15 17:34:27,987 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:27,988 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:27,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 17:34:27,988 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:27,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:27,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1662572980, now seen corresponding path program 1 times [2022-10-15 17:34:27,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:27,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135164317] [2022-10-15 17:34:27,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:27,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:28,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:28,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:28,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:28,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135164317] [2022-10-15 17:34:28,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135164317] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:28,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:28,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 17:34:28,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302869579] [2022-10-15 17:34:28,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:28,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:34:28,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:28,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:34:28,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:28,091 INFO L87 Difference]: Start difference. First operand 3062 states and 4042 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:28,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:28,149 INFO L93 Difference]: Finished difference Result 3081 states and 4115 transitions. [2022-10-15 17:34:28,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:34:28,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2022-10-15 17:34:28,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:28,170 INFO L225 Difference]: With dead ends: 3081 [2022-10-15 17:34:28,170 INFO L226 Difference]: Without dead ends: 3081 [2022-10-15 17:34:28,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:28,171 INFO L413 NwaCegarLoop]: 1186 mSDtfsCounter, 579 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 579 SdHoareTripleChecker+Valid, 1790 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:28,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [579 Valid, 1790 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 17:34:28,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3081 states. [2022-10-15 17:34:28,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3081 to 3079. [2022-10-15 17:34:28,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3079 states, 3073 states have (on average 1.33875691506671) internal successors, (4114), 3078 states have internal predecessors, (4114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:28,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3079 states to 3079 states and 4114 transitions. [2022-10-15 17:34:28,276 INFO L78 Accepts]: Start accepts. Automaton has 3079 states and 4114 transitions. Word has length 56 [2022-10-15 17:34:28,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:28,277 INFO L495 AbstractCegarLoop]: Abstraction has 3079 states and 4114 transitions. [2022-10-15 17:34:28,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:28,278 INFO L276 IsEmpty]: Start isEmpty. Operand 3079 states and 4114 transitions. [2022-10-15 17:34:28,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-10-15 17:34:28,281 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:28,281 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:28,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-15 17:34:28,282 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:28,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:28,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1775531576, now seen corresponding path program 1 times [2022-10-15 17:34:28,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:28,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105698916] [2022-10-15 17:34:28,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:28,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:28,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:28,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:28,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:28,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105698916] [2022-10-15 17:34:28,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105698916] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:28,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:28,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 17:34:28,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517436848] [2022-10-15 17:34:28,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:28,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:34:28,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:28,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:34:28,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:28,385 INFO L87 Difference]: Start difference. First operand 3079 states and 4114 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:28,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:28,454 INFO L93 Difference]: Finished difference Result 3509 states and 4798 transitions. [2022-10-15 17:34:28,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:34:28,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2022-10-15 17:34:28,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:28,465 INFO L225 Difference]: With dead ends: 3509 [2022-10-15 17:34:28,466 INFO L226 Difference]: Without dead ends: 3509 [2022-10-15 17:34:28,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:28,467 INFO L413 NwaCegarLoop]: 1145 mSDtfsCounter, 587 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:28,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 1728 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 17:34:28,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3509 states. [2022-10-15 17:34:28,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3509 to 3507. [2022-10-15 17:34:28,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3507 states, 3501 states have (on average 1.3701799485861184) internal successors, (4797), 3506 states have internal predecessors, (4797), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:28,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3507 states to 3507 states and 4797 transitions. [2022-10-15 17:34:28,555 INFO L78 Accepts]: Start accepts. Automaton has 3507 states and 4797 transitions. Word has length 56 [2022-10-15 17:34:28,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:28,555 INFO L495 AbstractCegarLoop]: Abstraction has 3507 states and 4797 transitions. [2022-10-15 17:34:28,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:28,556 INFO L276 IsEmpty]: Start isEmpty. Operand 3507 states and 4797 transitions. [2022-10-15 17:34:28,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-10-15 17:34:28,559 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:28,559 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:28,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-15 17:34:28,560 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:28,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:28,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1498951000, now seen corresponding path program 1 times [2022-10-15 17:34:28,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:28,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354761192] [2022-10-15 17:34:28,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:28,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:28,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:28,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:28,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:28,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354761192] [2022-10-15 17:34:28,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354761192] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:28,643 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:28,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 17:34:28,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782966851] [2022-10-15 17:34:28,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:28,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:34:28,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:28,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:34:28,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:28,645 INFO L87 Difference]: Start difference. First operand 3507 states and 4797 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:28,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:28,777 INFO L93 Difference]: Finished difference Result 5080 states and 6938 transitions. [2022-10-15 17:34:28,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:34:28,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2022-10-15 17:34:28,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:28,796 INFO L225 Difference]: With dead ends: 5080 [2022-10-15 17:34:28,797 INFO L226 Difference]: Without dead ends: 5080 [2022-10-15 17:34:28,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:28,798 INFO L413 NwaCegarLoop]: 1215 mSDtfsCounter, 657 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 1963 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:28,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 1963 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:28,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5080 states. [2022-10-15 17:34:28,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5080 to 5074. [2022-10-15 17:34:28,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5074 states, 5068 states have (on average 1.3681925808997633) internal successors, (6934), 5073 states have internal predecessors, (6934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:28,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5074 states to 5074 states and 6934 transitions. [2022-10-15 17:34:28,915 INFO L78 Accepts]: Start accepts. Automaton has 5074 states and 6934 transitions. Word has length 56 [2022-10-15 17:34:28,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:28,916 INFO L495 AbstractCegarLoop]: Abstraction has 5074 states and 6934 transitions. [2022-10-15 17:34:28,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:28,918 INFO L276 IsEmpty]: Start isEmpty. Operand 5074 states and 6934 transitions. [2022-10-15 17:34:28,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-10-15 17:34:28,922 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:28,923 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:28,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-15 17:34:28,923 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:28,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:28,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1118792296, now seen corresponding path program 1 times [2022-10-15 17:34:28,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:28,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508137407] [2022-10-15 17:34:28,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:28,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:28,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:29,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:29,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:29,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508137407] [2022-10-15 17:34:29,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508137407] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:29,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:29,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-10-15 17:34:29,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840813449] [2022-10-15 17:34:29,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:29,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-15 17:34:29,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:29,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-15 17:34:29,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-10-15 17:34:29,823 INFO L87 Difference]: Start difference. First operand 5074 states and 6934 transitions. Second operand has 12 states, 12 states have (on average 4.75) internal successors, (57), 12 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:31,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:31,940 INFO L93 Difference]: Finished difference Result 10804 states and 15047 transitions. [2022-10-15 17:34:31,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:34:31,941 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.75) internal successors, (57), 12 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 57 [2022-10-15 17:34:31,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:31,963 INFO L225 Difference]: With dead ends: 10804 [2022-10-15 17:34:31,963 INFO L226 Difference]: Without dead ends: 10804 [2022-10-15 17:34:31,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=128, Invalid=378, Unknown=0, NotChecked=0, Total=506 [2022-10-15 17:34:31,965 INFO L413 NwaCegarLoop]: 1168 mSDtfsCounter, 7414 mSDsluCounter, 5428 mSDsCounter, 0 mSdLazyCounter, 1793 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7414 SdHoareTripleChecker+Valid, 6596 SdHoareTripleChecker+Invalid, 1989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 1793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:31,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7414 Valid, 6596 Invalid, 1989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 1793 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-10-15 17:34:31,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10804 states. [2022-10-15 17:34:32,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10804 to 5061. [2022-10-15 17:34:32,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5061 states, 5056 states have (on average 1.3684731012658229) internal successors, (6919), 5060 states have internal predecessors, (6919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5061 states to 5061 states and 6919 transitions. [2022-10-15 17:34:32,167 INFO L78 Accepts]: Start accepts. Automaton has 5061 states and 6919 transitions. Word has length 57 [2022-10-15 17:34:32,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:32,169 INFO L495 AbstractCegarLoop]: Abstraction has 5061 states and 6919 transitions. [2022-10-15 17:34:32,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.75) internal successors, (57), 12 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,169 INFO L276 IsEmpty]: Start isEmpty. Operand 5061 states and 6919 transitions. [2022-10-15 17:34:32,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-10-15 17:34:32,173 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:32,173 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:32,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-15 17:34:32,174 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:32,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:32,174 INFO L85 PathProgramCache]: Analyzing trace with hash -677466950, now seen corresponding path program 1 times [2022-10-15 17:34:32,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:32,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259000033] [2022-10-15 17:34:32,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:32,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:32,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:32,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:32,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:32,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259000033] [2022-10-15 17:34:32,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259000033] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:32,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:32,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 17:34:32,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640752307] [2022-10-15 17:34:32,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:32,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:34:32,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:32,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:34:32,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:32,256 INFO L87 Difference]: Start difference. First operand 5061 states and 6919 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:32,343 INFO L93 Difference]: Finished difference Result 5440 states and 7506 transitions. [2022-10-15 17:34:32,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:34:32,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 57 [2022-10-15 17:34:32,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:32,354 INFO L225 Difference]: With dead ends: 5440 [2022-10-15 17:34:32,354 INFO L226 Difference]: Without dead ends: 5440 [2022-10-15 17:34:32,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:32,355 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 820 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:32,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 1221 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:32,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5440 states. [2022-10-15 17:34:32,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5440 to 4347. [2022-10-15 17:34:32,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4347 states, 4343 states have (on average 1.3845268247755007) internal successors, (6013), 4346 states have internal predecessors, (6013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4347 states to 4347 states and 6013 transitions. [2022-10-15 17:34:32,449 INFO L78 Accepts]: Start accepts. Automaton has 4347 states and 6013 transitions. Word has length 57 [2022-10-15 17:34:32,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:32,449 INFO L495 AbstractCegarLoop]: Abstraction has 4347 states and 6013 transitions. [2022-10-15 17:34:32,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,450 INFO L276 IsEmpty]: Start isEmpty. Operand 4347 states and 6013 transitions. [2022-10-15 17:34:32,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-10-15 17:34:32,459 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:32,459 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:32,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-15 17:34:32,460 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:32,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:32,460 INFO L85 PathProgramCache]: Analyzing trace with hash -611117000, now seen corresponding path program 1 times [2022-10-15 17:34:32,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:32,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469913573] [2022-10-15 17:34:32,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:32,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:32,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:32,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:32,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:32,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469913573] [2022-10-15 17:34:32,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469913573] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:32,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:32,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 17:34:32,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687929779] [2022-10-15 17:34:32,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:32,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:34:32,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:32,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:34:32,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:32,548 INFO L87 Difference]: Start difference. First operand 4347 states and 6013 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:32,621 INFO L93 Difference]: Finished difference Result 4765 states and 6647 transitions. [2022-10-15 17:34:32,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:34:32,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 57 [2022-10-15 17:34:32,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:32,632 INFO L225 Difference]: With dead ends: 4765 [2022-10-15 17:34:32,632 INFO L226 Difference]: Without dead ends: 4765 [2022-10-15 17:34:32,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:32,634 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 638 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:32,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 1002 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:32,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4765 states. [2022-10-15 17:34:32,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4765 to 3818. [2022-10-15 17:34:32,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3818 states, 3815 states have (on average 1.397640891218873) internal successors, (5332), 3817 states have internal predecessors, (5332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3818 states to 3818 states and 5332 transitions. [2022-10-15 17:34:32,714 INFO L78 Accepts]: Start accepts. Automaton has 3818 states and 5332 transitions. Word has length 57 [2022-10-15 17:34:32,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:32,715 INFO L495 AbstractCegarLoop]: Abstraction has 3818 states and 5332 transitions. [2022-10-15 17:34:32,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,715 INFO L276 IsEmpty]: Start isEmpty. Operand 3818 states and 5332 transitions. [2022-10-15 17:34:32,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-10-15 17:34:32,717 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:32,717 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:32,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-15 17:34:32,718 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:32,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:32,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1274837938, now seen corresponding path program 1 times [2022-10-15 17:34:32,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:32,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526827185] [2022-10-15 17:34:32,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:32,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:32,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:32,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:32,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:32,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526827185] [2022-10-15 17:34:32,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526827185] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:32,798 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:32,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 17:34:32,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847321621] [2022-10-15 17:34:32,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:32,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:34:32,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:32,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:34:32,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:32,800 INFO L87 Difference]: Start difference. First operand 3818 states and 5332 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:32,900 INFO L93 Difference]: Finished difference Result 4206 states and 5933 transitions. [2022-10-15 17:34:32,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:34:32,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 57 [2022-10-15 17:34:32,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:32,908 INFO L225 Difference]: With dead ends: 4206 [2022-10-15 17:34:32,908 INFO L226 Difference]: Without dead ends: 4206 [2022-10-15 17:34:32,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:32,910 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 549 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:32,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 904 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:32,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4206 states. [2022-10-15 17:34:32,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4206 to 3371. [2022-10-15 17:34:32,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3371 states, 3368 states have (on average 1.4133016627078385) internal successors, (4760), 3370 states have internal predecessors, (4760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3371 states to 3371 states and 4760 transitions. [2022-10-15 17:34:32,983 INFO L78 Accepts]: Start accepts. Automaton has 3371 states and 4760 transitions. Word has length 57 [2022-10-15 17:34:32,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:32,983 INFO L495 AbstractCegarLoop]: Abstraction has 3371 states and 4760 transitions. [2022-10-15 17:34:32,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:32,984 INFO L276 IsEmpty]: Start isEmpty. Operand 3371 states and 4760 transitions. [2022-10-15 17:34:32,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-10-15 17:34:32,985 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:32,985 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:32,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-15 17:34:32,986 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:32,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:32,986 INFO L85 PathProgramCache]: Analyzing trace with hash -410378211, now seen corresponding path program 1 times [2022-10-15 17:34:32,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:32,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914441036] [2022-10-15 17:34:32,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:32,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:33,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:33,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:33,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:33,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914441036] [2022-10-15 17:34:33,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914441036] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:33,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:33,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-10-15 17:34:33,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388665011] [2022-10-15 17:34:33,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:33,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-15 17:34:33,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:33,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-15 17:34:33,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-10-15 17:34:33,713 INFO L87 Difference]: Start difference. First operand 3371 states and 4760 transitions. Second operand has 12 states, 12 states have (on average 4.833333333333333) internal successors, (58), 12 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:35,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:35,417 INFO L93 Difference]: Finished difference Result 7102 states and 10039 transitions. [2022-10-15 17:34:35,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-10-15 17:34:35,417 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.833333333333333) internal successors, (58), 12 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2022-10-15 17:34:35,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:35,431 INFO L225 Difference]: With dead ends: 7102 [2022-10-15 17:34:35,432 INFO L226 Difference]: Without dead ends: 7102 [2022-10-15 17:34:35,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=230, Invalid=582, Unknown=0, NotChecked=0, Total=812 [2022-10-15 17:34:35,433 INFO L413 NwaCegarLoop]: 1109 mSDtfsCounter, 4005 mSDsluCounter, 3584 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4005 SdHoareTripleChecker+Valid, 4693 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:35,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4005 Valid, 4693 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-15 17:34:35,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7102 states. [2022-10-15 17:34:35,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7102 to 3342. [2022-10-15 17:34:35,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3342 states, 3340 states have (on average 1.414071856287425) internal successors, (4723), 3341 states have internal predecessors, (4723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:35,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3342 states to 3342 states and 4723 transitions. [2022-10-15 17:34:35,552 INFO L78 Accepts]: Start accepts. Automaton has 3342 states and 4723 transitions. Word has length 58 [2022-10-15 17:34:35,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:35,553 INFO L495 AbstractCegarLoop]: Abstraction has 3342 states and 4723 transitions. [2022-10-15 17:34:35,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.833333333333333) internal successors, (58), 12 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:35,553 INFO L276 IsEmpty]: Start isEmpty. Operand 3342 states and 4723 transitions. [2022-10-15 17:34:35,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-10-15 17:34:35,555 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:35,555 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:35,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-15 17:34:35,556 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:35,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:35,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1645651769, now seen corresponding path program 1 times [2022-10-15 17:34:35,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:35,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283187747] [2022-10-15 17:34:35,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:35,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:35,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:36,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:36,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:36,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283187747] [2022-10-15 17:34:36,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283187747] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:36,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:36,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-10-15 17:34:36,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740585941] [2022-10-15 17:34:36,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:36,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-10-15 17:34:36,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:36,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-10-15 17:34:36,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2022-10-15 17:34:36,755 INFO L87 Difference]: Start difference. First operand 3342 states and 4723 transitions. Second operand has 19 states, 19 states have (on average 3.0526315789473686) internal successors, (58), 19 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:40,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:40,246 INFO L93 Difference]: Finished difference Result 6474 states and 9150 transitions. [2022-10-15 17:34:40,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-10-15 17:34:40,246 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.0526315789473686) internal successors, (58), 19 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2022-10-15 17:34:40,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:40,260 INFO L225 Difference]: With dead ends: 6474 [2022-10-15 17:34:40,260 INFO L226 Difference]: Without dead ends: 6474 [2022-10-15 17:34:40,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=234, Invalid=888, Unknown=0, NotChecked=0, Total=1122 [2022-10-15 17:34:40,262 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 4309 mSDsluCounter, 7892 mSDsCounter, 0 mSdLazyCounter, 3118 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4309 SdHoareTripleChecker+Valid, 8559 SdHoareTripleChecker+Invalid, 3218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 3118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:40,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4309 Valid, 8559 Invalid, 3218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 3118 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-10-15 17:34:40,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6474 states. [2022-10-15 17:34:40,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6474 to 3350. [2022-10-15 17:34:40,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3350 states, 3348 states have (on average 1.4136798088410991) internal successors, (4733), 3349 states have internal predecessors, (4733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:40,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3350 states to 3350 states and 4733 transitions. [2022-10-15 17:34:40,333 INFO L78 Accepts]: Start accepts. Automaton has 3350 states and 4733 transitions. Word has length 58 [2022-10-15 17:34:40,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:40,334 INFO L495 AbstractCegarLoop]: Abstraction has 3350 states and 4733 transitions. [2022-10-15 17:34:40,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.0526315789473686) internal successors, (58), 19 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:40,334 INFO L276 IsEmpty]: Start isEmpty. Operand 3350 states and 4733 transitions. [2022-10-15 17:34:40,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-10-15 17:34:40,336 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:40,336 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:40,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-10-15 17:34:40,337 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:40,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:40,337 INFO L85 PathProgramCache]: Analyzing trace with hash 3906094, now seen corresponding path program 1 times [2022-10-15 17:34:40,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:40,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767586174] [2022-10-15 17:34:40,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:40,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:40,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:41,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:41,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:41,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767586174] [2022-10-15 17:34:41,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767586174] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:41,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:41,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-10-15 17:34:41,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134733819] [2022-10-15 17:34:41,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:41,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-10-15 17:34:41,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:41,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-10-15 17:34:41,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:34:41,420 INFO L87 Difference]: Start difference. First operand 3350 states and 4733 transitions. Second operand has 16 states, 16 states have (on average 3.6875) internal successors, (59), 16 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:44,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:44,288 INFO L93 Difference]: Finished difference Result 6396 states and 9048 transitions. [2022-10-15 17:34:44,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-10-15 17:34:44,288 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.6875) internal successors, (59), 16 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 59 [2022-10-15 17:34:44,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:44,299 INFO L225 Difference]: With dead ends: 6396 [2022-10-15 17:34:44,300 INFO L226 Difference]: Without dead ends: 6396 [2022-10-15 17:34:44,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=192, Invalid=678, Unknown=0, NotChecked=0, Total=870 [2022-10-15 17:34:44,305 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 3015 mSDsluCounter, 7115 mSDsCounter, 0 mSdLazyCounter, 2631 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3015 SdHoareTripleChecker+Valid, 7788 SdHoareTripleChecker+Invalid, 2696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 2631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:44,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3015 Valid, 7788 Invalid, 2696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 2631 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-15 17:34:44,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6396 states. [2022-10-15 17:34:44,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6396 to 3338. [2022-10-15 17:34:44,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3338 states, 3337 states have (on average 1.4141444411147737) internal successors, (4719), 3337 states have internal predecessors, (4719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:44,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3338 states to 3338 states and 4719 transitions. [2022-10-15 17:34:44,379 INFO L78 Accepts]: Start accepts. Automaton has 3338 states and 4719 transitions. Word has length 59 [2022-10-15 17:34:44,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:44,380 INFO L495 AbstractCegarLoop]: Abstraction has 3338 states and 4719 transitions. [2022-10-15 17:34:44,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.6875) internal successors, (59), 16 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:44,380 INFO L276 IsEmpty]: Start isEmpty. Operand 3338 states and 4719 transitions. [2022-10-15 17:34:44,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-10-15 17:34:44,383 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:44,383 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:44,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-10-15 17:34:44,383 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:44,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:44,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1327663405, now seen corresponding path program 1 times [2022-10-15 17:34:44,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:44,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994139709] [2022-10-15 17:34:44,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:44,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:44,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:44,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:44,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:44,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994139709] [2022-10-15 17:34:44,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994139709] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:44,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:44,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:34:44,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880803682] [2022-10-15 17:34:44,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:44,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:34:44,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:44,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:34:44,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:34:44,509 INFO L87 Difference]: Start difference. First operand 3338 states and 4719 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:44,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:44,604 INFO L93 Difference]: Finished difference Result 7670 states and 10888 transitions. [2022-10-15 17:34:44,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 17:34:44,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2022-10-15 17:34:44,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:44,616 INFO L225 Difference]: With dead ends: 7670 [2022-10-15 17:34:44,616 INFO L226 Difference]: Without dead ends: 7670 [2022-10-15 17:34:44,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:34:44,617 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 1582 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:44,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1582 Valid, 1111 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:44,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7670 states. [2022-10-15 17:34:44,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7670 to 5814. [2022-10-15 17:34:44,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5814 states, 5813 states have (on average 1.4132117667297437) internal successors, (8215), 5813 states have internal predecessors, (8215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:44,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5814 states to 5814 states and 8215 transitions. [2022-10-15 17:34:44,726 INFO L78 Accepts]: Start accepts. Automaton has 5814 states and 8215 transitions. Word has length 66 [2022-10-15 17:34:44,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:44,727 INFO L495 AbstractCegarLoop]: Abstraction has 5814 states and 8215 transitions. [2022-10-15 17:34:44,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:44,727 INFO L276 IsEmpty]: Start isEmpty. Operand 5814 states and 8215 transitions. [2022-10-15 17:34:44,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-10-15 17:34:44,730 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:44,730 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:44,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-10-15 17:34:44,731 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:44,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:44,731 INFO L85 PathProgramCache]: Analyzing trace with hash -2106166862, now seen corresponding path program 1 times [2022-10-15 17:34:44,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:44,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75645189] [2022-10-15 17:34:44,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:44,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:44,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:44,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:44,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:44,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75645189] [2022-10-15 17:34:44,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75645189] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:44,866 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:44,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:34:44,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742037434] [2022-10-15 17:34:44,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:44,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:34:44,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:44,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:34:44,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:34:44,869 INFO L87 Difference]: Start difference. First operand 5814 states and 8215 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:44,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:44,950 INFO L93 Difference]: Finished difference Result 3836 states and 5318 transitions. [2022-10-15 17:34:44,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 17:34:44,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 67 [2022-10-15 17:34:44,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:44,956 INFO L225 Difference]: With dead ends: 3836 [2022-10-15 17:34:44,957 INFO L226 Difference]: Without dead ends: 3836 [2022-10-15 17:34:44,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:34:44,958 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 1465 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:44,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1465 Valid, 811 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:44,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3836 states. [2022-10-15 17:34:45,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3836 to 3832. [2022-10-15 17:34:45,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3832 states, 3831 states have (on average 1.3876272513703993) internal successors, (5316), 3831 states have internal predecessors, (5316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:45,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3832 states to 3832 states and 5316 transitions. [2022-10-15 17:34:45,016 INFO L78 Accepts]: Start accepts. Automaton has 3832 states and 5316 transitions. Word has length 67 [2022-10-15 17:34:45,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:45,017 INFO L495 AbstractCegarLoop]: Abstraction has 3832 states and 5316 transitions. [2022-10-15 17:34:45,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:45,017 INFO L276 IsEmpty]: Start isEmpty. Operand 3832 states and 5316 transitions. [2022-10-15 17:34:45,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-10-15 17:34:45,020 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:45,020 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:45,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-10-15 17:34:45,021 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:45,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:45,021 INFO L85 PathProgramCache]: Analyzing trace with hash -565252104, now seen corresponding path program 1 times [2022-10-15 17:34:45,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:45,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643703807] [2022-10-15 17:34:45,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:45,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:45,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:45,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:45,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:45,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643703807] [2022-10-15 17:34:45,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643703807] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:45,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:45,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 17:34:45,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78453204] [2022-10-15 17:34:45,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:45,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:34:45,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:45,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:34:45,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:45,188 INFO L87 Difference]: Start difference. First operand 3832 states and 5316 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:45,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:45,247 INFO L93 Difference]: Finished difference Result 6820 states and 9451 transitions. [2022-10-15 17:34:45,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:34:45,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 69 [2022-10-15 17:34:45,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:45,261 INFO L225 Difference]: With dead ends: 6820 [2022-10-15 17:34:45,261 INFO L226 Difference]: Without dead ends: 6820 [2022-10-15 17:34:45,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:45,263 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 277 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 865 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:45,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 865 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 17:34:45,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6820 states. [2022-10-15 17:34:45,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6820 to 6402. [2022-10-15 17:34:45,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6402 states, 6401 states have (on average 1.391032651148258) internal successors, (8904), 6401 states have internal predecessors, (8904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:45,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6402 states to 6402 states and 8904 transitions. [2022-10-15 17:34:45,373 INFO L78 Accepts]: Start accepts. Automaton has 6402 states and 8904 transitions. Word has length 69 [2022-10-15 17:34:45,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:45,373 INFO L495 AbstractCegarLoop]: Abstraction has 6402 states and 8904 transitions. [2022-10-15 17:34:45,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:45,374 INFO L276 IsEmpty]: Start isEmpty. Operand 6402 states and 8904 transitions. [2022-10-15 17:34:45,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-10-15 17:34:45,377 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:45,377 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:45,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-10-15 17:34:45,377 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:45,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:45,378 INFO L85 PathProgramCache]: Analyzing trace with hash -195732182, now seen corresponding path program 1 times [2022-10-15 17:34:45,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:45,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735703678] [2022-10-15 17:34:45,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:45,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:45,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:45,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:45,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:45,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735703678] [2022-10-15 17:34:45,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735703678] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:45,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:45,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 17:34:45,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891406271] [2022-10-15 17:34:45,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:45,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:34:45,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:45,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:34:45,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:45,533 INFO L87 Difference]: Start difference. First operand 6402 states and 8904 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:45,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:45,607 INFO L93 Difference]: Finished difference Result 11632 states and 16023 transitions. [2022-10-15 17:34:45,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:34:45,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 72 [2022-10-15 17:34:45,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:45,626 INFO L225 Difference]: With dead ends: 11632 [2022-10-15 17:34:45,627 INFO L226 Difference]: Without dead ends: 11632 [2022-10-15 17:34:45,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:45,628 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 322 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 825 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:45,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 825 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 17:34:45,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11632 states. [2022-10-15 17:34:45,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11632 to 10798. [2022-10-15 17:34:45,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10798 states, 10797 states have (on average 1.3827915161618969) internal successors, (14930), 10797 states have internal predecessors, (14930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:45,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10798 states to 10798 states and 14930 transitions. [2022-10-15 17:34:45,806 INFO L78 Accepts]: Start accepts. Automaton has 10798 states and 14930 transitions. Word has length 72 [2022-10-15 17:34:45,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:45,806 INFO L495 AbstractCegarLoop]: Abstraction has 10798 states and 14930 transitions. [2022-10-15 17:34:45,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:45,807 INFO L276 IsEmpty]: Start isEmpty. Operand 10798 states and 14930 transitions. [2022-10-15 17:34:45,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-10-15 17:34:45,810 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:45,810 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:45,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-10-15 17:34:45,810 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:45,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:45,811 INFO L85 PathProgramCache]: Analyzing trace with hash 950824169, now seen corresponding path program 1 times [2022-10-15 17:34:45,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:45,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583879118] [2022-10-15 17:34:45,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:45,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:45,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:46,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:46,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:46,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583879118] [2022-10-15 17:34:46,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583879118] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:46,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:46,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 17:34:46,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424346479] [2022-10-15 17:34:46,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:46,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 17:34:46,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:46,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 17:34:46,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 17:34:46,083 INFO L87 Difference]: Start difference. First operand 10798 states and 14930 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:46,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:46,305 INFO L93 Difference]: Finished difference Result 22755 states and 30776 transitions. [2022-10-15 17:34:46,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 17:34:46,306 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 72 [2022-10-15 17:34:46,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:46,340 INFO L225 Difference]: With dead ends: 22755 [2022-10-15 17:34:46,341 INFO L226 Difference]: Without dead ends: 22755 [2022-10-15 17:34:46,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-10-15 17:34:46,343 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 625 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 2306 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:46,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 2306 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:46,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22755 states. [2022-10-15 17:34:46,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22755 to 11686. [2022-10-15 17:34:46,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11686 states, 11685 states have (on average 1.353701326486949) internal successors, (15818), 11685 states have internal predecessors, (15818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:46,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11686 states to 11686 states and 15818 transitions. [2022-10-15 17:34:46,638 INFO L78 Accepts]: Start accepts. Automaton has 11686 states and 15818 transitions. Word has length 72 [2022-10-15 17:34:46,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:46,639 INFO L495 AbstractCegarLoop]: Abstraction has 11686 states and 15818 transitions. [2022-10-15 17:34:46,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:46,639 INFO L276 IsEmpty]: Start isEmpty. Operand 11686 states and 15818 transitions. [2022-10-15 17:34:46,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-10-15 17:34:46,642 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:46,642 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:46,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-10-15 17:34:46,642 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:46,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:46,643 INFO L85 PathProgramCache]: Analyzing trace with hash -467379378, now seen corresponding path program 1 times [2022-10-15 17:34:46,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:46,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358364346] [2022-10-15 17:34:46,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:46,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:46,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:46,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:46,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:46,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358364346] [2022-10-15 17:34:46,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358364346] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:46,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:46,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 17:34:46,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818066123] [2022-10-15 17:34:46,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:46,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:34:46,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:46,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:34:46,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:46,720 INFO L87 Difference]: Start difference. First operand 11686 states and 15818 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:46,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:46,821 INFO L93 Difference]: Finished difference Result 20418 states and 27253 transitions. [2022-10-15 17:34:46,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:34:46,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 73 [2022-10-15 17:34:46,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:46,858 INFO L225 Difference]: With dead ends: 20418 [2022-10-15 17:34:46,858 INFO L226 Difference]: Without dead ends: 20418 [2022-10-15 17:34:46,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 17:34:46,859 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 291 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:46,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 811 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 17:34:46,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20418 states. [2022-10-15 17:34:47,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20418 to 20416. [2022-10-15 17:34:47,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20416 states, 20415 states have (on average 1.3349008082292433) internal successors, (27252), 20415 states have internal predecessors, (27252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:47,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20416 states to 20416 states and 27252 transitions. [2022-10-15 17:34:47,200 INFO L78 Accepts]: Start accepts. Automaton has 20416 states and 27252 transitions. Word has length 73 [2022-10-15 17:34:47,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:47,201 INFO L495 AbstractCegarLoop]: Abstraction has 20416 states and 27252 transitions. [2022-10-15 17:34:47,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:47,201 INFO L276 IsEmpty]: Start isEmpty. Operand 20416 states and 27252 transitions. [2022-10-15 17:34:47,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-15 17:34:47,204 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:47,204 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:47,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-10-15 17:34:47,205 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:47,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:47,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1772479294, now seen corresponding path program 1 times [2022-10-15 17:34:47,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:47,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608978347] [2022-10-15 17:34:47,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:47,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:47,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:47,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:47,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:47,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608978347] [2022-10-15 17:34:47,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608978347] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:47,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:47,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:34:47,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012593082] [2022-10-15 17:34:47,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:47,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:34:47,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:47,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:34:47,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:34:47,435 INFO L87 Difference]: Start difference. First operand 20416 states and 27252 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:47,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:47,621 INFO L93 Difference]: Finished difference Result 29380 states and 39113 transitions. [2022-10-15 17:34:47,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 17:34:47,621 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2022-10-15 17:34:47,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:47,676 INFO L225 Difference]: With dead ends: 29380 [2022-10-15 17:34:47,676 INFO L226 Difference]: Without dead ends: 29380 [2022-10-15 17:34:47,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:34:47,678 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 1037 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1037 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:47,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1037 Valid, 1315 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:47,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29380 states. [2022-10-15 17:34:48,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29380 to 25598. [2022-10-15 17:34:48,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25598 states, 25597 states have (on average 1.3303902801109504) internal successors, (34054), 25597 states have internal predecessors, (34054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:48,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25598 states to 25598 states and 34054 transitions. [2022-10-15 17:34:48,448 INFO L78 Accepts]: Start accepts. Automaton has 25598 states and 34054 transitions. Word has length 77 [2022-10-15 17:34:48,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:48,448 INFO L495 AbstractCegarLoop]: Abstraction has 25598 states and 34054 transitions. [2022-10-15 17:34:48,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:48,449 INFO L276 IsEmpty]: Start isEmpty. Operand 25598 states and 34054 transitions. [2022-10-15 17:34:48,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-15 17:34:48,453 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:48,453 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:48,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-10-15 17:34:48,454 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:48,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:48,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1856799535, now seen corresponding path program 1 times [2022-10-15 17:34:48,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:48,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832959272] [2022-10-15 17:34:48,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:48,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:48,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:48,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:48,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:48,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832959272] [2022-10-15 17:34:48,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832959272] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:48,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:48,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:34:48,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644888576] [2022-10-15 17:34:48,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:48,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:34:48,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:48,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:34:48,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:34:48,626 INFO L87 Difference]: Start difference. First operand 25598 states and 34054 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:48,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:48,899 INFO L93 Difference]: Finished difference Result 32856 states and 43621 transitions. [2022-10-15 17:34:48,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 17:34:48,900 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2022-10-15 17:34:48,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:48,952 INFO L225 Difference]: With dead ends: 32856 [2022-10-15 17:34:48,952 INFO L226 Difference]: Without dead ends: 32856 [2022-10-15 17:34:48,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:34:48,954 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 980 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 1474 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:48,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [980 Valid, 1474 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:48,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32856 states. [2022-10-15 17:34:49,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32856 to 30778. [2022-10-15 17:34:49,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30778 states, 30777 states have (on average 1.3274198264938104) internal successors, (40854), 30777 states have internal predecessors, (40854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:49,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30778 states to 30778 states and 40854 transitions. [2022-10-15 17:34:49,666 INFO L78 Accepts]: Start accepts. Automaton has 30778 states and 40854 transitions. Word has length 78 [2022-10-15 17:34:49,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:49,667 INFO L495 AbstractCegarLoop]: Abstraction has 30778 states and 40854 transitions. [2022-10-15 17:34:49,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:49,667 INFO L276 IsEmpty]: Start isEmpty. Operand 30778 states and 40854 transitions. [2022-10-15 17:34:49,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-15 17:34:49,671 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:49,671 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:49,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2022-10-15 17:34:49,672 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:49,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:49,673 INFO L85 PathProgramCache]: Analyzing trace with hash 2010164398, now seen corresponding path program 1 times [2022-10-15 17:34:49,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:49,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875532742] [2022-10-15 17:34:49,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:49,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:49,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:49,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:49,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:49,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875532742] [2022-10-15 17:34:49,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875532742] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:49,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:49,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:34:49,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583504602] [2022-10-15 17:34:49,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:49,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:34:49,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:49,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:34:49,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:34:49,842 INFO L87 Difference]: Start difference. First operand 30778 states and 40854 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:50,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:50,146 INFO L93 Difference]: Finished difference Result 38060 states and 50417 transitions. [2022-10-15 17:34:50,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 17:34:50,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2022-10-15 17:34:50,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:50,199 INFO L225 Difference]: With dead ends: 38060 [2022-10-15 17:34:50,199 INFO L226 Difference]: Without dead ends: 38060 [2022-10-15 17:34:50,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:34:50,200 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 1124 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 1239 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:50,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1124 Valid, 1239 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-15 17:34:50,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38060 states. [2022-10-15 17:34:50,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38060 to 35982. [2022-10-15 17:34:50,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35982 states, 35981 states have (on average 1.324310052527723) internal successors, (47650), 35981 states have internal predecessors, (47650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:50,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35982 states to 35982 states and 47650 transitions. [2022-10-15 17:34:50,866 INFO L78 Accepts]: Start accepts. Automaton has 35982 states and 47650 transitions. Word has length 78 [2022-10-15 17:34:50,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:50,866 INFO L495 AbstractCegarLoop]: Abstraction has 35982 states and 47650 transitions. [2022-10-15 17:34:50,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:50,867 INFO L276 IsEmpty]: Start isEmpty. Operand 35982 states and 47650 transitions. [2022-10-15 17:34:50,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-10-15 17:34:50,875 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:50,875 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:50,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2022-10-15 17:34:50,875 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:50,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:50,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1003850221, now seen corresponding path program 1 times [2022-10-15 17:34:50,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:50,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599747592] [2022-10-15 17:34:50,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:50,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:50,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:51,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:51,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:51,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599747592] [2022-10-15 17:34:51,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599747592] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:51,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:51,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 17:34:51,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640064568] [2022-10-15 17:34:51,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:51,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 17:34:51,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:51,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 17:34:51,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-15 17:34:51,328 INFO L87 Difference]: Start difference. First operand 35982 states and 47650 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:51,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:51,567 INFO L93 Difference]: Finished difference Result 44806 states and 59204 transitions. [2022-10-15 17:34:51,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-15 17:34:51,568 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 85 [2022-10-15 17:34:51,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:51,632 INFO L225 Difference]: With dead ends: 44806 [2022-10-15 17:34:51,632 INFO L226 Difference]: Without dead ends: 44806 [2022-10-15 17:34:51,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-10-15 17:34:51,634 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 1296 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1296 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:51,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1296 Valid, 1210 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:51,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44806 states. [2022-10-15 17:34:52,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44806 to 41086. [2022-10-15 17:34:52,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41086 states, 41085 states have (on average 1.3250091274187659) internal successors, (54438), 41085 states have internal predecessors, (54438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:52,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41086 states to 41086 states and 54438 transitions. [2022-10-15 17:34:52,499 INFO L78 Accepts]: Start accepts. Automaton has 41086 states and 54438 transitions. Word has length 85 [2022-10-15 17:34:52,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:34:52,500 INFO L495 AbstractCegarLoop]: Abstraction has 41086 states and 54438 transitions. [2022-10-15 17:34:52,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:52,500 INFO L276 IsEmpty]: Start isEmpty. Operand 41086 states and 54438 transitions. [2022-10-15 17:34:52,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-10-15 17:34:52,505 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:34:52,505 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:34:52,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2022-10-15 17:34:52,506 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2022-10-15 17:34:52,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:34:52,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1764353414, now seen corresponding path program 1 times [2022-10-15 17:34:52,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:34:52,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915663090] [2022-10-15 17:34:52,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:34:52,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:34:52,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:34:52,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:34:52,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:34:52,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915663090] [2022-10-15 17:34:52,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915663090] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:34:52,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:34:52,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:34:52,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389241272] [2022-10-15 17:34:52,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:34:52,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:34:52,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:34:52,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:34:52,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:34:52,921 INFO L87 Difference]: Start difference. First operand 41086 states and 54438 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 17:34:53,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:34:53,166 INFO L93 Difference]: Finished difference Result 46326 states and 61232 transitions. [2022-10-15 17:34:53,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 17:34:53,167 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 85 [2022-10-15 17:34:53,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:34:53,235 INFO L225 Difference]: With dead ends: 46326 [2022-10-15 17:34:53,236 INFO L226 Difference]: Without dead ends: 46326 [2022-10-15 17:34:53,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:34:53,237 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 1065 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1065 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:34:53,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1065 Valid, 1302 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 17:34:53,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46326 states.