/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_opt-floodmax.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 04:09:14,083 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 04:09:14,086 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 04:09:14,137 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 04:09:14,138 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 04:09:14,139 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 04:09:14,141 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 04:09:14,143 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 04:09:14,145 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 04:09:14,146 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 04:09:14,147 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 04:09:14,149 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 04:09:14,149 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 04:09:14,151 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 04:09:14,152 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 04:09:14,153 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 04:09:14,154 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 04:09:14,155 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 04:09:14,157 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 04:09:14,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 04:09:14,161 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 04:09:14,163 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 04:09:14,164 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 04:09:14,165 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 04:09:14,170 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 04:09:14,170 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 04:09:14,170 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 04:09:14,171 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 04:09:14,172 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 04:09:14,173 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 04:09:14,174 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 04:09:14,174 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 04:09:14,175 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 04:09:14,176 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 04:09:14,178 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 04:09:14,178 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 04:09:14,179 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 04:09:14,179 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 04:09:14,180 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 04:09:14,183 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 04:09:14,184 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 04:09:14,185 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-16 04:09:14,244 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 04:09:14,245 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 04:09:14,245 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 04:09:14,245 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 04:09:14,246 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 04:09:14,247 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 04:09:14,248 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 04:09:14,248 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 04:09:14,248 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 04:09:14,249 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 04:09:14,249 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 04:09:14,249 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 04:09:14,249 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 04:09:14,251 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 04:09:14,252 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 04:09:14,252 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-16 04:09:14,252 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-16 04:09:14,252 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-16 04:09:14,253 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 04:09:14,253 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-16 04:09:14,253 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 04:09:14,253 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 04:09:14,254 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 04:09:14,254 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 04:09:14,254 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 04:09:14,254 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 04:09:14,255 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 04:09:14,255 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 04:09:14,256 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 04:09:14,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 04:09:14,256 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-16 04:09:14,617 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 04:09:14,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 04:09:14,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 04:09:14,652 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 04:09:14,653 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 04:09:14,656 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded-reduced/pals_opt-floodmax.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2022-10-16 04:09:14,730 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79d3b265c/d3622549eb1244bd9c73cee5628dc656/FLAG69348d653 [2022-10-16 04:09:15,489 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 04:09:15,490 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_opt-floodmax.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2022-10-16 04:09:15,522 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79d3b265c/d3622549eb1244bd9c73cee5628dc656/FLAG69348d653 [2022-10-16 04:09:15,692 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79d3b265c/d3622549eb1244bd9c73cee5628dc656 [2022-10-16 04:09:15,696 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 04:09:15,704 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 04:09:15,707 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 04:09:15,708 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 04:09:15,712 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 04:09:15,712 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 04:09:15" (1/1) ... [2022-10-16 04:09:15,715 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dcc752c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:15, skipping insertion in model container [2022-10-16 04:09:15,715 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 04:09:15" (1/1) ... [2022-10-16 04:09:15,723 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 04:09:15,838 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 04:09:16,344 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_opt-floodmax.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[26611,26624] [2022-10-16 04:09:16,403 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_opt-floodmax.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[30833,30846] [2022-10-16 04:09:16,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 04:09:16,665 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 04:09:16,982 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_opt-floodmax.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[26611,26624] [2022-10-16 04:09:17,021 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_opt-floodmax.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[30833,30846] [2022-10-16 04:09:17,131 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 04:09:17,153 INFO L208 MainTranslator]: Completed translation [2022-10-16 04:09:17,154 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17 WrapperNode [2022-10-16 04:09:17,154 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 04:09:17,155 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 04:09:17,155 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 04:09:17,156 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 04:09:17,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,190 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,316 INFO L138 Inliner]: procedures = 24, calls = 7, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 2582 [2022-10-16 04:09:17,316 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 04:09:17,320 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 04:09:17,320 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 04:09:17,320 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 04:09:17,332 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,332 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,351 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,351 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,401 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,422 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,428 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,437 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,449 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 04:09:17,450 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 04:09:17,450 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 04:09:17,450 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 04:09:17,451 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (1/1) ... [2022-10-16 04:09:17,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 04:09:17,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 04:09:17,485 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-16 04:09:17,507 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-16 04:09:17,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 04:09:17,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 04:09:17,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 04:09:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 04:09:17,799 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 04:09:17,802 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 04:09:19,731 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 04:09:19,747 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 04:09:19,748 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-16 04:09:19,751 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 04:09:19 BoogieIcfgContainer [2022-10-16 04:09:19,751 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 04:09:19,754 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 04:09:19,755 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 04:09:19,758 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 04:09:19,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 04:09:15" (1/3) ... [2022-10-16 04:09:19,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@515696df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 04:09:19, skipping insertion in model container [2022-10-16 04:09:19,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 04:09:17" (2/3) ... [2022-10-16 04:09:19,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@515696df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 04:09:19, skipping insertion in model container [2022-10-16 04:09:19,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 04:09:19" (3/3) ... [2022-10-16 04:09:19,762 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2022-10-16 04:09:19,783 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 04:09:19,783 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-10-16 04:09:19,852 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 04:09:19,861 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;@9a8e071, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 04:09:19,861 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-10-16 04:09:19,870 INFO L276 IsEmpty]: Start isEmpty. Operand has 686 states, 682 states have (on average 1.7947214076246334) internal successors, (1224), 685 states have internal predecessors, (1224), 0 states have call successors, (0), 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-16 04:09:19,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-16 04:09:19,891 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:19,892 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-16 04:09:19,893 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:19,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:19,899 INFO L85 PathProgramCache]: Analyzing trace with hash -486216203, now seen corresponding path program 1 times [2022-10-16 04:09:19,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:19,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927590743] [2022-10-16 04:09:19,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:19,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:20,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:20,476 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-16 04:09:20,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:20,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927590743] [2022-10-16 04:09:20,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927590743] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:20,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:20,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-16 04:09:20,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279175068] [2022-10-16 04:09:20,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:20,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:20,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:20,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:20,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:20,537 INFO L87 Difference]: Start difference. First operand has 686 states, 682 states have (on average 1.7947214076246334) internal successors, (1224), 685 states have internal predecessors, (1224), 0 states have call successors, (0), 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 26.0) internal successors, (52), 3 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-16 04:09:20,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:20,677 INFO L93 Difference]: Finished difference Result 685 states and 1221 transitions. [2022-10-16 04:09:20,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:20,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 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-16 04:09:20,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:20,714 INFO L225 Difference]: With dead ends: 685 [2022-10-16 04:09:20,715 INFO L226 Difference]: Without dead ends: 682 [2022-10-16 04:09:20,718 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-16 04:09:20,723 INFO L413 NwaCegarLoop]: 1220 mSDtfsCounter, 1170 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 1220 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-16 04:09:20,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 1220 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 04:09:20,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2022-10-16 04:09:20,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 682. [2022-10-16 04:09:20,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 680 states have (on average 1.5720588235294117) internal successors, (1069), 681 states have internal predecessors, (1069), 0 states have call successors, (0), 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-16 04:09:20,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1069 transitions. [2022-10-16 04:09:20,826 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1069 transitions. Word has length 52 [2022-10-16 04:09:20,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:20,826 INFO L495 AbstractCegarLoop]: Abstraction has 682 states and 1069 transitions. [2022-10-16 04:09:20,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 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-16 04:09:20,827 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1069 transitions. [2022-10-16 04:09:20,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-10-16 04:09:20,843 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:20,843 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:20,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 04:09:20,844 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:20,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:20,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1567561213, now seen corresponding path program 1 times [2022-10-16 04:09:20,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:20,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015870323] [2022-10-16 04:09:20,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:20,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:21,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:22,324 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-16 04:09:22,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:22,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015870323] [2022-10-16 04:09:22,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015870323] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:22,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:22,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 04:09:22,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865043570] [2022-10-16 04:09:22,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:22,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 04:09:22,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:22,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 04:09:22,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 04:09:22,338 INFO L87 Difference]: Start difference. First operand 682 states and 1069 transitions. Second operand has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 0 states have call successors, (0), 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-16 04:09:22,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:22,538 INFO L93 Difference]: Finished difference Result 1336 states and 2077 transitions. [2022-10-16 04:09:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 04:09:22,538 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 0 states have call successors, (0), 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 247 [2022-10-16 04:09:22,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:22,549 INFO L225 Difference]: With dead ends: 1336 [2022-10-16 04:09:22,550 INFO L226 Difference]: Without dead ends: 1336 [2022-10-16 04:09:22,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 04:09:22,552 INFO L413 NwaCegarLoop]: 1599 mSDtfsCounter, 2455 mSDsluCounter, 1003 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2455 SdHoareTripleChecker+Valid, 2602 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:22,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2455 Valid, 2602 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 04:09:22,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1336 states. [2022-10-16 04:09:22,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1336 to 1298. [2022-10-16 04:09:22,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1298 states, 1296 states have (on average 1.5625) internal successors, (2025), 1297 states have internal predecessors, (2025), 0 states have call successors, (0), 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-16 04:09:22,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1298 states to 1298 states and 2025 transitions. [2022-10-16 04:09:22,648 INFO L78 Accepts]: Start accepts. Automaton has 1298 states and 2025 transitions. Word has length 247 [2022-10-16 04:09:22,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:22,651 INFO L495 AbstractCegarLoop]: Abstraction has 1298 states and 2025 transitions. [2022-10-16 04:09:22,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 0 states have call successors, (0), 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-16 04:09:22,651 INFO L276 IsEmpty]: Start isEmpty. Operand 1298 states and 2025 transitions. [2022-10-16 04:09:22,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-10-16 04:09:22,667 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:22,668 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:22,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 04:09:22,669 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:22,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:22,671 INFO L85 PathProgramCache]: Analyzing trace with hash -619024179, now seen corresponding path program 1 times [2022-10-16 04:09:22,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:22,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524524318] [2022-10-16 04:09:22,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:22,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:23,000 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-16 04:09:23,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:23,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524524318] [2022-10-16 04:09:23,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524524318] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:23,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:23,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:09:23,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790744743] [2022-10-16 04:09:23,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:23,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:23,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:23,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:23,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:23,012 INFO L87 Difference]: Start difference. First operand 1298 states and 2025 transitions. Second operand has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 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-16 04:09:23,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:23,113 INFO L93 Difference]: Finished difference Result 2549 states and 3953 transitions. [2022-10-16 04:09:23,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:23,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 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 249 [2022-10-16 04:09:23,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:23,132 INFO L225 Difference]: With dead ends: 2549 [2022-10-16 04:09:23,132 INFO L226 Difference]: Without dead ends: 2549 [2022-10-16 04:09:23,136 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-16 04:09:23,142 INFO L413 NwaCegarLoop]: 2067 mSDtfsCounter, 928 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 3080 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:23,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 3080 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 04:09:23,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2549 states. [2022-10-16 04:09:23,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2549 to 2513. [2022-10-16 04:09:23,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2513 states, 2511 states have (on average 1.55515730784548) internal successors, (3905), 2512 states have internal predecessors, (3905), 0 states have call successors, (0), 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-16 04:09:23,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2513 states to 2513 states and 3905 transitions. [2022-10-16 04:09:23,223 INFO L78 Accepts]: Start accepts. Automaton has 2513 states and 3905 transitions. Word has length 249 [2022-10-16 04:09:23,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:23,225 INFO L495 AbstractCegarLoop]: Abstraction has 2513 states and 3905 transitions. [2022-10-16 04:09:23,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 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-16 04:09:23,226 INFO L276 IsEmpty]: Start isEmpty. Operand 2513 states and 3905 transitions. [2022-10-16 04:09:23,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-10-16 04:09:23,233 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:23,233 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:23,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 04:09:23,234 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:23,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:23,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1334674344, now seen corresponding path program 1 times [2022-10-16 04:09:23,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:23,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432161008] [2022-10-16 04:09:23,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:23,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:23,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:23,516 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-16 04:09:23,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:23,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432161008] [2022-10-16 04:09:23,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432161008] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:23,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:23,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:09:23,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436741158] [2022-10-16 04:09:23,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:23,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:23,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:23,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:23,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:23,519 INFO L87 Difference]: Start difference. First operand 2513 states and 3905 transitions. Second operand has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 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-16 04:09:23,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:23,593 INFO L93 Difference]: Finished difference Result 4997 states and 7754 transitions. [2022-10-16 04:09:23,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:23,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 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 249 [2022-10-16 04:09:23,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:23,620 INFO L225 Difference]: With dead ends: 4997 [2022-10-16 04:09:23,620 INFO L226 Difference]: Without dead ends: 4997 [2022-10-16 04:09:23,620 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-16 04:09:23,628 INFO L413 NwaCegarLoop]: 2112 mSDtfsCounter, 1053 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 3166 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:23,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1053 Valid, 3166 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 04:09:23,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4997 states. [2022-10-16 04:09:23,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4997 to 2532. [2022-10-16 04:09:23,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 2530 states have (on average 1.5545454545454545) internal successors, (3933), 2531 states have internal predecessors, (3933), 0 states have call successors, (0), 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-16 04:09:23,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 3933 transitions. [2022-10-16 04:09:23,721 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 3933 transitions. Word has length 249 [2022-10-16 04:09:23,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:23,721 INFO L495 AbstractCegarLoop]: Abstraction has 2532 states and 3933 transitions. [2022-10-16 04:09:23,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 0 states have call successors, (0), 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-16 04:09:23,723 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 3933 transitions. [2022-10-16 04:09:23,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-10-16 04:09:23,730 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:23,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:23,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 04:09:23,731 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:23,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:23,733 INFO L85 PathProgramCache]: Analyzing trace with hash -885150611, now seen corresponding path program 1 times [2022-10-16 04:09:23,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:23,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115419630] [2022-10-16 04:09:23,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:23,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:23,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:23,922 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-16 04:09:23,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:23,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115419630] [2022-10-16 04:09:23,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115419630] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:23,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:23,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:09:23,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887765159] [2022-10-16 04:09:23,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:23,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:23,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:23,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:23,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:23,926 INFO L87 Difference]: Start difference. First operand 2532 states and 3933 transitions. Second operand has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 0 states have call successors, (0), 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-16 04:09:23,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:23,999 INFO L93 Difference]: Finished difference Result 5015 states and 7775 transitions. [2022-10-16 04:09:24,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:24,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 0 states have call successors, (0), 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 250 [2022-10-16 04:09:24,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:24,027 INFO L225 Difference]: With dead ends: 5015 [2022-10-16 04:09:24,027 INFO L226 Difference]: Without dead ends: 5015 [2022-10-16 04:09:24,028 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-16 04:09:24,029 INFO L413 NwaCegarLoop]: 2112 mSDtfsCounter, 1048 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 3166 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:24,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 3166 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 04:09:24,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5015 states. [2022-10-16 04:09:24,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5015 to 2550. [2022-10-16 04:09:24,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2550 states, 2548 states have (on average 1.5518053375196232) internal successors, (3954), 2549 states have internal predecessors, (3954), 0 states have call successors, (0), 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-16 04:09:24,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2550 states to 2550 states and 3954 transitions. [2022-10-16 04:09:24,131 INFO L78 Accepts]: Start accepts. Automaton has 2550 states and 3954 transitions. Word has length 250 [2022-10-16 04:09:24,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:24,132 INFO L495 AbstractCegarLoop]: Abstraction has 2550 states and 3954 transitions. [2022-10-16 04:09:24,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 0 states have call successors, (0), 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-16 04:09:24,132 INFO L276 IsEmpty]: Start isEmpty. Operand 2550 states and 3954 transitions. [2022-10-16 04:09:24,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2022-10-16 04:09:24,140 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:24,141 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:24,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 04:09:24,141 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:24,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:24,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1254851346, now seen corresponding path program 1 times [2022-10-16 04:09:24,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:24,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120432938] [2022-10-16 04:09:24,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:24,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:24,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:24,431 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-16 04:09:24,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:24,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120432938] [2022-10-16 04:09:24,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120432938] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:24,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:24,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:09:24,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784823446] [2022-10-16 04:09:24,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:24,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:24,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:24,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:24,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:24,434 INFO L87 Difference]: Start difference. First operand 2550 states and 3954 transitions. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 0 states have call successors, (0), 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-16 04:09:24,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:24,539 INFO L93 Difference]: Finished difference Result 4913 states and 7558 transitions. [2022-10-16 04:09:24,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:24,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 0 states have call successors, (0), 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 251 [2022-10-16 04:09:24,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:24,566 INFO L225 Difference]: With dead ends: 4913 [2022-10-16 04:09:24,567 INFO L226 Difference]: Without dead ends: 4913 [2022-10-16 04:09:24,567 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-16 04:09:24,569 INFO L413 NwaCegarLoop]: 2074 mSDtfsCounter, 922 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 3087 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:24,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 3087 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 04:09:24,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4913 states. [2022-10-16 04:09:24,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4913 to 4879. [2022-10-16 04:09:24,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4879 states, 4877 states have (on average 1.5407012507689153) internal successors, (7514), 4878 states have internal predecessors, (7514), 0 states have call successors, (0), 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-16 04:09:24,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4879 states to 4879 states and 7514 transitions. [2022-10-16 04:09:24,709 INFO L78 Accepts]: Start accepts. Automaton has 4879 states and 7514 transitions. Word has length 251 [2022-10-16 04:09:24,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:24,709 INFO L495 AbstractCegarLoop]: Abstraction has 4879 states and 7514 transitions. [2022-10-16 04:09:24,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 0 states have call successors, (0), 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-16 04:09:24,710 INFO L276 IsEmpty]: Start isEmpty. Operand 4879 states and 7514 transitions. [2022-10-16 04:09:24,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2022-10-16 04:09:24,726 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:24,727 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:24,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 04:09:24,728 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:24,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:24,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1748316267, now seen corresponding path program 1 times [2022-10-16 04:09:24,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:24,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944968735] [2022-10-16 04:09:24,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:24,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:25,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:25,746 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-16 04:09:25,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:25,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944968735] [2022-10-16 04:09:25,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944968735] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:25,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:25,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 04:09:25,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151183248] [2022-10-16 04:09:25,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:25,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 04:09:25,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:25,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 04:09:25,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 04:09:25,750 INFO L87 Difference]: Start difference. First operand 4879 states and 7514 transitions. Second operand has 5 states, 5 states have (on average 50.2) internal successors, (251), 5 states have internal predecessors, (251), 0 states have call successors, (0), 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-16 04:09:25,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:25,942 INFO L93 Difference]: Finished difference Result 9346 states and 14251 transitions. [2022-10-16 04:09:25,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 04:09:25,943 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 50.2) internal successors, (251), 5 states have internal predecessors, (251), 0 states have call successors, (0), 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 251 [2022-10-16 04:09:25,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:25,985 INFO L225 Difference]: With dead ends: 9346 [2022-10-16 04:09:25,986 INFO L226 Difference]: Without dead ends: 9346 [2022-10-16 04:09:25,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 04:09:25,987 INFO L413 NwaCegarLoop]: 1538 mSDtfsCounter, 3544 mSDsluCounter, 1003 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3544 SdHoareTripleChecker+Valid, 2541 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:25,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3544 Valid, 2541 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 04:09:25,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9346 states. [2022-10-16 04:09:26,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9346 to 9318. [2022-10-16 04:09:26,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9318 states, 9316 states have (on average 1.5258694718763417) internal successors, (14215), 9317 states have internal predecessors, (14215), 0 states have call successors, (0), 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-16 04:09:26,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9318 states to 9318 states and 14215 transitions. [2022-10-16 04:09:26,276 INFO L78 Accepts]: Start accepts. Automaton has 9318 states and 14215 transitions. Word has length 251 [2022-10-16 04:09:26,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:26,276 INFO L495 AbstractCegarLoop]: Abstraction has 9318 states and 14215 transitions. [2022-10-16 04:09:26,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.2) internal successors, (251), 5 states have internal predecessors, (251), 0 states have call successors, (0), 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-16 04:09:26,277 INFO L276 IsEmpty]: Start isEmpty. Operand 9318 states and 14215 transitions. [2022-10-16 04:09:26,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-10-16 04:09:26,296 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:26,296 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:26,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 04:09:26,297 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:26,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:26,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1184733607, now seen corresponding path program 1 times [2022-10-16 04:09:26,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:26,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515213125] [2022-10-16 04:09:26,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:26,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:26,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:27,030 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-16 04:09:27,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:27,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515213125] [2022-10-16 04:09:27,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515213125] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:27,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:27,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 04:09:27,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426050281] [2022-10-16 04:09:27,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:27,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 04:09:27,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:27,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 04:09:27,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 04:09:27,034 INFO L87 Difference]: Start difference. First operand 9318 states and 14215 transitions. Second operand has 4 states, 4 states have (on average 63.25) internal successors, (253), 4 states have internal predecessors, (253), 0 states have call successors, (0), 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-16 04:09:27,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:27,296 INFO L93 Difference]: Finished difference Result 18159 states and 27469 transitions. [2022-10-16 04:09:27,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 04:09:27,297 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 63.25) internal successors, (253), 4 states have internal predecessors, (253), 0 states have call successors, (0), 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 253 [2022-10-16 04:09:27,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:27,351 INFO L225 Difference]: With dead ends: 18159 [2022-10-16 04:09:27,351 INFO L226 Difference]: Without dead ends: 18159 [2022-10-16 04:09:27,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 04:09:27,353 INFO L413 NwaCegarLoop]: 1520 mSDtfsCounter, 2466 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2466 SdHoareTripleChecker+Valid, 2527 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:27,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2466 Valid, 2527 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 04:09:27,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18159 states. [2022-10-16 04:09:27,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18159 to 18046. [2022-10-16 04:09:27,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18046 states, 18044 states have (on average 1.513965861228109) internal successors, (27318), 18045 states have internal predecessors, (27318), 0 states have call successors, (0), 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-16 04:09:27,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18046 states to 18046 states and 27318 transitions. [2022-10-16 04:09:27,903 INFO L78 Accepts]: Start accepts. Automaton has 18046 states and 27318 transitions. Word has length 253 [2022-10-16 04:09:27,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:27,903 INFO L495 AbstractCegarLoop]: Abstraction has 18046 states and 27318 transitions. [2022-10-16 04:09:27,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.25) internal successors, (253), 4 states have internal predecessors, (253), 0 states have call successors, (0), 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-16 04:09:27,904 INFO L276 IsEmpty]: Start isEmpty. Operand 18046 states and 27318 transitions. [2022-10-16 04:09:27,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-10-16 04:09:27,939 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:27,940 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:27,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 04:09:27,940 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:27,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:27,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1131803781, now seen corresponding path program 1 times [2022-10-16 04:09:27,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:27,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318688336] [2022-10-16 04:09:27,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:27,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:27,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:28,092 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-16 04:09:28,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:28,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318688336] [2022-10-16 04:09:28,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318688336] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:28,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:28,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:09:28,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898867116] [2022-10-16 04:09:28,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:28,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:28,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:28,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:28,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:28,096 INFO L87 Difference]: Start difference. First operand 18046 states and 27318 transitions. Second operand has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 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-16 04:09:28,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:28,419 INFO L93 Difference]: Finished difference Result 35857 states and 54223 transitions. [2022-10-16 04:09:28,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:28,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 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 255 [2022-10-16 04:09:28,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:28,509 INFO L225 Difference]: With dead ends: 35857 [2022-10-16 04:09:28,509 INFO L226 Difference]: Without dead ends: 35857 [2022-10-16 04:09:28,510 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-16 04:09:28,513 INFO L413 NwaCegarLoop]: 2079 mSDtfsCounter, 1020 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 3133 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:28,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1020 Valid, 3133 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 04:09:28,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35857 states. [2022-10-16 04:09:29,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35857 to 18176. [2022-10-16 04:09:29,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18176 states, 18174 states have (on average 1.513590844062947) internal successors, (27508), 18175 states have internal predecessors, (27508), 0 states have call successors, (0), 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-16 04:09:29,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18176 states to 18176 states and 27508 transitions. [2022-10-16 04:09:29,357 INFO L78 Accepts]: Start accepts. Automaton has 18176 states and 27508 transitions. Word has length 255 [2022-10-16 04:09:29,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:29,357 INFO L495 AbstractCegarLoop]: Abstraction has 18176 states and 27508 transitions. [2022-10-16 04:09:29,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 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-16 04:09:29,358 INFO L276 IsEmpty]: Start isEmpty. Operand 18176 states and 27508 transitions. [2022-10-16 04:09:29,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-10-16 04:09:29,393 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:29,393 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:29,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 04:09:29,394 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:29,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:29,395 INFO L85 PathProgramCache]: Analyzing trace with hash -83560352, now seen corresponding path program 1 times [2022-10-16 04:09:29,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:29,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587357484] [2022-10-16 04:09:29,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:29,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:29,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:29,626 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-16 04:09:29,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:29,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587357484] [2022-10-16 04:09:29,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587357484] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:29,627 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:29,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:09:29,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879798457] [2022-10-16 04:09:29,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:29,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:29,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:29,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:29,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:29,629 INFO L87 Difference]: Start difference. First operand 18176 states and 27508 transitions. Second operand has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 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-16 04:09:29,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:29,941 INFO L93 Difference]: Finished difference Result 35519 states and 53383 transitions. [2022-10-16 04:09:29,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:29,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 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 255 [2022-10-16 04:09:29,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:30,024 INFO L225 Difference]: With dead ends: 35519 [2022-10-16 04:09:30,024 INFO L226 Difference]: Without dead ends: 35519 [2022-10-16 04:09:30,025 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-16 04:09:30,026 INFO L413 NwaCegarLoop]: 2038 mSDtfsCounter, 904 mSDsluCounter, 1017 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 3055 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:30,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 3055 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 04:09:30,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35519 states. [2022-10-16 04:09:30,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35519 to 35406. [2022-10-16 04:09:30,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35406 states, 35404 states have (on average 1.5035589198960568) internal successors, (53232), 35405 states have internal predecessors, (53232), 0 states have call successors, (0), 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-16 04:09:31,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35406 states to 35406 states and 53232 transitions. [2022-10-16 04:09:31,089 INFO L78 Accepts]: Start accepts. Automaton has 35406 states and 53232 transitions. Word has length 255 [2022-10-16 04:09:31,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:31,089 INFO L495 AbstractCegarLoop]: Abstraction has 35406 states and 53232 transitions. [2022-10-16 04:09:31,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 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-16 04:09:31,090 INFO L276 IsEmpty]: Start isEmpty. Operand 35406 states and 53232 transitions. [2022-10-16 04:09:31,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-10-16 04:09:31,151 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:31,152 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:31,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-16 04:09:31,152 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:31,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:31,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1772207104, now seen corresponding path program 1 times [2022-10-16 04:09:31,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:31,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092664256] [2022-10-16 04:09:31,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:31,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:31,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:31,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-16 04:09:31,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:31,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092664256] [2022-10-16 04:09:31,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092664256] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:31,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:31,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:09:31,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138111821] [2022-10-16 04:09:31,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:31,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:31,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:31,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:31,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:31,537 INFO L87 Difference]: Start difference. First operand 35406 states and 53232 transitions. Second operand has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 04:09:32,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:32,059 INFO L93 Difference]: Finished difference Result 70241 states and 105457 transitions. [2022-10-16 04:09:32,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:32,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 256 [2022-10-16 04:09:32,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:32,238 INFO L225 Difference]: With dead ends: 70241 [2022-10-16 04:09:32,238 INFO L226 Difference]: Without dead ends: 70241 [2022-10-16 04:09:32,238 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-16 04:09:32,239 INFO L413 NwaCegarLoop]: 2077 mSDtfsCounter, 1016 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 3131 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:32,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 3131 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 04:09:32,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70241 states. [2022-10-16 04:09:33,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70241 to 35568. [2022-10-16 04:09:33,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35568 states, 35566 states have (on average 1.5019400551088118) internal successors, (53418), 35567 states have internal predecessors, (53418), 0 states have call successors, (0), 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-16 04:09:33,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35568 states to 35568 states and 53418 transitions. [2022-10-16 04:09:33,592 INFO L78 Accepts]: Start accepts. Automaton has 35568 states and 53418 transitions. Word has length 256 [2022-10-16 04:09:33,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:33,593 INFO L495 AbstractCegarLoop]: Abstraction has 35568 states and 53418 transitions. [2022-10-16 04:09:33,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 04:09:33,593 INFO L276 IsEmpty]: Start isEmpty. Operand 35568 states and 53418 transitions. [2022-10-16 04:09:33,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-10-16 04:09:33,642 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:33,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:33,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-16 04:09:33,643 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:33,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:33,644 INFO L85 PathProgramCache]: Analyzing trace with hash 170933055, now seen corresponding path program 1 times [2022-10-16 04:09:33,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:33,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082431684] [2022-10-16 04:09:33,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:33,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:33,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:33,980 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-16 04:09:33,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:33,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082431684] [2022-10-16 04:09:33,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082431684] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:33,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:33,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:09:33,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190342075] [2022-10-16 04:09:33,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:33,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:33,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:33,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:33,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:33,984 INFO L87 Difference]: Start difference. First operand 35568 states and 53418 transitions. Second operand has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 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-16 04:09:34,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:34,188 INFO L93 Difference]: Finished difference Result 47742 states and 72243 transitions. [2022-10-16 04:09:34,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:34,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 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 257 [2022-10-16 04:09:34,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:34,294 INFO L225 Difference]: With dead ends: 47742 [2022-10-16 04:09:34,294 INFO L226 Difference]: Without dead ends: 47742 [2022-10-16 04:09:34,294 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-16 04:09:34,296 INFO L413 NwaCegarLoop]: 1424 mSDtfsCounter, 556 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 2261 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:34,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 2261 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 04:09:34,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47742 states. [2022-10-16 04:09:35,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47742 to 43024. [2022-10-16 04:09:35,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43024 states, 43022 states have (on average 1.5242898981916229) internal successors, (65578), 43023 states have internal predecessors, (65578), 0 states have call successors, (0), 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-16 04:09:35,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43024 states to 43024 states and 65578 transitions. [2022-10-16 04:09:35,490 INFO L78 Accepts]: Start accepts. Automaton has 43024 states and 65578 transitions. Word has length 257 [2022-10-16 04:09:35,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:35,490 INFO L495 AbstractCegarLoop]: Abstraction has 43024 states and 65578 transitions. [2022-10-16 04:09:35,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 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-16 04:09:35,491 INFO L276 IsEmpty]: Start isEmpty. Operand 43024 states and 65578 transitions. [2022-10-16 04:09:35,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-10-16 04:09:35,530 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:35,530 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:35,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-16 04:09:35,531 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:35,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:35,532 INFO L85 PathProgramCache]: Analyzing trace with hash -537370011, now seen corresponding path program 1 times [2022-10-16 04:09:35,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:35,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740208080] [2022-10-16 04:09:35,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:35,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:35,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:35,978 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-16 04:09:35,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:35,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740208080] [2022-10-16 04:09:35,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740208080] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:35,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:35,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:09:35,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056630285] [2022-10-16 04:09:35,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:35,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:35,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:35,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:35,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:35,981 INFO L87 Difference]: Start difference. First operand 43024 states and 65578 transitions. Second operand has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 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-16 04:09:36,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:36,459 INFO L93 Difference]: Finished difference Result 83783 states and 126795 transitions. [2022-10-16 04:09:36,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:36,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 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 257 [2022-10-16 04:09:36,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:36,573 INFO L225 Difference]: With dead ends: 83783 [2022-10-16 04:09:36,573 INFO L226 Difference]: Without dead ends: 83783 [2022-10-16 04:09:36,574 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-16 04:09:36,575 INFO L413 NwaCegarLoop]: 2039 mSDtfsCounter, 895 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 3053 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:36,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 3053 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 04:09:36,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83783 states. [2022-10-16 04:09:37,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83783 to 83670. [2022-10-16 04:09:38,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83670 states, 83668 states have (on average 1.5136491848735478) internal successors, (126644), 83669 states have internal predecessors, (126644), 0 states have call successors, (0), 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-16 04:09:38,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83670 states to 83670 states and 126644 transitions. [2022-10-16 04:09:38,623 INFO L78 Accepts]: Start accepts. Automaton has 83670 states and 126644 transitions. Word has length 257 [2022-10-16 04:09:38,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:38,626 INFO L495 AbstractCegarLoop]: Abstraction has 83670 states and 126644 transitions. [2022-10-16 04:09:38,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 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-16 04:09:38,626 INFO L276 IsEmpty]: Start isEmpty. Operand 83670 states and 126644 transitions. [2022-10-16 04:09:38,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-10-16 04:09:38,709 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:38,709 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:38,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-16 04:09:38,709 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:38,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:38,710 INFO L85 PathProgramCache]: Analyzing trace with hash -8385240, now seen corresponding path program 1 times [2022-10-16 04:09:38,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:38,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232807486] [2022-10-16 04:09:38,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:38,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:38,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:39,502 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-16 04:09:39,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:39,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232807486] [2022-10-16 04:09:39,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232807486] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:39,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:39,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 04:09:39,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001726976] [2022-10-16 04:09:39,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:39,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 04:09:39,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:39,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 04:09:39,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 04:09:39,505 INFO L87 Difference]: Start difference. First operand 83670 states and 126644 transitions. Second operand has 5 states, 5 states have (on average 51.4) internal successors, (257), 5 states have internal predecessors, (257), 0 states have call successors, (0), 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-16 04:09:40,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:40,385 INFO L93 Difference]: Finished difference Result 162326 states and 243716 transitions. [2022-10-16 04:09:40,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 04:09:40,386 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 51.4) internal successors, (257), 5 states have internal predecessors, (257), 0 states have call successors, (0), 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 257 [2022-10-16 04:09:40,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:40,716 INFO L225 Difference]: With dead ends: 162326 [2022-10-16 04:09:40,716 INFO L226 Difference]: Without dead ends: 162326 [2022-10-16 04:09:40,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 04:09:40,719 INFO L413 NwaCegarLoop]: 1716 mSDtfsCounter, 2014 mSDsluCounter, 2002 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2014 SdHoareTripleChecker+Valid, 3718 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:40,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2014 Valid, 3718 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 04:09:40,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162326 states. [2022-10-16 04:09:43,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162326 to 162300. [2022-10-16 04:09:43,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162300 states, 162298 states have (on average 1.5014602767748215) internal successors, (243684), 162299 states have internal predecessors, (243684), 0 states have call successors, (0), 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-16 04:09:43,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162300 states to 162300 states and 243684 transitions. [2022-10-16 04:09:43,854 INFO L78 Accepts]: Start accepts. Automaton has 162300 states and 243684 transitions. Word has length 257 [2022-10-16 04:09:43,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:43,855 INFO L495 AbstractCegarLoop]: Abstraction has 162300 states and 243684 transitions. [2022-10-16 04:09:43,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 51.4) internal successors, (257), 5 states have internal predecessors, (257), 0 states have call successors, (0), 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-16 04:09:43,856 INFO L276 IsEmpty]: Start isEmpty. Operand 162300 states and 243684 transitions. [2022-10-16 04:09:44,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-10-16 04:09:44,554 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:44,554 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:44,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-16 04:09:44,555 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:44,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:44,555 INFO L85 PathProgramCache]: Analyzing trace with hash -149639773, now seen corresponding path program 1 times [2022-10-16 04:09:44,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:44,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272979013] [2022-10-16 04:09:44,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:44,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:44,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:44,826 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-16 04:09:44,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:44,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272979013] [2022-10-16 04:09:44,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272979013] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:44,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:44,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:09:44,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937479006] [2022-10-16 04:09:44,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:44,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:09:44,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:44,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:09:44,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:09:44,830 INFO L87 Difference]: Start difference. First operand 162300 states and 243684 transitions. Second operand has 3 states, 3 states have (on average 86.33333333333333) internal successors, (259), 3 states have internal predecessors, (259), 0 states have call successors, (0), 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-16 04:09:46,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:46,410 INFO L93 Difference]: Finished difference Result 315884 states and 470370 transitions. [2022-10-16 04:09:46,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:09:46,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 86.33333333333333) internal successors, (259), 3 states have internal predecessors, (259), 0 states have call successors, (0), 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 259 [2022-10-16 04:09:46,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:47,289 INFO L225 Difference]: With dead ends: 315884 [2022-10-16 04:09:47,289 INFO L226 Difference]: Without dead ends: 315884 [2022-10-16 04:09:47,306 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-16 04:09:47,307 INFO L413 NwaCegarLoop]: 2053 mSDtfsCounter, 912 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 3063 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:47,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 3063 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 04:09:47,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315884 states. [2022-10-16 04:09:51,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315884 to 315860. [2022-10-16 04:09:52,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315860 states, 315858 states have (on average 1.4890932001089097) internal successors, (470342), 315859 states have internal predecessors, (470342), 0 states have call successors, (0), 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-16 04:09:53,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315860 states to 315860 states and 470342 transitions. [2022-10-16 04:09:53,529 INFO L78 Accepts]: Start accepts. Automaton has 315860 states and 470342 transitions. Word has length 259 [2022-10-16 04:09:53,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:09:53,532 INFO L495 AbstractCegarLoop]: Abstraction has 315860 states and 470342 transitions. [2022-10-16 04:09:53,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.33333333333333) internal successors, (259), 3 states have internal predecessors, (259), 0 states have call successors, (0), 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-16 04:09:53,532 INFO L276 IsEmpty]: Start isEmpty. Operand 315860 states and 470342 transitions. [2022-10-16 04:09:54,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-10-16 04:09:54,359 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:09:54,359 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:09:54,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-16 04:09:54,360 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:09:54,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:09:54,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1795042598, now seen corresponding path program 1 times [2022-10-16 04:09:54,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:09:54,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205983646] [2022-10-16 04:09:54,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:09:54,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:09:54,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:09:54,949 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-16 04:09:54,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:09:54,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205983646] [2022-10-16 04:09:54,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205983646] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:09:54,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:09:54,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 04:09:54,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050389935] [2022-10-16 04:09:54,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:09:54,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 04:09:54,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:09:54,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 04:09:54,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 04:09:54,952 INFO L87 Difference]: Start difference. First operand 315860 states and 470342 transitions. Second operand has 5 states, 5 states have (on average 51.8) internal successors, (259), 5 states have internal predecessors, (259), 0 states have call successors, (0), 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-16 04:09:58,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:09:58,084 INFO L93 Difference]: Finished difference Result 604655 states and 891162 transitions. [2022-10-16 04:09:58,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 04:09:58,085 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 51.8) internal successors, (259), 5 states have internal predecessors, (259), 0 states have call successors, (0), 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 259 [2022-10-16 04:09:58,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:09:59,107 INFO L225 Difference]: With dead ends: 604655 [2022-10-16 04:09:59,108 INFO L226 Difference]: Without dead ends: 604655 [2022-10-16 04:09:59,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 04:09:59,108 INFO L413 NwaCegarLoop]: 1708 mSDtfsCounter, 3253 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3253 SdHoareTripleChecker+Valid, 2709 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 04:09:59,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3253 Valid, 2709 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 04:09:59,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604655 states. [2022-10-16 04:10:08,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604655 to 604639. [2022-10-16 04:10:09,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604639 states, 604637 states have (on average 1.4738529067853936) internal successors, (891146), 604638 states have internal predecessors, (891146), 0 states have call successors, (0), 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-16 04:10:13,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604639 states to 604639 states and 891146 transitions. [2022-10-16 04:10:13,866 INFO L78 Accepts]: Start accepts. Automaton has 604639 states and 891146 transitions. Word has length 259 [2022-10-16 04:10:13,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:10:13,867 INFO L495 AbstractCegarLoop]: Abstraction has 604639 states and 891146 transitions. [2022-10-16 04:10:13,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 51.8) internal successors, (259), 5 states have internal predecessors, (259), 0 states have call successors, (0), 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-16 04:10:13,867 INFO L276 IsEmpty]: Start isEmpty. Operand 604639 states and 891146 transitions. [2022-10-16 04:10:14,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-10-16 04:10:14,394 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:10:14,397 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:10:14,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-10-16 04:10:14,398 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:10:14,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:10:14,399 INFO L85 PathProgramCache]: Analyzing trace with hash 309625996, now seen corresponding path program 1 times [2022-10-16 04:10:14,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:10:14,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427324459] [2022-10-16 04:10:14,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:10:14,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:10:14,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:10:16,006 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-16 04:10:16,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:10:16,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427324459] [2022-10-16 04:10:16,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427324459] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:10:16,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:10:16,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 04:10:16,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434634447] [2022-10-16 04:10:16,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:10:16,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 04:10:16,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:10:16,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 04:10:16,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 04:10:16,010 INFO L87 Difference]: Start difference. First operand 604639 states and 891146 transitions. Second operand has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 0 states have call successors, (0), 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-16 04:10:20,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:10:20,289 INFO L93 Difference]: Finished difference Result 690446 states and 1012779 transitions. [2022-10-16 04:10:20,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 04:10:20,291 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 0 states have call successors, (0), 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 259 [2022-10-16 04:10:20,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:10:21,785 INFO L225 Difference]: With dead ends: 690446 [2022-10-16 04:10:21,785 INFO L226 Difference]: Without dead ends: 690446 [2022-10-16 04:10:21,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 04:10:21,800 INFO L413 NwaCegarLoop]: 1630 mSDtfsCounter, 2291 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 2634 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 04:10:21,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2291 Valid, 2634 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 04:10:22,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690446 states. [2022-10-16 04:10:33,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690446 to 606429. [2022-10-16 04:10:36,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 606429 states, 606427 states have (on average 1.4733859145453616) internal successors, (893501), 606428 states have internal predecessors, (893501), 0 states have call successors, (0), 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-16 04:10:40,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606429 states to 606429 states and 893501 transitions. [2022-10-16 04:10:40,131 INFO L78 Accepts]: Start accepts. Automaton has 606429 states and 893501 transitions. Word has length 259 [2022-10-16 04:10:40,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:10:40,132 INFO L495 AbstractCegarLoop]: Abstraction has 606429 states and 893501 transitions. [2022-10-16 04:10:40,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 0 states have call successors, (0), 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-16 04:10:40,132 INFO L276 IsEmpty]: Start isEmpty. Operand 606429 states and 893501 transitions. [2022-10-16 04:10:41,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-10-16 04:10:41,490 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:10:41,490 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:10:41,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-10-16 04:10:41,490 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:10:41,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:10:41,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1617139017, now seen corresponding path program 1 times [2022-10-16 04:10:41,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:10:41,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256959131] [2022-10-16 04:10:41,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:10:41,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:10:41,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:10:41,751 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-16 04:10:41,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:10:41,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256959131] [2022-10-16 04:10:41,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256959131] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:10:41,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:10:41,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:10:41,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809117936] [2022-10-16 04:10:41,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:10:41,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:10:41,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:10:41,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:10:41,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:10:41,754 INFO L87 Difference]: Start difference. First operand 606429 states and 893501 transitions. Second operand has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 0 states have call successors, (0), 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-16 04:10:48,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:10:48,043 INFO L93 Difference]: Finished difference Result 1205604 states and 1774858 transitions. [2022-10-16 04:10:48,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:10:48,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 0 states have call successors, (0), 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 261 [2022-10-16 04:10:48,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:10:51,457 INFO L225 Difference]: With dead ends: 1205604 [2022-10-16 04:10:51,457 INFO L226 Difference]: Without dead ends: 1205604 [2022-10-16 04:10:51,458 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-16 04:10:51,460 INFO L413 NwaCegarLoop]: 2040 mSDtfsCounter, 984 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 984 SdHoareTripleChecker+Valid, 3091 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 04:10:51,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [984 Valid, 3091 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 04:10:52,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1205604 states. [2022-10-16 04:11:09,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1205604 to 608795. [2022-10-16 04:11:11,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608795 states, 608793 states have (on average 1.4727551072367784) internal successors, (896603), 608794 states have internal predecessors, (896603), 0 states have call successors, (0), 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-16 04:11:15,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608795 states to 608795 states and 896603 transitions. [2022-10-16 04:11:15,762 INFO L78 Accepts]: Start accepts. Automaton has 608795 states and 896603 transitions. Word has length 261 [2022-10-16 04:11:15,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:11:15,762 INFO L495 AbstractCegarLoop]: Abstraction has 608795 states and 896603 transitions. [2022-10-16 04:11:15,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 0 states have call successors, (0), 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-16 04:11:15,763 INFO L276 IsEmpty]: Start isEmpty. Operand 608795 states and 896603 transitions. [2022-10-16 04:11:16,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-10-16 04:11:16,948 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 04:11:16,960 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 04:11:16,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-10-16 04:11:16,962 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 04:11:16,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 04:11:16,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1486825528, now seen corresponding path program 1 times [2022-10-16 04:11:16,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 04:11:16,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239473327] [2022-10-16 04:11:16,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 04:11:16,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 04:11:17,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 04:11:17,239 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-16 04:11:17,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 04:11:17,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239473327] [2022-10-16 04:11:17,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239473327] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 04:11:17,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 04:11:17,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 04:11:17,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485713808] [2022-10-16 04:11:17,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 04:11:17,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 04:11:17,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 04:11:17,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 04:11:17,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 04:11:17,246 INFO L87 Difference]: Start difference. First operand 608795 states and 896603 transitions. Second operand has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 0 states have call successors, (0), 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-16 04:11:23,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 04:11:23,307 INFO L93 Difference]: Finished difference Result 1209281 states and 1779752 transitions. [2022-10-16 04:11:23,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 04:11:23,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 0 states have call successors, (0), 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 262 [2022-10-16 04:11:23,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 04:11:26,899 INFO L225 Difference]: With dead ends: 1209281 [2022-10-16 04:11:26,900 INFO L226 Difference]: Without dead ends: 1209281 [2022-10-16 04:11:26,900 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-16 04:11:26,901 INFO L413 NwaCegarLoop]: 2040 mSDtfsCounter, 979 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 3091 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 04:11:26,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 3091 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 04:11:28,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209281 states. [2022-10-16 04:11:44,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209281 to 611104. [2022-10-16 04:11:45,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611104 states, 611102 states have (on average 1.4715628487551997) internal successors, (899275), 611103 states have internal predecessors, (899275), 0 states have call successors, (0), 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-16 04:11:48,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611104 states to 611104 states and 899275 transitions. [2022-10-16 04:11:48,956 INFO L78 Accepts]: Start accepts. Automaton has 611104 states and 899275 transitions. Word has length 262 [2022-10-16 04:11:48,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 04:11:48,958 INFO L495 AbstractCegarLoop]: Abstraction has 611104 states and 899275 transitions. [2022-10-16 04:11:48,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 0 states have call successors, (0), 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-16 04:11:48,959 INFO L276 IsEmpty]: Start isEmpty. Operand 611104 states and 899275 transitions.