/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.15.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 17:51:42,098 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 17:51:42,102 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 17:51:42,166 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 17:51:42,166 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 17:51:42,172 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 17:51:42,177 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 17:51:42,184 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 17:51:42,187 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 17:51:42,188 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 17:51:42,190 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 17:51:42,195 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 17:51:42,195 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 17:51:42,199 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 17:51:42,201 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 17:51:42,207 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 17:51:42,209 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 17:51:42,216 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 17:51:42,220 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 17:51:42,227 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 17:51:42,232 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 17:51:42,234 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 17:51:42,252 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 17:51:42,254 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 17:51:42,262 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 17:51:42,262 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 17:51:42,263 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 17:51:42,266 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 17:51:42,267 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 17:51:42,268 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 17:51:42,269 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 17:51:42,270 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 17:51:42,272 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 17:51:42,273 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 17:51:42,275 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 17:51:42,275 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 17:51:42,276 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 17:51:42,276 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 17:51:42,276 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 17:51:42,277 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 17:51:42,278 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 17:51:42,279 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:42,333 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 17:51:42,333 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 17:51:42,334 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 17:51:42,334 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 17:51:42,336 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 17:51:42,336 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 17:51:42,340 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 17:51:42,340 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 17:51:42,340 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 17:51:42,340 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 17:51:42,342 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 17:51:42,342 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 17:51:42,342 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 17:51:42,342 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 17:51:42,343 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 17:51:42,343 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-15 17:51:42,343 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-15 17:51:42,343 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-15 17:51:42,343 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 17:51:42,344 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-15 17:51:42,344 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 17:51:42,344 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 17:51:42,344 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 17:51:42,344 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 17:51:42,345 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 17:51:42,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:51:42,345 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 17:51:42,345 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 17:51:42,346 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 17:51:42,346 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 17:51:42,346 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:42,740 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 17:51:42,768 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 17:51:42,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 17:51:42,773 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 17:51:42,773 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 17:51:42,775 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.15.cil.c [2022-10-15 17:51:42,859 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16e5d2ac3/aa1e1848c7e24c0e9d2c9a1c528dc44b/FLAGd4640470c [2022-10-15 17:51:43,564 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 17:51:43,565 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.15.cil.c [2022-10-15 17:51:43,583 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16e5d2ac3/aa1e1848c7e24c0e9d2c9a1c528dc44b/FLAGd4640470c [2022-10-15 17:51:43,871 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16e5d2ac3/aa1e1848c7e24c0e9d2c9a1c528dc44b [2022-10-15 17:51:43,876 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 17:51:43,888 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 17:51:43,891 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 17:51:43,892 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 17:51:43,896 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 17:51:43,897 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:51:43" (1/1) ... [2022-10-15 17:51:43,900 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f66d61a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:43, skipping insertion in model container [2022-10-15 17:51:43,901 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:51:43" (1/1) ... [2022-10-15 17:51:43,910 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 17:51:43,986 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 17:51:44,136 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.15.cil.c[706,719] [2022-10-15 17:51:44,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:51:44,329 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 17:51:44,342 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.15.cil.c[706,719] [2022-10-15 17:51:44,430 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:51:44,457 INFO L208 MainTranslator]: Completed translation [2022-10-15 17:51:44,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:44 WrapperNode [2022-10-15 17:51:44,458 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 17:51:44,460 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 17:51:44,460 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 17:51:44,460 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 17:51:44,469 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:44" (1/1) ... [2022-10-15 17:51:44,488 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:44" (1/1) ... [2022-10-15 17:51:44,579 INFO L138 Inliner]: procedures = 54, calls = 69, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 891 [2022-10-15 17:51:44,580 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 17:51:44,583 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 17:51:44,583 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 17:51:44,583 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 17:51:44,599 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:44" (1/1) ... [2022-10-15 17:51:44,600 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:44" (1/1) ... [2022-10-15 17:51:44,614 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:44" (1/1) ... [2022-10-15 17:51:44,616 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:44" (1/1) ... [2022-10-15 17:51:44,636 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:44" (1/1) ... [2022-10-15 17:51:44,657 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:44" (1/1) ... [2022-10-15 17:51:44,661 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:44" (1/1) ... [2022-10-15 17:51:44,666 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:44" (1/1) ... [2022-10-15 17:51:44,673 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 17:51:44,675 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 17:51:44,675 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 17:51:44,675 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 17:51:44,676 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:44" (1/1) ... [2022-10-15 17:51:44,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:51:44,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 17:51:44,729 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:44,738 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:44,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 17:51:44,785 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-10-15 17:51:44,786 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-10-15 17:51:44,786 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-15 17:51:44,786 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-15 17:51:44,786 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-10-15 17:51:44,786 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-10-15 17:51:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-10-15 17:51:44,787 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-10-15 17:51:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-10-15 17:51:44,787 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-10-15 17:51:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-10-15 17:51:44,788 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-10-15 17:51:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 17:51:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 17:51:44,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 17:51:44,929 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 17:51:44,932 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 17:51:46,252 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 17:51:46,278 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 17:51:46,279 INFO L300 CfgBuilder]: Removed 17 assume(true) statements. [2022-10-15 17:51:46,283 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:51:46 BoogieIcfgContainer [2022-10-15 17:51:46,284 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 17:51:46,288 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 17:51:46,288 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 17:51:46,292 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 17:51:46,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 05:51:43" (1/3) ... [2022-10-15 17:51:46,293 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3106cd12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:51:46, skipping insertion in model container [2022-10-15 17:51:46,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:44" (2/3) ... [2022-10-15 17:51:46,294 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3106cd12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:51:46, skipping insertion in model container [2022-10-15 17:51:46,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:51:46" (3/3) ... [2022-10-15 17:51:46,298 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.15.cil.c [2022-10-15 17:51:46,322 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 17:51:46,322 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-15 17:51:46,396 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 17:51:46,405 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;@5352cc37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 17:51:46,406 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-15 17:51:46,414 INFO L276 IsEmpty]: Start isEmpty. Operand has 403 states, 368 states have (on average 1.671195652173913) internal successors, (615), 371 states have internal predecessors, (615), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-10-15 17:51:46,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-10-15 17:51:46,439 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:46,440 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:51:46,441 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:46,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:46,448 INFO L85 PathProgramCache]: Analyzing trace with hash -702370240, now seen corresponding path program 1 times [2022-10-15 17:51:46,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:46,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172626899] [2022-10-15 17:51:46,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:46,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:46,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:46,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:46,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:47,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 17:51:47,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-15 17:51:47,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,285 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,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:47,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172626899] [2022-10-15 17:51:47,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172626899] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:47,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:47,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:51:47,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052469379] [2022-10-15 17:51:47,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:47,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:51:47,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:47,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:51:47,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:51:47,339 INFO L87 Difference]: Start difference. First operand has 403 states, 368 states have (on average 1.671195652173913) internal successors, (615), 371 states have internal predecessors, (615), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-15 17:51:49,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:49,768 INFO L93 Difference]: Finished difference Result 553 states and 889 transitions. [2022-10-15 17:51:49,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-15 17:51:49,772 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 172 [2022-10-15 17:51:49,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:49,792 INFO L225 Difference]: With dead ends: 553 [2022-10-15 17:51:49,792 INFO L226 Difference]: Without dead ends: 551 [2022-10-15 17:51:49,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:51:49,800 INFO L413 NwaCegarLoop]: 696 mSDtfsCounter, 1095 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:49,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1119 Valid, 1117 Invalid, 818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 758 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-15 17:51:49,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2022-10-15 17:51:49,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 400. [2022-10-15 17:51:49,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 366 states have (on average 1.5737704918032787) internal successors, (576), 368 states have internal predecessors, (576), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-10-15 17:51:49,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 628 transitions. [2022-10-15 17:51:49,927 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 628 transitions. Word has length 172 [2022-10-15 17:51:49,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:49,928 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 628 transitions. [2022-10-15 17:51:49,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-15 17:51:49,930 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 628 transitions. [2022-10-15 17:51:49,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-10-15 17:51:49,941 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:49,942 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:51:49,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 17:51:49,943 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:49,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:49,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1204094095, now seen corresponding path program 1 times [2022-10-15 17:51:49,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:49,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845204692] [2022-10-15 17:51:49,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:49,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:50,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:50,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:50,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:50,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:50,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 17:51:50,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:50,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-15 17:51:50,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:50,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-15 17:51:50,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:50,267 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:50,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:50,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845204692] [2022-10-15 17:51:50,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845204692] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:50,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:50,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:51:50,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080732353] [2022-10-15 17:51:50,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:50,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:51:50,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:50,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:51:50,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:51:50,272 INFO L87 Difference]: Start difference. First operand 400 states and 628 transitions. Second operand has 5 states, 5 states have (on average 34.8) internal successors, (174), 3 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:52,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:52,236 INFO L93 Difference]: Finished difference Result 551 states and 886 transitions. [2022-10-15 17:51:52,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-15 17:51:52,243 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.8) internal successors, (174), 3 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 184 [2022-10-15 17:51:52,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:52,259 INFO L225 Difference]: With dead ends: 551 [2022-10-15 17:51:52,260 INFO L226 Difference]: Without dead ends: 551 [2022-10-15 17:51:52,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:51:52,266 INFO L413 NwaCegarLoop]: 693 mSDtfsCounter, 1084 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:52,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 1109 Invalid, 817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-10-15 17:51:52,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2022-10-15 17:51:52,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 400. [2022-10-15 17:51:52,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 366 states have (on average 1.5710382513661203) internal successors, (575), 368 states have internal predecessors, (575), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-10-15 17:51:52,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 627 transitions. [2022-10-15 17:51:52,327 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 627 transitions. Word has length 184 [2022-10-15 17:51:52,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:52,331 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 627 transitions. [2022-10-15 17:51:52,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.8) internal successors, (174), 3 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:52,331 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 627 transitions. [2022-10-15 17:51:52,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-10-15 17:51:52,344 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:52,345 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:51:52,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 17:51:52,345 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:52,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:52,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1114033805, now seen corresponding path program 1 times [2022-10-15 17:51:52,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:52,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461942338] [2022-10-15 17:51:52,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:52,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:52,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:52,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:52,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:52,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:52,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:52,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 17:51:52,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:52,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-15 17:51:52,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:52,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-15 17:51:52,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:52,796 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:52,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:52,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461942338] [2022-10-15 17:51:52,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461942338] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:52,797 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:52,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 17:51:52,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513033791] [2022-10-15 17:51:52,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:52,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 17:51:52,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:52,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 17:51:52,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 17:51:52,800 INFO L87 Difference]: Start difference. First operand 400 states and 627 transitions. Second operand has 6 states, 6 states have (on average 29.0) internal successors, (174), 4 states have internal predecessors, (174), 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:56,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:56,752 INFO L93 Difference]: Finished difference Result 1100 states and 1769 transitions. [2022-10-15 17:51:56,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-15 17:51:56,752 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.0) internal successors, (174), 4 states have internal predecessors, (174), 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 184 [2022-10-15 17:51:56,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:56,760 INFO L225 Difference]: With dead ends: 1100 [2022-10-15 17:51:56,760 INFO L226 Difference]: Without dead ends: 1100 [2022-10-15 17:51:56,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-10-15 17:51:56,763 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 1643 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1662 SdHoareTripleChecker+Valid, 1763 SdHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:56,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1662 Valid, 1763 Invalid, 2228 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [117 Valid, 2111 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-10-15 17:51:56,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1100 states. [2022-10-15 17:51:56,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1100 to 796. [2022-10-15 17:51:56,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 796 states, 734 states have (on average 1.5831062670299727) internal successors, (1162), 737 states have internal predecessors, (1162), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2022-10-15 17:51:56,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 796 states and 1259 transitions. [2022-10-15 17:51:56,826 INFO L78 Accepts]: Start accepts. Automaton has 796 states and 1259 transitions. Word has length 184 [2022-10-15 17:51:56,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:56,826 INFO L495 AbstractCegarLoop]: Abstraction has 796 states and 1259 transitions. [2022-10-15 17:51:56,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.0) internal successors, (174), 4 states have internal predecessors, (174), 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:56,827 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 1259 transitions. [2022-10-15 17:51:56,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-10-15 17:51:56,833 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:56,833 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:51:56,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 17:51:56,834 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:56,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:56,839 INFO L85 PathProgramCache]: Analyzing trace with hash 2134903340, now seen corresponding path program 1 times [2022-10-15 17:51:56,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:56,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961214129] [2022-10-15 17:51:56,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:56,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:56,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:57,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:51:57,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 17:51:57,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-15 17:51:57,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-15 17:51:57,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,344 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:57,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:57,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961214129] [2022-10-15 17:51:57,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961214129] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:57,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:57,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:57,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929396996] [2022-10-15 17:51:57,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:57,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:57,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:57,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:57,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:57,352 INFO L87 Difference]: Start difference. First operand 796 states and 1259 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:03,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:03,492 INFO L93 Difference]: Finished difference Result 1860 states and 2992 transitions. [2022-10-15 17:52:03,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:52:03,493 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2022-10-15 17:52:03,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:03,508 INFO L225 Difference]: With dead ends: 1860 [2022-10-15 17:52:03,508 INFO L226 Difference]: Without dead ends: 1860 [2022-10-15 17:52:03,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:52:03,515 INFO L413 NwaCegarLoop]: 1308 mSDtfsCounter, 1813 mSDsluCounter, 2001 mSDsCounter, 0 mSdLazyCounter, 4155 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1832 SdHoareTripleChecker+Valid, 3309 SdHoareTripleChecker+Invalid, 4237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 4155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:03,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1832 Valid, 3309 Invalid, 4237 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 4155 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2022-10-15 17:52:03,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1860 states. [2022-10-15 17:52:03,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1860 to 1164. [2022-10-15 17:52:03,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1164 states, 1074 states have (on average 1.5763500931098697) internal successors, (1693), 1078 states have internal predecessors, (1693), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2022-10-15 17:52:03,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1164 states to 1164 states and 1834 transitions. [2022-10-15 17:52:03,585 INFO L78 Accepts]: Start accepts. Automaton has 1164 states and 1834 transitions. Word has length 184 [2022-10-15 17:52:03,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:03,585 INFO L495 AbstractCegarLoop]: Abstraction has 1164 states and 1834 transitions. [2022-10-15 17:52:03,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:03,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1164 states and 1834 transitions. [2022-10-15 17:52:03,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-10-15 17:52:03,589 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:03,589 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:03,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 17:52:03,592 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:03,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:03,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1348905450, now seen corresponding path program 1 times [2022-10-15 17:52:03,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:03,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420034793] [2022-10-15 17:52:03,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:03,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:03,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:03,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:03,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:03,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:03,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:03,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 17:52:03,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:03,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-15 17:52:03,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:03,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-15 17:52:03,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:03,929 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:52:03,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:03,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420034793] [2022-10-15 17:52:03,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420034793] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:03,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:03,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:03,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071184685] [2022-10-15 17:52:03,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:03,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:03,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:03,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:03,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:03,934 INFO L87 Difference]: Start difference. First operand 1164 states and 1834 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:09,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:09,993 INFO L93 Difference]: Finished difference Result 2913 states and 4683 transitions. [2022-10-15 17:52:09,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:52:09,994 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2022-10-15 17:52:09,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:10,012 INFO L225 Difference]: With dead ends: 2913 [2022-10-15 17:52:10,012 INFO L226 Difference]: Without dead ends: 2913 [2022-10-15 17:52:10,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:52:10,014 INFO L413 NwaCegarLoop]: 1296 mSDtfsCounter, 1807 mSDsluCounter, 2001 mSDsCounter, 0 mSdLazyCounter, 4144 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1826 SdHoareTripleChecker+Valid, 3297 SdHoareTripleChecker+Invalid, 4228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 4144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:10,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1826 Valid, 3297 Invalid, 4228 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 4144 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-10-15 17:52:10,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2913 states. [2022-10-15 17:52:10,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2913 to 1904. [2022-10-15 17:52:10,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1904 states, 1758 states have (on average 1.571103526734926) internal successors, (2762), 1764 states have internal predecessors, (2762), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2022-10-15 17:52:10,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1904 states to 1904 states and 2995 transitions. [2022-10-15 17:52:10,103 INFO L78 Accepts]: Start accepts. Automaton has 1904 states and 2995 transitions. Word has length 184 [2022-10-15 17:52:10,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:10,104 INFO L495 AbstractCegarLoop]: Abstraction has 1904 states and 2995 transitions. [2022-10-15 17:52:10,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:10,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1904 states and 2995 transitions. [2022-10-15 17:52:10,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-10-15 17:52:10,108 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:10,108 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:10,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 17:52:10,109 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:10,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:10,109 INFO L85 PathProgramCache]: Analyzing trace with hash -846323416, now seen corresponding path program 1 times [2022-10-15 17:52:10,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:10,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127161756] [2022-10-15 17:52:10,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:10,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:10,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:10,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:10,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:10,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:10,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 17:52:10,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:10,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-15 17:52:10,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:10,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-15 17:52:10,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:10,448 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:52:10,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:10,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127161756] [2022-10-15 17:52:10,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127161756] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:10,449 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:10,449 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:10,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831330065] [2022-10-15 17:52:10,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:10,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:10,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:10,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:10,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:10,451 INFO L87 Difference]: Start difference. First operand 1904 states and 2995 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:16,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:16,463 INFO L93 Difference]: Finished difference Result 4913 states and 7865 transitions. [2022-10-15 17:52:16,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:52:16,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2022-10-15 17:52:16,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:16,493 INFO L225 Difference]: With dead ends: 4913 [2022-10-15 17:52:16,493 INFO L226 Difference]: Without dead ends: 4913 [2022-10-15 17:52:16,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:52:16,495 INFO L413 NwaCegarLoop]: 1291 mSDtfsCounter, 1806 mSDsluCounter, 2001 mSDsCounter, 0 mSdLazyCounter, 4136 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1825 SdHoareTripleChecker+Valid, 3292 SdHoareTripleChecker+Invalid, 4220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 4136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:16,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1825 Valid, 3292 Invalid, 4220 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 4136 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2022-10-15 17:52:16,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4913 states. [2022-10-15 17:52:16,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4913 to 3385. [2022-10-15 17:52:16,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3385 states, 3127 states have (on average 1.5669971218420211) internal successors, (4900), 3137 states have internal predecessors, (4900), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2022-10-15 17:52:16,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3385 states to 3385 states and 5323 transitions. [2022-10-15 17:52:16,625 INFO L78 Accepts]: Start accepts. Automaton has 3385 states and 5323 transitions. Word has length 184 [2022-10-15 17:52:16,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:16,626 INFO L495 AbstractCegarLoop]: Abstraction has 3385 states and 5323 transitions. [2022-10-15 17:52:16,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:16,626 INFO L276 IsEmpty]: Start isEmpty. Operand 3385 states and 5323 transitions. [2022-10-15 17:52:16,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-10-15 17:52:16,630 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:16,630 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:16,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 17:52:16,631 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:16,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:16,631 INFO L85 PathProgramCache]: Analyzing trace with hash -501495254, now seen corresponding path program 1 times [2022-10-15 17:52:16,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:16,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299412288] [2022-10-15 17:52:16,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:16,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:16,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:16,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:16,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:16,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:16,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:16,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 17:52:16,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:17,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-15 17:52:17,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:17,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-15 17:52:17,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:17,035 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:52:17,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:17,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299412288] [2022-10-15 17:52:17,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299412288] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:17,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:17,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:17,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170620762] [2022-10-15 17:52:17,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:17,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:17,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:17,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:17,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:17,043 INFO L87 Difference]: Start difference. First operand 3385 states and 5323 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:22,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:22,984 INFO L93 Difference]: Finished difference Result 8911 states and 14239 transitions. [2022-10-15 17:52:22,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:52:22,985 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2022-10-15 17:52:22,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:23,034 INFO L225 Difference]: With dead ends: 8911 [2022-10-15 17:52:23,034 INFO L226 Difference]: Without dead ends: 8911 [2022-10-15 17:52:23,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:52:23,035 INFO L413 NwaCegarLoop]: 1286 mSDtfsCounter, 1805 mSDsluCounter, 2001 mSDsCounter, 0 mSdLazyCounter, 4128 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1824 SdHoareTripleChecker+Valid, 3287 SdHoareTripleChecker+Invalid, 4212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 4128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:23,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1824 Valid, 3287 Invalid, 4212 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 4128 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-10-15 17:52:23,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8911 states. [2022-10-15 17:52:23,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8911 to 6354. [2022-10-15 17:52:23,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6354 states, 5872 states have (on average 1.5643732970027249) internal successors, (9186), 5890 states have internal predecessors, (9186), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2022-10-15 17:52:23,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6354 states to 6354 states and 10007 transitions. [2022-10-15 17:52:23,258 INFO L78 Accepts]: Start accepts. Automaton has 6354 states and 10007 transitions. Word has length 184 [2022-10-15 17:52:23,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:23,259 INFO L495 AbstractCegarLoop]: Abstraction has 6354 states and 10007 transitions. [2022-10-15 17:52:23,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:23,259 INFO L276 IsEmpty]: Start isEmpty. Operand 6354 states and 10007 transitions. [2022-10-15 17:52:23,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-10-15 17:52:23,264 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:23,265 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:23,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 17:52:23,265 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:23,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:23,266 INFO L85 PathProgramCache]: Analyzing trace with hash 479459560, now seen corresponding path program 1 times [2022-10-15 17:52:23,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:23,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900091079] [2022-10-15 17:52:23,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:23,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:23,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:23,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:23,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:23,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:23,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:23,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 17:52:23,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:23,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-15 17:52:23,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:23,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-15 17:52:23,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:23,659 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:52:23,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:23,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900091079] [2022-10-15 17:52:23,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900091079] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:23,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:23,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:23,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835659508] [2022-10-15 17:52:23,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:23,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:23,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:23,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:23,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:23,662 INFO L87 Difference]: Start difference. First operand 6354 states and 10007 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:29,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:29,738 INFO L93 Difference]: Finished difference Result 16901 states and 27021 transitions. [2022-10-15 17:52:29,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:52:29,739 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2022-10-15 17:52:29,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:29,810 INFO L225 Difference]: With dead ends: 16901 [2022-10-15 17:52:29,811 INFO L226 Difference]: Without dead ends: 16901 [2022-10-15 17:52:29,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:52:29,812 INFO L413 NwaCegarLoop]: 1281 mSDtfsCounter, 1804 mSDsluCounter, 2001 mSDsCounter, 0 mSdLazyCounter, 4120 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1823 SdHoareTripleChecker+Valid, 3282 SdHoareTripleChecker+Invalid, 4204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 4120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:29,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1823 Valid, 3282 Invalid, 4204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 4120 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-10-15 17:52:29,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16901 states. [2022-10-15 17:52:30,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16901 to 12307. [2022-10-15 17:52:30,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12307 states, 11377 states have (on average 1.5628021446778588) internal successors, (17780), 11411 states have internal predecessors, (17780), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2022-10-15 17:52:30,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12307 states to 12307 states and 19451 transitions. [2022-10-15 17:52:30,232 INFO L78 Accepts]: Start accepts. Automaton has 12307 states and 19451 transitions. Word has length 184 [2022-10-15 17:52:30,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:30,232 INFO L495 AbstractCegarLoop]: Abstraction has 12307 states and 19451 transitions. [2022-10-15 17:52:30,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:30,233 INFO L276 IsEmpty]: Start isEmpty. Operand 12307 states and 19451 transitions. [2022-10-15 17:52:30,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-10-15 17:52:30,241 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:30,241 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:30,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-15 17:52:30,242 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:30,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:30,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1290012054, now seen corresponding path program 1 times [2022-10-15 17:52:30,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:30,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282983144] [2022-10-15 17:52:30,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:30,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:30,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:30,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:30,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:30,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:30,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 17:52:30,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:30,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-15 17:52:30,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:30,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-15 17:52:30,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:30,602 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:52:30,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:30,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282983144] [2022-10-15 17:52:30,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282983144] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:30,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:30,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:30,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197574419] [2022-10-15 17:52:30,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:30,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:30,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:30,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:30,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:30,607 INFO L87 Difference]: Start difference. First operand 12307 states and 19451 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:32,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:32,823 INFO L93 Difference]: Finished difference Result 16972 states and 27406 transitions. [2022-10-15 17:52:32,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 17:52:32,824 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2022-10-15 17:52:32,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:32,885 INFO L225 Difference]: With dead ends: 16972 [2022-10-15 17:52:32,886 INFO L226 Difference]: Without dead ends: 16972 [2022-10-15 17:52:32,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-10-15 17:52:32,887 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 1444 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 1448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:32,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 1414 Invalid, 1448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1336 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-10-15 17:52:32,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16972 states. [2022-10-15 17:52:33,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16972 to 12307. [2022-10-15 17:52:33,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12307 states, 11377 states have (on average 1.559901555770414) internal successors, (17747), 11411 states have internal predecessors, (17747), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2022-10-15 17:52:33,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12307 states to 12307 states and 19418 transitions. [2022-10-15 17:52:33,261 INFO L78 Accepts]: Start accepts. Automaton has 12307 states and 19418 transitions. Word has length 184 [2022-10-15 17:52:33,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:33,261 INFO L495 AbstractCegarLoop]: Abstraction has 12307 states and 19418 transitions. [2022-10-15 17:52:33,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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:52:33,262 INFO L276 IsEmpty]: Start isEmpty. Operand 12307 states and 19418 transitions. [2022-10-15 17:52:33,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-10-15 17:52:33,270 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:33,270 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 17:52:33,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-15 17:52:33,271 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:33,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:33,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1901281112, now seen corresponding path program 1 times [2022-10-15 17:52:33,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:33,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377358317] [2022-10-15 17:52:33,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:33,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:33,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:33,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:33,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:33,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-15 17:52:33,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:33,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 17:52:33,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:33,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-15 17:52:33,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:33,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-15 17:52:33,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:33,571 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:52:33,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:33,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377358317] [2022-10-15 17:52:33,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377358317] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:33,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:33,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:33,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946422805] [2022-10-15 17:52:33,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:33,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:33,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:33,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:33,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:33,574 INFO L87 Difference]: Start difference. First operand 12307 states and 19418 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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)