/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/systemc/transmitter.03.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 17:51:27,850 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 17:51:27,853 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 17:51:27,906 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 17:51:27,907 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 17:51:27,911 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 17:51:27,915 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 17:51:27,923 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 17:51:27,926 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 17:51:27,933 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 17:51:27,934 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 17:51:27,941 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 17:51:27,942 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 17:51:27,945 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 17:51:27,948 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 17:51:27,950 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 17:51:27,952 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 17:51:27,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 17:51:27,957 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 17:51:27,966 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 17:51:27,968 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 17:51:27,970 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 17:51:27,973 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 17:51:27,975 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 17:51:27,986 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 17:51:27,986 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 17:51:27,987 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 17:51:27,989 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 17:51:27,990 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 17:51:27,992 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 17:51:27,992 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 17:51:27,993 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 17:51:27,996 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 17:51:27,997 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 17:51:27,998 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 17:51:27,998 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 17:51:27,999 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 17:51:28,000 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 17:51:28,000 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 17:51:28,001 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 17:51:28,002 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 17:51:28,008 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-10-15 17:51:28,070 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 17:51:28,070 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 17:51:28,071 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 17:51:28,071 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 17:51:28,072 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 17:51:28,073 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 17:51:28,075 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 17:51:28,076 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 17:51:28,076 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 17:51:28,076 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 17:51:28,078 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 17:51:28,078 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 17:51:28,078 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 17:51:28,078 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 17:51:28,079 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 17:51:28,079 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-15 17:51:28,079 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-15 17:51:28,079 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-15 17:51:28,080 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 17:51:28,080 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-15 17:51:28,080 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 17:51:28,080 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 17:51:28,081 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 17:51:28,081 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 17:51:28,081 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 17:51:28,082 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:51:28,082 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 17:51:28,082 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 17:51:28,083 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 17:51:28,083 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 17:51:28,083 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-15 17:51:28,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 17:51:28,598 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 17:51:28,601 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 17:51:28,603 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 17:51:28,604 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 17:51:28,606 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.03.cil.c [2022-10-15 17:51:28,677 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a62cc7c56/e4d01097021b411698d8c8d3dff44484/FLAG26f923f5a [2022-10-15 17:51:29,285 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 17:51:29,285 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.03.cil.c [2022-10-15 17:51:29,305 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a62cc7c56/e4d01097021b411698d8c8d3dff44484/FLAG26f923f5a [2022-10-15 17:51:29,650 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a62cc7c56/e4d01097021b411698d8c8d3dff44484 [2022-10-15 17:51:29,653 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 17:51:29,659 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 17:51:29,661 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 17:51:29,661 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 17:51:29,665 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 17:51:29,666 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:51:29" (1/1) ... [2022-10-15 17:51:29,668 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75f5c341 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:29, skipping insertion in model container [2022-10-15 17:51:29,668 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:51:29" (1/1) ... [2022-10-15 17:51:29,676 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 17:51:29,710 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 17:51:29,866 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/systemc/transmitter.03.cil.c[706,719] [2022-10-15 17:51:29,952 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:51:29,963 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 17:51:29,975 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/systemc/transmitter.03.cil.c[706,719] [2022-10-15 17:51:30,010 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:51:30,030 INFO L208 MainTranslator]: Completed translation [2022-10-15 17:51:30,031 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30 WrapperNode [2022-10-15 17:51:30,031 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 17:51:30,032 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 17:51:30,033 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 17:51:30,033 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 17:51:30,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,059 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,100 INFO L138 Inliner]: procedures = 34, calls = 39, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 321 [2022-10-15 17:51:30,100 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 17:51:30,101 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 17:51:30,101 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 17:51:30,101 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 17:51:30,113 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,113 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,116 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,116 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,133 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,136 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,138 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,142 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 17:51:30,143 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 17:51:30,143 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 17:51:30,144 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 17:51:30,144 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (1/1) ... [2022-10-15 17:51:30,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:51:30,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 17:51:30,184 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-15 17:51:30,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-15 17:51:30,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 17:51:30,247 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-10-15 17:51:30,247 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-10-15 17:51:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-10-15 17:51:30,248 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-10-15 17:51:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-15 17:51:30,248 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-15 17:51:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-10-15 17:51:30,248 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-10-15 17:51:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-10-15 17:51:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-10-15 17:51:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 17:51:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-10-15 17:51:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-10-15 17:51:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 17:51:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 17:51:30,336 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 17:51:30,339 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 17:51:31,048 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 17:51:31,078 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 17:51:31,078 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-10-15 17:51:31,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:51:31 BoogieIcfgContainer [2022-10-15 17:51:31,082 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 17:51:31,087 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 17:51:31,088 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 17:51:31,093 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 17:51:31,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 05:51:29" (1/3) ... [2022-10-15 17:51:31,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ef9a0b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:51:31, skipping insertion in model container [2022-10-15 17:51:31,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:30" (2/3) ... [2022-10-15 17:51:31,095 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ef9a0b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:51:31, skipping insertion in model container [2022-10-15 17:51:31,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:51:31" (3/3) ... [2022-10-15 17:51:31,098 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.03.cil.c [2022-10-15 17:51:31,128 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 17:51:31,129 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-15 17:51:31,245 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 17:51:31,259 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;@57c02063, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 17:51:31,260 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-15 17:51:31,269 INFO L276 IsEmpty]: Start isEmpty. Operand has 154 states, 129 states have (on average 1.5968992248062015) internal successors, (206), 132 states have internal predecessors, (206), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-10-15 17:51:31,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-10-15 17:51:31,298 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:31,300 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] [2022-10-15 17:51:31,301 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:31,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:31,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1529071440, now seen corresponding path program 1 times [2022-10-15 17:51:31,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:31,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227508202] [2022-10-15 17:51:31,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:31,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:31,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:31,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:31,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:31,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:31,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:32,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:32,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:32,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:32,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:32,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:32,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:32,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227508202] [2022-10-15 17:51:32,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227508202] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:32,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:32,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 17:51:32,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306270070] [2022-10-15 17:51:32,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:32,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 17:51:32,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:32,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 17:51:32,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 17:51:32,239 INFO L87 Difference]: Start difference. First operand has 154 states, 129 states have (on average 1.5968992248062015) internal successors, (206), 132 states have internal predecessors, (206), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-15 17:51:33,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:33,569 INFO L93 Difference]: Finished difference Result 376 states and 557 transitions. [2022-10-15 17:51:33,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-15 17:51:33,572 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 62 [2022-10-15 17:51:33,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:33,603 INFO L225 Difference]: With dead ends: 376 [2022-10-15 17:51:33,603 INFO L226 Difference]: Without dead ends: 372 [2022-10-15 17:51:33,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-10-15 17:51:33,614 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 501 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:33,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 660 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-15 17:51:33,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2022-10-15 17:51:33,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 287. [2022-10-15 17:51:33,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 245 states have (on average 1.489795918367347) internal successors, (365), 248 states have internal predecessors, (365), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (30), 27 states have call predecessors, (30), 27 states have call successors, (30) [2022-10-15 17:51:33,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 422 transitions. [2022-10-15 17:51:33,739 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 422 transitions. Word has length 62 [2022-10-15 17:51:33,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:33,739 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 422 transitions. [2022-10-15 17:51:33,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-15 17:51:33,740 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 422 transitions. [2022-10-15 17:51:33,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 17:51:33,744 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:33,744 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] [2022-10-15 17:51:33,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 17:51:33,745 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:33,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:33,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1624046558, now seen corresponding path program 1 times [2022-10-15 17:51:33,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:33,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013612090] [2022-10-15 17:51:33,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:33,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:33,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:33,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:33,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:33,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:34,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:34,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:34,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:34,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:34,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:34,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:34,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:34,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:34,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013612090] [2022-10-15 17:51:34,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013612090] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:34,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:34,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:34,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849489696] [2022-10-15 17:51:34,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:34,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:34,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:34,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:34,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:34,065 INFO L87 Difference]: Start difference. First operand 287 states and 422 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:35,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:35,428 INFO L93 Difference]: Finished difference Result 604 states and 900 transitions. [2022-10-15 17:51:35,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:51:35,430 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-10-15 17:51:35,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:35,435 INFO L225 Difference]: With dead ends: 604 [2022-10-15 17:51:35,435 INFO L226 Difference]: Without dead ends: 604 [2022-10-15 17:51:35,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:51:35,437 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 528 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:35,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 1144 Invalid, 1305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1240 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-10-15 17:51:35,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2022-10-15 17:51:35,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 416. [2022-10-15 17:51:35,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 356 states have (on average 1.4831460674157304) internal successors, (528), 360 states have internal predecessors, (528), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (43), 39 states have call predecessors, (43), 38 states have call successors, (43) [2022-10-15 17:51:35,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 609 transitions. [2022-10-15 17:51:35,479 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 609 transitions. Word has length 79 [2022-10-15 17:51:35,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:35,480 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 609 transitions. [2022-10-15 17:51:35,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:35,480 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 609 transitions. [2022-10-15 17:51:35,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 17:51:35,487 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:35,487 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] [2022-10-15 17:51:35,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 17:51:35,488 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:35,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:35,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1569653660, now seen corresponding path program 1 times [2022-10-15 17:51:35,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:35,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763213215] [2022-10-15 17:51:35,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:35,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:35,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:35,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:35,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:35,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:35,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:35,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:35,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:35,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:35,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:35,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:35,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:35,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:35,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:35,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763213215] [2022-10-15 17:51:35,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763213215] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:35,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:35,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:35,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136874355] [2022-10-15 17:51:35,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:35,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:35,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:35,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:35,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:35,797 INFO L87 Difference]: Start difference. First operand 416 states and 609 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:37,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:37,029 INFO L93 Difference]: Finished difference Result 938 states and 1393 transitions. [2022-10-15 17:51:37,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:51:37,030 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-10-15 17:51:37,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:37,037 INFO L225 Difference]: With dead ends: 938 [2022-10-15 17:51:37,038 INFO L226 Difference]: Without dead ends: 938 [2022-10-15 17:51:37,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:51:37,040 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 524 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 1220 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:37,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 1137 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1220 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-15 17:51:37,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2022-10-15 17:51:37,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 677. [2022-10-15 17:51:37,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 581 states have (on average 1.4784853700516352) internal successors, (859), 587 states have internal predecessors, (859), 60 states have call successors, (60), 30 states have call predecessors, (60), 34 states have return successors, (73), 63 states have call predecessors, (73), 60 states have call successors, (73) [2022-10-15 17:51:37,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 992 transitions. [2022-10-15 17:51:37,084 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 992 transitions. Word has length 79 [2022-10-15 17:51:37,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:37,085 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 992 transitions. [2022-10-15 17:51:37,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:37,085 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 992 transitions. [2022-10-15 17:51:37,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 17:51:37,092 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:37,092 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] [2022-10-15 17:51:37,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 17:51:37,095 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:37,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:37,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1152257054, now seen corresponding path program 1 times [2022-10-15 17:51:37,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:37,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914021751] [2022-10-15 17:51:37,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:37,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:37,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:37,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:37,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:37,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:37,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:37,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:37,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:37,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:37,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:37,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:37,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:37,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:37,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:37,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914021751] [2022-10-15 17:51:37,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914021751] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:37,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:37,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:37,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111542945] [2022-10-15 17:51:37,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:37,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:37,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:37,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:37,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:37,430 INFO L87 Difference]: Start difference. First operand 677 states and 992 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:38,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:38,805 INFO L93 Difference]: Finished difference Result 1742 states and 2569 transitions. [2022-10-15 17:51:38,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-15 17:51:38,806 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-10-15 17:51:38,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:38,818 INFO L225 Difference]: With dead ends: 1742 [2022-10-15 17:51:38,819 INFO L226 Difference]: Without dead ends: 1742 [2022-10-15 17:51:38,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-10-15 17:51:38,821 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 546 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 1250 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 1318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:38,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 1122 Invalid, 1318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1250 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-10-15 17:51:38,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1742 states. [2022-10-15 17:51:38,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1742 to 1186. [2022-10-15 17:51:38,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1186 states, 1022 states have (on average 1.4804305283757337) internal successors, (1513), 1032 states have internal predecessors, (1513), 100 states have call successors, (100), 54 states have call predecessors, (100), 62 states have return successors, (135), 107 states have call predecessors, (135), 100 states have call successors, (135) [2022-10-15 17:51:38,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1186 states to 1186 states and 1748 transitions. [2022-10-15 17:51:38,886 INFO L78 Accepts]: Start accepts. Automaton has 1186 states and 1748 transitions. Word has length 79 [2022-10-15 17:51:38,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:38,887 INFO L495 AbstractCegarLoop]: Abstraction has 1186 states and 1748 transitions. [2022-10-15 17:51:38,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:38,887 INFO L276 IsEmpty]: Start isEmpty. Operand 1186 states and 1748 transitions. [2022-10-15 17:51:38,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 17:51:38,890 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:38,891 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] [2022-10-15 17:51:38,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 17:51:38,891 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:38,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:38,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1831529308, now seen corresponding path program 1 times [2022-10-15 17:51:38,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:38,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3519933] [2022-10-15 17:51:38,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:38,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:38,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:38,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:38,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:38,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:38,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:39,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:39,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:39,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:39,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:39,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:39,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:39,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:39,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:39,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3519933] [2022-10-15 17:51:39,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3519933] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:39,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:39,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:39,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750280166] [2022-10-15 17:51:39,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:39,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:39,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:39,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:39,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:39,050 INFO L87 Difference]: Start difference. First operand 1186 states and 1748 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:40,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:40,221 INFO L93 Difference]: Finished difference Result 3044 states and 4487 transitions. [2022-10-15 17:51:40,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-15 17:51:40,221 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-10-15 17:51:40,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:40,244 INFO L225 Difference]: With dead ends: 3044 [2022-10-15 17:51:40,244 INFO L226 Difference]: Without dead ends: 3044 [2022-10-15 17:51:40,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-10-15 17:51:40,246 INFO L413 NwaCegarLoop]: 361 mSDtfsCounter, 579 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 1089 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:40,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 1089 Invalid, 1214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1143 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-15 17:51:40,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2022-10-15 17:51:40,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 2203. [2022-10-15 17:51:40,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2203 states, 1907 states have (on average 1.4824331410592553) internal successors, (2827), 1925 states have internal predecessors, (2827), 176 states have call successors, (176), 102 states have call predecessors, (176), 118 states have return successors, (273), 191 states have call predecessors, (273), 176 states have call successors, (273) [2022-10-15 17:51:40,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2203 states to 2203 states and 3276 transitions. [2022-10-15 17:51:40,360 INFO L78 Accepts]: Start accepts. Automaton has 2203 states and 3276 transitions. Word has length 79 [2022-10-15 17:51:40,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:40,362 INFO L495 AbstractCegarLoop]: Abstraction has 2203 states and 3276 transitions. [2022-10-15 17:51:40,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:40,363 INFO L276 IsEmpty]: Start isEmpty. Operand 2203 states and 3276 transitions. [2022-10-15 17:51:40,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 17:51:40,368 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:40,369 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] [2022-10-15 17:51:40,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 17:51:40,370 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:40,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:40,370 INFO L85 PathProgramCache]: Analyzing trace with hash -501863330, now seen corresponding path program 1 times [2022-10-15 17:51:40,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:40,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068916490] [2022-10-15 17:51:40,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:40,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:40,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:40,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:40,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:40,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:40,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:40,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:40,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:40,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:40,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:40,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:40,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:40,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:40,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:40,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068916490] [2022-10-15 17:51:40,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068916490] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:40,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:40,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:40,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828632737] [2022-10-15 17:51:40,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:40,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:40,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:40,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:40,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:40,569 INFO L87 Difference]: Start difference. First operand 2203 states and 3276 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:41,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:41,050 INFO L93 Difference]: Finished difference Result 2749 states and 4109 transitions. [2022-10-15 17:51:41,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 17:51:41,051 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-10-15 17:51:41,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:41,071 INFO L225 Difference]: With dead ends: 2749 [2022-10-15 17:51:41,072 INFO L226 Difference]: Without dead ends: 2749 [2022-10-15 17:51:41,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-10-15 17:51:41,073 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 426 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:41,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 477 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-15 17:51:41,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2749 states. [2022-10-15 17:51:41,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2749 to 2203. [2022-10-15 17:51:41,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2203 states, 1907 states have (on average 1.4735186156266387) internal successors, (2810), 1925 states have internal predecessors, (2810), 176 states have call successors, (176), 102 states have call predecessors, (176), 118 states have return successors, (273), 191 states have call predecessors, (273), 176 states have call successors, (273) [2022-10-15 17:51:41,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2203 states to 2203 states and 3259 transitions. [2022-10-15 17:51:41,183 INFO L78 Accepts]: Start accepts. Automaton has 2203 states and 3259 transitions. Word has length 79 [2022-10-15 17:51:41,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:41,184 INFO L495 AbstractCegarLoop]: Abstraction has 2203 states and 3259 transitions. [2022-10-15 17:51:41,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:41,185 INFO L276 IsEmpty]: Start isEmpty. Operand 2203 states and 3259 transitions. [2022-10-15 17:51:41,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 17:51:41,189 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:41,189 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] [2022-10-15 17:51:41,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 17:51:41,190 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:41,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:41,191 INFO L85 PathProgramCache]: Analyzing trace with hash -300039396, now seen corresponding path program 1 times [2022-10-15 17:51:41,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:41,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383445030] [2022-10-15 17:51:41,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:41,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:41,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:41,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:41,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:41,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:41,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:41,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:41,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:41,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:41,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:41,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:41,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:41,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:41,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:41,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383445030] [2022-10-15 17:51:41,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383445030] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:41,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:41,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:41,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609428224] [2022-10-15 17:51:41,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:41,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:41,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:41,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:41,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:41,373 INFO L87 Difference]: Start difference. First operand 2203 states and 3259 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:42,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:42,163 INFO L93 Difference]: Finished difference Result 2659 states and 3900 transitions. [2022-10-15 17:51:42,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-15 17:51:42,164 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-10-15 17:51:42,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:42,182 INFO L225 Difference]: With dead ends: 2659 [2022-10-15 17:51:42,183 INFO L226 Difference]: Without dead ends: 2659 [2022-10-15 17:51:42,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-10-15 17:51:42,184 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 350 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:42,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 733 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-15 17:51:42,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2022-10-15 17:51:42,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2206. [2022-10-15 17:51:42,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2206 states, 1910 states have (on average 1.4643979057591623) internal successors, (2797), 1928 states have internal predecessors, (2797), 176 states have call successors, (176), 102 states have call predecessors, (176), 118 states have return successors, (273), 191 states have call predecessors, (273), 176 states have call successors, (273) [2022-10-15 17:51:42,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2206 states to 2206 states and 3246 transitions. [2022-10-15 17:51:42,271 INFO L78 Accepts]: Start accepts. Automaton has 2206 states and 3246 transitions. Word has length 79 [2022-10-15 17:51:42,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:42,272 INFO L495 AbstractCegarLoop]: Abstraction has 2206 states and 3246 transitions. [2022-10-15 17:51:42,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:42,272 INFO L276 IsEmpty]: Start isEmpty. Operand 2206 states and 3246 transitions. [2022-10-15 17:51:42,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 17:51:42,276 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:42,276 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] [2022-10-15 17:51:42,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 17:51:42,277 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:42,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:42,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1966341790, now seen corresponding path program 1 times [2022-10-15 17:51:42,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:42,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177697183] [2022-10-15 17:51:42,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:42,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:42,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:42,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:42,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:42,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:42,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:42,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:42,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:42,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:42,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:42,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:42,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:42,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:42,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:42,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177697183] [2022-10-15 17:51:42,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177697183] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:42,452 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:42,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:42,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140375007] [2022-10-15 17:51:42,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:42,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:42,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:42,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:42,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:42,455 INFO L87 Difference]: Start difference. First operand 2206 states and 3246 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:43,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:43,274 INFO L93 Difference]: Finished difference Result 3250 states and 4731 transitions. [2022-10-15 17:51:43,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-15 17:51:43,274 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-10-15 17:51:43,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:43,296 INFO L225 Difference]: With dead ends: 3250 [2022-10-15 17:51:43,297 INFO L226 Difference]: Without dead ends: 3250 [2022-10-15 17:51:43,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:51:43,298 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 350 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:43,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 722 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-15 17:51:43,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3250 states. [2022-10-15 17:51:43,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3250 to 2257. [2022-10-15 17:51:43,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2257 states, 1961 states have (on average 1.452320244773075) internal successors, (2848), 1979 states have internal predecessors, (2848), 176 states have call successors, (176), 102 states have call predecessors, (176), 118 states have return successors, (273), 191 states have call predecessors, (273), 176 states have call successors, (273) [2022-10-15 17:51:43,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2257 states to 2257 states and 3297 transitions. [2022-10-15 17:51:43,399 INFO L78 Accepts]: Start accepts. Automaton has 2257 states and 3297 transitions. Word has length 79 [2022-10-15 17:51:43,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:43,401 INFO L495 AbstractCegarLoop]: Abstraction has 2257 states and 3297 transitions. [2022-10-15 17:51:43,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:43,401 INFO L276 IsEmpty]: Start isEmpty. Operand 2257 states and 3297 transitions. [2022-10-15 17:51:43,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 17:51:43,405 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:43,405 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] [2022-10-15 17:51:43,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-15 17:51:43,406 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:43,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:43,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1435139168, now seen corresponding path program 1 times [2022-10-15 17:51:43,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:43,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736503110] [2022-10-15 17:51:43,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:43,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:43,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:43,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:43,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:43,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:43,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:43,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:43,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:43,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:43,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:43,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:43,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:43,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:43,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:43,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736503110] [2022-10-15 17:51:43,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736503110] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:43,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:43,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:43,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180322271] [2022-10-15 17:51:43,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:43,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:43,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:43,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:43,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:43,635 INFO L87 Difference]: Start difference. First operand 2257 states and 3297 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:45,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:45,179 INFO L93 Difference]: Finished difference Result 7825 states and 11435 transitions. [2022-10-15 17:51:45,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-15 17:51:45,180 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-10-15 17:51:45,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:45,230 INFO L225 Difference]: With dead ends: 7825 [2022-10-15 17:51:45,230 INFO L226 Difference]: Without dead ends: 7825 [2022-10-15 17:51:45,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2022-10-15 17:51:45,232 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 1266 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 1265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:45,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 959 Invalid, 1265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 1042 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-10-15 17:51:45,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7825 states. [2022-10-15 17:51:45,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7825 to 6428. [2022-10-15 17:51:45,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6428 states, 5569 states have (on average 1.4550188543724187) internal successors, (8103), 5637 states have internal predecessors, (8103), 501 states have call successors, (501), 308 states have call predecessors, (501), 356 states have return successors, (835), 498 states have call predecessors, (835), 501 states have call successors, (835) [2022-10-15 17:51:45,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6428 states to 6428 states and 9439 transitions. [2022-10-15 17:51:45,458 INFO L78 Accepts]: Start accepts. Automaton has 6428 states and 9439 transitions. Word has length 79 [2022-10-15 17:51:45,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:45,458 INFO L495 AbstractCegarLoop]: Abstraction has 6428 states and 9439 transitions. [2022-10-15 17:51:45,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:45,459 INFO L276 IsEmpty]: Start isEmpty. Operand 6428 states and 9439 transitions. [2022-10-15 17:51:45,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 17:51:45,463 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:45,463 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] [2022-10-15 17:51:45,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-15 17:51:45,464 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:45,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:45,464 INFO L85 PathProgramCache]: Analyzing trace with hash 463391137, now seen corresponding path program 1 times [2022-10-15 17:51:45,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:45,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401727553] [2022-10-15 17:51:45,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:45,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:45,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:45,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:45,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:45,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:45,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:45,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:45,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:45,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:45,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:45,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:45,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:45,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:45,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:45,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401727553] [2022-10-15 17:51:45,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401727553] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:45,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:45,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:45,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029731073] [2022-10-15 17:51:45,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:45,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:45,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:45,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:45,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:45,696 INFO L87 Difference]: Start difference. First operand 6428 states and 9439 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:46,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:46,468 INFO L93 Difference]: Finished difference Result 8482 states and 12444 transitions. [2022-10-15 17:51:46,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-15 17:51:46,468 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-10-15 17:51:46,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:46,531 INFO L225 Difference]: With dead ends: 8482 [2022-10-15 17:51:46,531 INFO L226 Difference]: Without dead ends: 8482 [2022-10-15 17:51:46,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:51:46,533 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 311 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:46,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 714 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-15 17:51:46,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8482 states. [2022-10-15 17:51:46,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8482 to 6506. [2022-10-15 17:51:46,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6506 states, 5647 states have (on average 1.4441296263502745) internal successors, (8155), 5715 states have internal predecessors, (8155), 501 states have call successors, (501), 308 states have call predecessors, (501), 356 states have return successors, (835), 498 states have call predecessors, (835), 501 states have call successors, (835) [2022-10-15 17:51:46,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6506 states to 6506 states and 9491 transitions. [2022-10-15 17:51:46,894 INFO L78 Accepts]: Start accepts. Automaton has 6506 states and 9491 transitions. Word has length 79 [2022-10-15 17:51:46,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:46,895 INFO L495 AbstractCegarLoop]: Abstraction has 6506 states and 9491 transitions. [2022-10-15 17:51:46,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:46,897 INFO L276 IsEmpty]: Start isEmpty. Operand 6506 states and 9491 transitions. [2022-10-15 17:51:46,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 17:51:46,900 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:46,901 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] [2022-10-15 17:51:46,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-15 17:51:46,901 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:46,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:46,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1381976029, now seen corresponding path program 1 times [2022-10-15 17:51:46,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:46,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381196864] [2022-10-15 17:51:46,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:46,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:46,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:46,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:46,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:46,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:46,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:46,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:46,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:47,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:47,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:51:47,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:47,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381196864] [2022-10-15 17:51:47,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381196864] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:47,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:47,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:47,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928674187] [2022-10-15 17:51:47,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:47,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:47,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:47,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:47,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:47,063 INFO L87 Difference]: Start difference. First operand 6506 states and 9491 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:48,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:48,659 INFO L93 Difference]: Finished difference Result 15438 states and 22475 transitions. [2022-10-15 17:51:48,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-15 17:51:48,660 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-10-15 17:51:48,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:48,715 INFO L225 Difference]: With dead ends: 15438 [2022-10-15 17:51:48,715 INFO L226 Difference]: Without dead ends: 15438 [2022-10-15 17:51:48,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2022-10-15 17:51:48,716 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 1452 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 1003 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1479 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 1263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 1003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:48,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1479 Valid, 923 Invalid, 1263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 1003 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-10-15 17:51:48,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15438 states. [2022-10-15 17:51:49,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15438 to 12728. [2022-10-15 17:51:49,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12728 states, 11007 states have (on average 1.4393567729626602) internal successors, (15843), 11159 states have internal predecessors, (15843), 1007 states have call successors, (1007), 616 states have call predecessors, (1007), 712 states have return successors, (1768), 968 states have call predecessors, (1768), 1007 states have call successors, (1768) [2022-10-15 17:51:49,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12728 states to 12728 states and 18618 transitions. [2022-10-15 17:51:49,208 INFO L78 Accepts]: Start accepts. Automaton has 12728 states and 18618 transitions. Word has length 79 [2022-10-15 17:51:49,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:49,208 INFO L495 AbstractCegarLoop]: Abstraction has 12728 states and 18618 transitions. [2022-10-15 17:51:49,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:49,209 INFO L276 IsEmpty]: Start isEmpty. Operand 12728 states and 18618 transitions. [2022-10-15 17:51:49,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-15 17:51:49,221 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:49,221 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:51:49,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-15 17:51:49,222 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:49,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:49,222 INFO L85 PathProgramCache]: Analyzing trace with hash -1917288532, now seen corresponding path program 1 times [2022-10-15 17:51:49,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:49,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492091161] [2022-10-15 17:51:49,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:49,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:49,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:49,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:49,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:49,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:49,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:49,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:49,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:49,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:49,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:49,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:49,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-15 17:51:49,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:49,369 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-15 17:51:49,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:49,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492091161] [2022-10-15 17:51:49,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492091161] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:49,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:49,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:49,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287503474] [2022-10-15 17:51:49,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:49,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:49,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:49,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:49,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:49,372 INFO L87 Difference]: Start difference. First operand 12728 states and 18618 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:50,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:50,179 INFO L93 Difference]: Finished difference Result 15838 states and 23237 transitions. [2022-10-15 17:51:50,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-15 17:51:50,179 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 97 [2022-10-15 17:51:50,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:50,245 INFO L225 Difference]: With dead ends: 15838 [2022-10-15 17:51:50,246 INFO L226 Difference]: Without dead ends: 15838 [2022-10-15 17:51:50,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:51:50,247 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 218 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:50,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 707 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-15 17:51:50,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15838 states. [2022-10-15 17:51:50,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15838 to 12884. [2022-10-15 17:51:50,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12884 states, 11163 states have (on average 1.4285586311923317) internal successors, (15947), 11315 states have internal predecessors, (15947), 1007 states have call successors, (1007), 616 states have call predecessors, (1007), 712 states have return successors, (1768), 968 states have call predecessors, (1768), 1007 states have call successors, (1768) [2022-10-15 17:51:50,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12884 states to 12884 states and 18722 transitions. [2022-10-15 17:51:50,805 INFO L78 Accepts]: Start accepts. Automaton has 12884 states and 18722 transitions. Word has length 97 [2022-10-15 17:51:50,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:50,807 INFO L495 AbstractCegarLoop]: Abstraction has 12884 states and 18722 transitions. [2022-10-15 17:51:50,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:50,807 INFO L276 IsEmpty]: Start isEmpty. Operand 12884 states and 18722 transitions. [2022-10-15 17:51:50,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-15 17:51:50,822 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:50,822 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:51:50,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-15 17:51:50,822 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:50,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:50,823 INFO L85 PathProgramCache]: Analyzing trace with hash 349092654, now seen corresponding path program 1 times [2022-10-15 17:51:50,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:50,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355428329] [2022-10-15 17:51:50,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:50,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:50,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:51,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:51,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:51,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:51,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:51,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-15 17:51:51,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,127 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-15 17:51:51,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:51,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355428329] [2022-10-15 17:51:51,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355428329] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:51,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:51,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-15 17:51:51,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197055571] [2022-10-15 17:51:51,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:51,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 17:51:51,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:51,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 17:51:51,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:51:51,130 INFO L87 Difference]: Start difference. First operand 12884 states and 18722 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:52,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:52,463 INFO L93 Difference]: Finished difference Result 30432 states and 44051 transitions. [2022-10-15 17:51:52,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-10-15 17:51:52,464 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 97 [2022-10-15 17:51:52,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:52,577 INFO L225 Difference]: With dead ends: 30432 [2022-10-15 17:51:52,577 INFO L226 Difference]: Without dead ends: 30432 [2022-10-15 17:51:52,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=308, Unknown=0, NotChecked=0, Total=420 [2022-10-15 17:51:52,578 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 707 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 1057 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 718 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 1149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:52,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [718 Valid, 881 Invalid, 1149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1057 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-15 17:51:52,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30432 states. [2022-10-15 17:51:53,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30432 to 24794. [2022-10-15 17:51:53,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24794 states, 21407 states have (on average 1.414630728266455) internal successors, (30283), 21791 states have internal predecessors, (30283), 1921 states have call successors, (1921), 1184 states have call predecessors, (1921), 1464 states have return successors, (3566), 1850 states have call predecessors, (3566), 1921 states have call successors, (3566) [2022-10-15 17:51:53,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24794 states to 24794 states and 35770 transitions. [2022-10-15 17:51:53,572 INFO L78 Accepts]: Start accepts. Automaton has 24794 states and 35770 transitions. Word has length 97 [2022-10-15 17:51:53,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:53,573 INFO L495 AbstractCegarLoop]: Abstraction has 24794 states and 35770 transitions. [2022-10-15 17:51:53,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:53,576 INFO L276 IsEmpty]: Start isEmpty. Operand 24794 states and 35770 transitions. [2022-10-15 17:51:53,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-15 17:51:53,600 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:53,600 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:51:53,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-15 17:51:53,601 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:53,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:53,602 INFO L85 PathProgramCache]: Analyzing trace with hash -2017601940, now seen corresponding path program 1 times [2022-10-15 17:51:53,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:53,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387730185] [2022-10-15 17:51:53,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:53,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:53,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:53,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:53,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:53,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:53,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:53,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:53,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:53,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:53,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:53,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:53,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:53,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-15 17:51:53,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:53,943 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-15 17:51:53,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:53,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387730185] [2022-10-15 17:51:53,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387730185] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:53,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:53,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-15 17:51:53,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749574295] [2022-10-15 17:51:53,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:53,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 17:51:53,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:53,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 17:51:53,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:51:53,947 INFO L87 Difference]: Start difference. First operand 24794 states and 35770 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:55,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:55,211 INFO L93 Difference]: Finished difference Result 17266 states and 24431 transitions. [2022-10-15 17:51:55,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-10-15 17:51:55,212 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 97 [2022-10-15 17:51:55,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:55,263 INFO L225 Difference]: With dead ends: 17266 [2022-10-15 17:51:55,264 INFO L226 Difference]: Without dead ends: 17026 [2022-10-15 17:51:55,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=308, Unknown=0, NotChecked=0, Total=420 [2022-10-15 17:51:55,265 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 714 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 1143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:55,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 873 Invalid, 1143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1046 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-15 17:51:55,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17026 states. [2022-10-15 17:51:55,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17026 to 13268. [2022-10-15 17:51:55,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13268 states, 11444 states have (on average 1.389374344634743) internal successors, (15900), 11636 states have internal predecessors, (15900), 1048 states have call successors, (1048), 640 states have call predecessors, (1048), 774 states have return successors, (1724), 1007 states have call predecessors, (1724), 1048 states have call successors, (1724) [2022-10-15 17:51:55,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13268 states to 13268 states and 18672 transitions. [2022-10-15 17:51:55,742 INFO L78 Accepts]: Start accepts. Automaton has 13268 states and 18672 transitions. Word has length 97 [2022-10-15 17:51:55,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:55,743 INFO L495 AbstractCegarLoop]: Abstraction has 13268 states and 18672 transitions. [2022-10-15 17:51:55,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:55,743 INFO L276 IsEmpty]: Start isEmpty. Operand 13268 states and 18672 transitions. [2022-10-15 17:51:55,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-15 17:51:55,756 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:55,756 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:51:55,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-15 17:51:55,757 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:55,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:55,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1124115602, now seen corresponding path program 1 times [2022-10-15 17:51:55,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:55,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990926570] [2022-10-15 17:51:55,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:55,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:55,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:55,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:55,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:55,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:55,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:55,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:55,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:55,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:55,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:55,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:55,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:55,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-15 17:51:55,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:55,960 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-15 17:51:55,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:55,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990926570] [2022-10-15 17:51:55,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990926570] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:55,961 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:55,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-15 17:51:55,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661323321] [2022-10-15 17:51:55,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:55,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 17:51:55,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:55,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 17:51:55,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:51:55,963 INFO L87 Difference]: Start difference. First operand 13268 states and 18672 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:57,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:57,297 INFO L93 Difference]: Finished difference Result 9298 states and 12919 transitions. [2022-10-15 17:51:57,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-10-15 17:51:57,297 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 97 [2022-10-15 17:51:57,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:57,327 INFO L225 Difference]: With dead ends: 9298 [2022-10-15 17:51:57,328 INFO L226 Difference]: Without dead ends: 9178 [2022-10-15 17:51:57,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=308, Unknown=0, NotChecked=0, Total=420 [2022-10-15 17:51:57,329 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 706 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:57,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 871 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1067 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-15 17:51:57,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9178 states. [2022-10-15 17:51:57,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9178 to 7352. [2022-10-15 17:51:57,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7352 states, 6340 states have (on average 1.3722397476340693) internal successors, (8700), 6436 states have internal predecessors, (8700), 592 states have call successors, (592), 356 states have call predecessors, (592), 418 states have return successors, (890), 567 states have call predecessors, (890), 592 states have call successors, (890) [2022-10-15 17:51:57,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7352 states to 7352 states and 10182 transitions. [2022-10-15 17:51:57,574 INFO L78 Accepts]: Start accepts. Automaton has 7352 states and 10182 transitions. Word has length 97 [2022-10-15 17:51:57,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:57,575 INFO L495 AbstractCegarLoop]: Abstraction has 7352 states and 10182 transitions. [2022-10-15 17:51:57,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:57,575 INFO L276 IsEmpty]: Start isEmpty. Operand 7352 states and 10182 transitions. [2022-10-15 17:51:57,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-15 17:51:57,581 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:57,582 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:51:57,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-15 17:51:57,582 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:57,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:57,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1121463852, now seen corresponding path program 1 times [2022-10-15 17:51:57,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:57,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315368872] [2022-10-15 17:51:57,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:57,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:57,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:57,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:57,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:57,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:57,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:57,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-15 17:51:57,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,806 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-15 17:51:57,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:57,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315368872] [2022-10-15 17:51:57,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315368872] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:57,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:57,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-15 17:51:57,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288519443] [2022-10-15 17:51:57,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:57,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 17:51:57,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:57,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 17:51:57,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:51:57,812 INFO L87 Difference]: Start difference. First operand 7352 states and 10182 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:59,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:59,110 INFO L93 Difference]: Finished difference Result 9027 states and 12297 transitions. [2022-10-15 17:51:59,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-10-15 17:51:59,110 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 97 [2022-10-15 17:51:59,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:59,141 INFO L225 Difference]: With dead ends: 9027 [2022-10-15 17:51:59,141 INFO L226 Difference]: Without dead ends: 9003 [2022-10-15 17:51:59,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2022-10-15 17:51:59,143 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 690 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 1266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:59,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [698 Valid, 903 Invalid, 1266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1165 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-15 17:51:59,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9003 states. [2022-10-15 17:51:59,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9003 to 5447. [2022-10-15 17:51:59,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5447 states, 4733 states have (on average 1.3555884217198395) internal successors, (6416), 4793 states have internal predecessors, (6416), 418 states have call successors, (418), 260 states have call predecessors, (418), 294 states have return successors, (552), 397 states have call predecessors, (552), 418 states have call successors, (552) [2022-10-15 17:51:59,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5447 states to 5447 states and 7386 transitions. [2022-10-15 17:51:59,321 INFO L78 Accepts]: Start accepts. Automaton has 5447 states and 7386 transitions. Word has length 97 [2022-10-15 17:51:59,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:59,322 INFO L495 AbstractCegarLoop]: Abstraction has 5447 states and 7386 transitions. [2022-10-15 17:51:59,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:59,322 INFO L276 IsEmpty]: Start isEmpty. Operand 5447 states and 7386 transitions. [2022-10-15 17:51:59,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-15 17:51:59,327 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:59,327 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:51:59,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-10-15 17:51:59,327 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:59,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:59,328 INFO L85 PathProgramCache]: Analyzing trace with hash 224070574, now seen corresponding path program 1 times [2022-10-15 17:51:59,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:59,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429666130] [2022-10-15 17:51:59,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:59,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:59,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:59,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:59,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:59,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:51:59,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:59,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:59,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:59,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:51:59,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:59,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:51:59,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:59,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-15 17:51:59,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:59,515 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-15 17:51:59,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:59,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429666130] [2022-10-15 17:51:59,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429666130] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:59,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:59,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-15 17:51:59,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772505713] [2022-10-15 17:51:59,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:59,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 17:51:59,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:59,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 17:51:59,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:51:59,518 INFO L87 Difference]: Start difference. First operand 5447 states and 7386 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:52:00,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:00,630 INFO L93 Difference]: Finished difference Result 7447 states and 9987 transitions. [2022-10-15 17:52:00,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-10-15 17:52:00,631 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 97 [2022-10-15 17:52:00,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:00,657 INFO L225 Difference]: With dead ends: 7447 [2022-10-15 17:52:00,657 INFO L226 Difference]: Without dead ends: 7447 [2022-10-15 17:52:00,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2022-10-15 17:52:00,659 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 740 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:00,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 881 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-15 17:52:00,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7447 states. [2022-10-15 17:52:00,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7447 to 5368. [2022-10-15 17:52:00,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5368 states, 4668 states have (on average 1.3508997429305913) internal successors, (6306), 4714 states have internal predecessors, (6306), 418 states have call successors, (418), 260 states have call predecessors, (418), 280 states have return successors, (522), 395 states have call predecessors, (522), 418 states have call successors, (522) [2022-10-15 17:52:00,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5368 states to 5368 states and 7246 transitions. [2022-10-15 17:52:00,854 INFO L78 Accepts]: Start accepts. Automaton has 5368 states and 7246 transitions. Word has length 97 [2022-10-15 17:52:00,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:00,855 INFO L495 AbstractCegarLoop]: Abstraction has 5368 states and 7246 transitions. [2022-10-15 17:52:00,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:52:00,855 INFO L276 IsEmpty]: Start isEmpty. Operand 5368 states and 7246 transitions. [2022-10-15 17:52:00,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-15 17:52:00,858 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:00,858 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:00,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-10-15 17:52:00,858 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:00,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:00,859 INFO L85 PathProgramCache]: Analyzing trace with hash 472217068, now seen corresponding path program 1 times [2022-10-15 17:52:00,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:00,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459999588] [2022-10-15 17:52:00,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:00,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:00,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:00,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:00,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:00,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:52:00,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:00,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:00,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:52:01,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:52:01,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-15 17:52:01,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,031 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-15 17:52:01,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:01,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459999588] [2022-10-15 17:52:01,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459999588] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:01,032 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:01,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:01,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666602297] [2022-10-15 17:52:01,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:01,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:01,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:01,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:01,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:01,034 INFO L87 Difference]: Start difference. First operand 5368 states and 7246 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:52:01,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:01,579 INFO L93 Difference]: Finished difference Result 8501 states and 11079 transitions. [2022-10-15 17:52:01,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-15 17:52:01,581 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 97 [2022-10-15 17:52:01,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:01,613 INFO L225 Difference]: With dead ends: 8501 [2022-10-15 17:52:01,613 INFO L226 Difference]: Without dead ends: 8501 [2022-10-15 17:52:01,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2022-10-15 17:52:01,615 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 679 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:01,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [689 Valid, 462 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-15 17:52:01,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8501 states. [2022-10-15 17:52:01,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8501 to 6339. [2022-10-15 17:52:01,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6339 states, 5573 states have (on average 1.3125785034990132) internal successors, (7315), 5625 states have internal predecessors, (7315), 434 states have call successors, (434), 298 states have call predecessors, (434), 330 states have return successors, (598), 417 states have call predecessors, (598), 434 states have call successors, (598) [2022-10-15 17:52:01,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6339 states to 6339 states and 8347 transitions. [2022-10-15 17:52:01,819 INFO L78 Accepts]: Start accepts. Automaton has 6339 states and 8347 transitions. Word has length 97 [2022-10-15 17:52:01,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:01,819 INFO L495 AbstractCegarLoop]: Abstraction has 6339 states and 8347 transitions. [2022-10-15 17:52:01,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:52:01,820 INFO L276 IsEmpty]: Start isEmpty. Operand 6339 states and 8347 transitions. [2022-10-15 17:52:01,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-15 17:52:01,823 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:01,823 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:01,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-10-15 17:52:01,824 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:01,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:01,824 INFO L85 PathProgramCache]: Analyzing trace with hash 895863790, now seen corresponding path program 1 times [2022-10-15 17:52:01,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:01,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109330175] [2022-10-15 17:52:01,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:01,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:01,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:01,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:52:01,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:52:01,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:52:01,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-15 17:52:01,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:01,981 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-15 17:52:01,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:01,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109330175] [2022-10-15 17:52:01,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109330175] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 17:52:01,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621094613] [2022-10-15 17:52:01,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:01,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 17:52:01,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 17:52:01,985 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 17:52:02,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-15 17:52:02,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 17:52:02,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 17:52:02,133 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:52:02,133 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 17:52:02,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621094613] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:02,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 17:52:02,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-10-15 17:52:02,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548945065] [2022-10-15 17:52:02,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:02,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 17:52:02,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:02,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 17:52:02,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:02,136 INFO L87 Difference]: Start difference. First operand 6339 states and 8347 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-15 17:52:02,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:02,199 INFO L93 Difference]: Finished difference Result 11644 states and 15281 transitions. [2022-10-15 17:52:02,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 17:52:02,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 97 [2022-10-15 17:52:02,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:02,230 INFO L225 Difference]: With dead ends: 11644 [2022-10-15 17:52:02,231 INFO L226 Difference]: Without dead ends: 11644 [2022-10-15 17:52:02,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:02,232 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 177 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:02,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 603 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 17:52:02,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11644 states. [2022-10-15 17:52:02,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11644 to 11641. [2022-10-15 17:52:02,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11641 states, 10218 states have (on average 1.300450185946369) internal successors, (13288), 10312 states have internal predecessors, (13288), 806 states have call successors, (806), 554 states have call predecessors, (806), 615 states have return successors, (1185), 778 states have call predecessors, (1185), 806 states have call successors, (1185) [2022-10-15 17:52:02,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11641 states to 11641 states and 15279 transitions. [2022-10-15 17:52:02,535 INFO L78 Accepts]: Start accepts. Automaton has 11641 states and 15279 transitions. Word has length 97 [2022-10-15 17:52:02,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:02,536 INFO L495 AbstractCegarLoop]: Abstraction has 11641 states and 15279 transitions. [2022-10-15 17:52:02,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-15 17:52:02,536 INFO L276 IsEmpty]: Start isEmpty. Operand 11641 states and 15279 transitions. [2022-10-15 17:52:02,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-10-15 17:52:02,543 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:02,543 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:02,586 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-15 17:52:02,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 17:52:02,758 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:02,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:02,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1321976124, now seen corresponding path program 1 times [2022-10-15 17:52:02,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:02,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098161700] [2022-10-15 17:52:02,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:02,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:02,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:02,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:52:02,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:02,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:52:02,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:52:02,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-15 17:52:02,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:03,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-10-15 17:52:03,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:03,105 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-15 17:52:03,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:03,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098161700] [2022-10-15 17:52:03,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098161700] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:03,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:03,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:03,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049282073] [2022-10-15 17:52:03,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:03,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:03,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:03,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:03,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:03,108 INFO L87 Difference]: Start difference. First operand 11641 states and 15279 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-15 17:52:04,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:04,101 INFO L93 Difference]: Finished difference Result 29211 states and 38121 transitions. [2022-10-15 17:52:04,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-15 17:52:04,102 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 117 [2022-10-15 17:52:04,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:04,168 INFO L225 Difference]: With dead ends: 29211 [2022-10-15 17:52:04,168 INFO L226 Difference]: Without dead ends: 29211 [2022-10-15 17:52:04,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2022-10-15 17:52:04,169 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 718 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:04,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 738 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-15 17:52:04,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29211 states. [2022-10-15 17:52:04,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29211 to 25933. [2022-10-15 17:52:04,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25933 states, 22818 states have (on average 1.2735559645893593) internal successors, (29060), 23203 states have internal predecessors, (29060), 1541 states have call successors, (1541), 1086 states have call predecessors, (1541), 1572 states have return successors, (3248), 1651 states have call predecessors, (3248), 1541 states have call successors, (3248) [2022-10-15 17:52:04,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25933 states to 25933 states and 33849 transitions. [2022-10-15 17:52:04,828 INFO L78 Accepts]: Start accepts. Automaton has 25933 states and 33849 transitions. Word has length 117 [2022-10-15 17:52:04,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:04,829 INFO L495 AbstractCegarLoop]: Abstraction has 25933 states and 33849 transitions. [2022-10-15 17:52:04,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-15 17:52:04,829 INFO L276 IsEmpty]: Start isEmpty. Operand 25933 states and 33849 transitions. [2022-10-15 17:52:04,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-10-15 17:52:04,842 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:04,843 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:04,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-10-15 17:52:04,843 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:04,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:04,845 INFO L85 PathProgramCache]: Analyzing trace with hash 283391550, now seen corresponding path program 1 times [2022-10-15 17:52:04,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:04,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413559715] [2022-10-15 17:52:04,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:04,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:04,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:04,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:04,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:04,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:52:04,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:04,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:04,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:04,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:52:04,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:04,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:52:04,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:04,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-15 17:52:04,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:04,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-10-15 17:52:04,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:04,939 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-15 17:52:04,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:04,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413559715] [2022-10-15 17:52:04,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413559715] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:04,940 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:04,940 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:52:04,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477531435] [2022-10-15 17:52:04,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:04,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:52:04,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:04,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:52:04,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:52:04,942 INFO L87 Difference]: Start difference. First operand 25933 states and 33849 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-15 17:52:05,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:05,360 INFO L93 Difference]: Finished difference Result 31113 states and 40492 transitions. [2022-10-15 17:52:05,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-15 17:52:05,361 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 117 [2022-10-15 17:52:05,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:05,444 INFO L225 Difference]: With dead ends: 31113 [2022-10-15 17:52:05,445 INFO L226 Difference]: Without dead ends: 31113 [2022-10-15 17:52:05,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:52:05,446 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 426 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:05,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 337 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-15 17:52:05,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31113 states. [2022-10-15 17:52:05,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31113 to 25919. [2022-10-15 17:52:06,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25919 states, 22814 states have (on average 1.273472429210134) internal successors, (29053), 23197 states have internal predecessors, (29053), 1531 states have call successors, (1531), 1086 states have call predecessors, (1531), 1572 states have return successors, (3232), 1639 states have call predecessors, (3232), 1531 states have call successors, (3232) [2022-10-15 17:52:06,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25919 states to 25919 states and 33816 transitions. [2022-10-15 17:52:06,089 INFO L78 Accepts]: Start accepts. Automaton has 25919 states and 33816 transitions. Word has length 117 [2022-10-15 17:52:06,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:06,089 INFO L495 AbstractCegarLoop]: Abstraction has 25919 states and 33816 transitions. [2022-10-15 17:52:06,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-15 17:52:06,089 INFO L276 IsEmpty]: Start isEmpty. Operand 25919 states and 33816 transitions. [2022-10-15 17:52:06,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-10-15 17:52:06,103 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:06,103 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:06,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-10-15 17:52:06,103 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:06,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:06,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1827637395, now seen corresponding path program 1 times [2022-10-15 17:52:06,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:06,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646843408] [2022-10-15 17:52:06,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:06,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:06,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:06,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:06,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:52:06,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:06,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:06,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:06,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:52:06,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:06,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:52:06,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:06,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-15 17:52:06,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:06,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-10-15 17:52:06,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:06,341 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-15 17:52:06,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:06,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646843408] [2022-10-15 17:52:06,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646843408] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:06,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:06,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:06,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352973750] [2022-10-15 17:52:06,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:06,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:06,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:06,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:06,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:06,343 INFO L87 Difference]: Start difference. First operand 25919 states and 33816 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-15 17:52:07,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:07,384 INFO L93 Difference]: Finished difference Result 55322 states and 71899 transitions. [2022-10-15 17:52:07,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-15 17:52:07,385 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 118 [2022-10-15 17:52:07,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:07,551 INFO L225 Difference]: With dead ends: 55322 [2022-10-15 17:52:07,552 INFO L226 Difference]: Without dead ends: 55322 [2022-10-15 17:52:07,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2022-10-15 17:52:07,554 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 854 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:07,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 593 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-15 17:52:07,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55322 states. [2022-10-15 17:52:08,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55322 to 46268. [2022-10-15 17:52:08,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46268 states, 40437 states have (on average 1.2666864505279818) internal successors, (51221), 41214 states have internal predecessors, (51221), 2885 states have call successors, (2885), 1996 states have call predecessors, (2885), 2944 states have return successors, (6455), 3065 states have call predecessors, (6455), 2885 states have call successors, (6455) [2022-10-15 17:52:08,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46268 states to 46268 states and 60561 transitions. [2022-10-15 17:52:08,960 INFO L78 Accepts]: Start accepts. Automaton has 46268 states and 60561 transitions. Word has length 118 [2022-10-15 17:52:08,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:08,961 INFO L495 AbstractCegarLoop]: Abstraction has 46268 states and 60561 transitions. [2022-10-15 17:52:08,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-15 17:52:08,961 INFO L276 IsEmpty]: Start isEmpty. Operand 46268 states and 60561 transitions. [2022-10-15 17:52:08,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-10-15 17:52:08,982 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:08,982 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:08,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-10-15 17:52:08,982 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:08,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:08,983 INFO L85 PathProgramCache]: Analyzing trace with hash 789052821, now seen corresponding path program 1 times [2022-10-15 17:52:08,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:08,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901242499] [2022-10-15 17:52:08,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:08,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:09,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:09,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:52:09,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:09,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:09,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:09,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:52:09,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:09,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:52:09,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:09,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-15 17:52:09,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:09,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-10-15 17:52:09,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:09,075 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-15 17:52:09,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:09,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901242499] [2022-10-15 17:52:09,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901242499] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:09,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:09,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:52:09,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519405172] [2022-10-15 17:52:09,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:09,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:52:09,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:09,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:52:09,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:52:09,078 INFO L87 Difference]: Start difference. First operand 46268 states and 60561 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-15 17:52:09,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:09,614 INFO L93 Difference]: Finished difference Result 48814 states and 63936 transitions. [2022-10-15 17:52:09,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-15 17:52:09,614 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 118 [2022-10-15 17:52:09,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:10,016 INFO L225 Difference]: With dead ends: 48814 [2022-10-15 17:52:10,017 INFO L226 Difference]: Without dead ends: 48814 [2022-10-15 17:52:10,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:52:10,035 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 424 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:10,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 335 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-15 17:52:10,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48814 states. [2022-10-15 17:52:11,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48814 to 41263. [2022-10-15 17:52:11,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41263 states, 36102 states have (on average 1.271397706498255) internal successors, (45900), 36793 states have internal predecessors, (45900), 2527 states have call successors, (2527), 1750 states have call predecessors, (2527), 2632 states have return successors, (5888), 2723 states have call predecessors, (5888), 2527 states have call successors, (5888) [2022-10-15 17:52:11,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41263 states to 41263 states and 54315 transitions. [2022-10-15 17:52:11,246 INFO L78 Accepts]: Start accepts. Automaton has 41263 states and 54315 transitions. Word has length 118 [2022-10-15 17:52:11,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:11,246 INFO L495 AbstractCegarLoop]: Abstraction has 41263 states and 54315 transitions. [2022-10-15 17:52:11,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-15 17:52:11,246 INFO L276 IsEmpty]: Start isEmpty. Operand 41263 states and 54315 transitions. [2022-10-15 17:52:11,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-10-15 17:52:11,276 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:11,276 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:11,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-10-15 17:52:11,277 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:11,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:11,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1306701464, now seen corresponding path program 1 times [2022-10-15 17:52:11,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:11,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997500545] [2022-10-15 17:52:11,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:11,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:11,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:11,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:11,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-15 17:52:11,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:11,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:11,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:11,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 17:52:11,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:11,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 17:52:11,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:11,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-15 17:52:11,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:11,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-10-15 17:52:11,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:11,396 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-15 17:52:11,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:11,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997500545] [2022-10-15 17:52:11,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997500545] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:11,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:11,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:52:11,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460457213] [2022-10-15 17:52:11,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:11,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:52:11,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:11,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:52:11,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:52:11,399 INFO L87 Difference]: Start difference. First operand 41263 states and 54315 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 17:52:12,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:12,334 INFO L93 Difference]: Finished difference Result 74021 states and 97069 transitions. [2022-10-15 17:52:12,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 17:52:12,334 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 119 [2022-10-15 17:52:12,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:12,769 INFO L225 Difference]: With dead ends: 74021 [2022-10-15 17:52:12,769 INFO L226 Difference]: Without dead ends: 74021 [2022-10-15 17:52:12,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-15 17:52:12,775 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 566 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:12,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 441 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-15 17:52:12,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74021 states.