/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.11.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 17:51:39,202 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 17:51:39,206 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 17:51:39,259 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 17:51:39,260 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 17:51:39,264 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 17:51:39,268 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 17:51:39,282 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 17:51:39,286 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 17:51:39,288 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 17:51:39,289 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 17:51:39,290 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 17:51:39,291 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 17:51:39,292 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 17:51:39,293 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 17:51:39,294 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 17:51:39,295 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 17:51:39,296 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 17:51:39,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 17:51:39,300 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 17:51:39,302 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 17:51:39,303 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 17:51:39,304 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 17:51:39,305 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 17:51:39,309 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 17:51:39,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 17:51:39,310 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 17:51:39,311 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 17:51:39,312 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 17:51:39,313 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 17:51:39,313 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 17:51:39,314 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 17:51:39,314 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 17:51:39,315 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 17:51:39,317 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 17:51:39,317 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 17:51:39,318 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 17:51:39,318 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 17:51:39,318 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 17:51:39,319 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 17:51:39,320 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 17:51:39,321 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:39,368 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 17:51:39,368 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 17:51:39,369 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 17:51:39,369 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 17:51:39,370 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 17:51:39,370 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 17:51:39,371 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 17:51:39,371 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 17:51:39,371 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 17:51:39,372 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 17:51:39,372 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 17:51:39,373 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 17:51:39,373 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 17:51:39,373 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 17:51:39,373 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 17:51:39,373 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-15 17:51:39,373 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-15 17:51:39,374 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-15 17:51:39,374 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 17:51:39,374 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-15 17:51:39,374 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 17:51:39,374 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 17:51:39,375 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 17:51:39,376 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 17:51:39,376 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 17:51:39,376 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:51:39,376 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 17:51:39,377 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 17:51:39,377 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 17:51:39,377 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 17:51:39,377 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:39,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 17:51:39,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 17:51:39,815 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 17:51:39,816 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 17:51:39,817 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 17:51:39,819 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.11.cil.c [2022-10-15 17:51:39,899 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ce901a43/94b02542000148b99de02cda512fe454/FLAGe997b603f [2022-10-15 17:51:40,634 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 17:51:40,635 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.11.cil.c [2022-10-15 17:51:40,666 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ce901a43/94b02542000148b99de02cda512fe454/FLAGe997b603f [2022-10-15 17:51:40,898 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ce901a43/94b02542000148b99de02cda512fe454 [2022-10-15 17:51:40,902 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 17:51:40,912 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 17:51:40,915 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 17:51:40,915 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 17:51:40,920 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 17:51:40,921 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:51:40" (1/1) ... [2022-10-15 17:51:40,924 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fa7eb2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:40, skipping insertion in model container [2022-10-15 17:51:40,924 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:51:40" (1/1) ... [2022-10-15 17:51:40,938 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 17:51:41,015 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 17:51:41,303 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.11.cil.c[706,719] [2022-10-15 17:51:41,616 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:51:41,632 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 17:51:41,648 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.11.cil.c[706,719] [2022-10-15 17:51:41,705 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:51:41,739 INFO L208 MainTranslator]: Completed translation [2022-10-15 17:51:41,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:41 WrapperNode [2022-10-15 17:51:41,740 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 17:51:41,742 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 17:51:41,743 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 17:51:41,743 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 17:51:41,754 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:41" (1/1) ... [2022-10-15 17:51:41,774 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:41" (1/1) ... [2022-10-15 17:51:41,838 INFO L138 Inliner]: procedures = 50, calls = 63, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 777 [2022-10-15 17:51:41,839 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 17:51:41,840 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 17:51:41,840 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 17:51:41,841 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 17:51:41,855 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:41" (1/1) ... [2022-10-15 17:51:41,855 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:41" (1/1) ... [2022-10-15 17:51:41,862 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:41" (1/1) ... [2022-10-15 17:51:41,867 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:41" (1/1) ... [2022-10-15 17:51:41,896 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:41" (1/1) ... [2022-10-15 17:51:41,927 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:41" (1/1) ... [2022-10-15 17:51:41,937 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:41" (1/1) ... [2022-10-15 17:51:41,944 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:41" (1/1) ... [2022-10-15 17:51:41,956 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 17:51:41,957 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 17:51:41,957 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 17:51:41,958 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 17:51:41,960 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:41" (1/1) ... [2022-10-15 17:51:42,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:51:42,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 17:51:42,119 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:42,150 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:42,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 17:51:42,209 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-10-15 17:51:42,209 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-10-15 17:51:42,209 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-15 17:51:42,210 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-15 17:51:42,210 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-10-15 17:51:42,210 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-10-15 17:51:42,210 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-10-15 17:51:42,210 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-10-15 17:51:42,210 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-10-15 17:51:42,211 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-10-15 17:51:42,211 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-10-15 17:51:42,211 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-10-15 17:51:42,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 17:51:42,211 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 17:51:42,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 17:51:42,353 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 17:51:42,356 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 17:51:43,383 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 17:51:43,398 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 17:51:43,398 INFO L300 CfgBuilder]: Removed 15 assume(true) statements. [2022-10-15 17:51:43,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:51:43 BoogieIcfgContainer [2022-10-15 17:51:43,402 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 17:51:43,405 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 17:51:43,406 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 17:51:43,410 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 17:51:43,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 05:51:40" (1/3) ... [2022-10-15 17:51:43,412 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3472bf0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:51:43, skipping insertion in model container [2022-10-15 17:51:43,412 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:51:41" (2/3) ... [2022-10-15 17:51:43,412 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3472bf0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:51:43, skipping insertion in model container [2022-10-15 17:51:43,413 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:51:43" (3/3) ... [2022-10-15 17:51:43,415 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.11.cil.c [2022-10-15 17:51:43,442 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 17:51:43,442 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-15 17:51:43,512 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 17:51:43,522 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;@ca1a628, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 17:51:43,523 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-15 17:51:43,530 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 321 states have (on average 1.6635514018691588) internal successors, (534), 324 states have internal predecessors, (534), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-10-15 17:51:43,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-10-15 17:51:43,551 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:43,552 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] [2022-10-15 17:51:43,553 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:43,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:43,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1116850861, now seen corresponding path program 1 times [2022-10-15 17:51:43,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:43,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757244391] [2022-10-15 17:51:43,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:43,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:43,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:44,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:44,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:44,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 17:51:44,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:44,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-15 17:51:44,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:44,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-15 17:51:44,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:44,412 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:44,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:44,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757244391] [2022-10-15 17:51:44,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757244391] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:44,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:44,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:51:44,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140749279] [2022-10-15 17:51:44,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:44,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:51:44,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:44,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:51:44,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:51:44,475 INFO L87 Difference]: Start difference. First operand has 354 states, 321 states have (on average 1.6635514018691588) internal successors, (534), 324 states have internal predecessors, (534), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 3 states have internal predecessors, (142), 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:46,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:46,500 INFO L93 Difference]: Finished difference Result 482 states and 770 transitions. [2022-10-15 17:51:46,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-15 17:51:46,505 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 3 states have internal predecessors, (142), 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 150 [2022-10-15 17:51:46,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:46,526 INFO L225 Difference]: With dead ends: 482 [2022-10-15 17:51:46,526 INFO L226 Difference]: Without dead ends: 480 [2022-10-15 17:51:46,529 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:46,534 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 942 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 964 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:46,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [964 Valid, 976 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 652 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-10-15 17:51:46,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2022-10-15 17:51:46,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 351. [2022-10-15 17:51:46,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 319 states have (on average 1.5642633228840126) internal successors, (499), 321 states have internal predecessors, (499), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-10-15 17:51:46,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 547 transitions. [2022-10-15 17:51:46,653 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 547 transitions. Word has length 150 [2022-10-15 17:51:46,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:46,656 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 547 transitions. [2022-10-15 17:51:46,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 3 states have internal predecessors, (142), 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:46,657 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 547 transitions. [2022-10-15 17:51:46,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-10-15 17:51:46,664 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:46,664 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] [2022-10-15 17:51:46,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 17:51:46,665 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:46,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:46,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1563438644, now seen corresponding path program 1 times [2022-10-15 17:51:46,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:46,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797843338] [2022-10-15 17:51:46,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:46,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:46,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:46,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:46,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:46,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 17:51:46,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-15 17:51:47,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-15 17:51:47,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-15 17:51:47,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:47,204 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,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:47,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797843338] [2022-10-15 17:51:47,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797843338] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:47,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:47,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 17:51:47,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313058869] [2022-10-15 17:51:47,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:47,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 17:51:47,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:47,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 17:51:47,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 17:51:47,210 INFO L87 Difference]: Start difference. First operand 351 states and 547 transitions. Second operand has 6 states, 6 states have (on average 27.5) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:50,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:50,762 INFO L93 Difference]: Finished difference Result 956 states and 1528 transitions. [2022-10-15 17:51:50,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-15 17:51:50,763 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.5) internal successors, (165), 4 states have internal predecessors, (165), 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 175 [2022-10-15 17:51:50,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:50,773 INFO L225 Difference]: With dead ends: 956 [2022-10-15 17:51:50,773 INFO L226 Difference]: Without dead ends: 956 [2022-10-15 17:51:50,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-10-15 17:51:50,776 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 1415 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 1820 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1432 SdHoareTripleChecker+Valid, 1545 SdHoareTripleChecker+Invalid, 1929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:50,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1432 Valid, 1545 Invalid, 1929 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [109 Valid, 1820 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-10-15 17:51:50,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2022-10-15 17:51:50,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 695. [2022-10-15 17:51:50,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 637 states have (on average 1.576138147566719) internal successors, (1004), 640 states have internal predecessors, (1004), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2022-10-15 17:51:50,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1093 transitions. [2022-10-15 17:51:50,862 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1093 transitions. Word has length 175 [2022-10-15 17:51:50,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:50,862 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1093 transitions. [2022-10-15 17:51:50,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.5) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:51:50,863 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1093 transitions. [2022-10-15 17:51:50,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-10-15 17:51:50,867 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:50,868 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] [2022-10-15 17:51:50,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 17:51:50,868 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:50,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:50,869 INFO L85 PathProgramCache]: Analyzing trace with hash 733809397, now seen corresponding path program 1 times [2022-10-15 17:51:50,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:50,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126487893] [2022-10-15 17:51:50,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:50,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:50,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:51,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 17:51:51,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-15 17:51:51,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-15 17:51:51,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-15 17:51:51,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:51,473 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:51,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:51,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126487893] [2022-10-15 17:51:51,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126487893] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:51,474 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:51,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:51,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967097733] [2022-10-15 17:51:51,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:51,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:51,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:51,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:51,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:51,478 INFO L87 Difference]: Start difference. First operand 695 states and 1093 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:51:56,883 INFO L93 Difference]: Finished difference Result 1610 states and 2575 transitions. [2022-10-15 17:51:56,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:51:56,886 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2022-10-15 17:51:56,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:51:56,900 INFO L225 Difference]: With dead ends: 1610 [2022-10-15 17:51:56,901 INFO L226 Difference]: Without dead ends: 1610 [2022-10-15 17:51:56,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:51:56,903 INFO L413 NwaCegarLoop]: 1133 mSDtfsCounter, 1552 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 3577 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1569 SdHoareTripleChecker+Valid, 2890 SdHoareTripleChecker+Invalid, 3650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 3577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-10-15 17:51:56,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1569 Valid, 2890 Invalid, 3650 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [73 Valid, 3577 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-10-15 17:51:56,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1610 states. [2022-10-15 17:51:56,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1610 to 1015. [2022-10-15 17:51:56,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1015 states, 931 states have (on average 1.569280343716434) internal successors, (1461), 935 states have internal predecessors, (1461), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2022-10-15 17:51:56,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1015 states to 1015 states and 1590 transitions. [2022-10-15 17:51:56,973 INFO L78 Accepts]: Start accepts. Automaton has 1015 states and 1590 transitions. Word has length 175 [2022-10-15 17:51:56,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:51:56,974 INFO L495 AbstractCegarLoop]: Abstraction has 1015 states and 1590 transitions. [2022-10-15 17:51:56,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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,975 INFO L276 IsEmpty]: Start isEmpty. Operand 1015 states and 1590 transitions. [2022-10-15 17:51:56,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-10-15 17:51:56,979 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:51:56,979 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] [2022-10-15 17:51:56,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 17:51:56,980 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:51:56,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:51:56,981 INFO L85 PathProgramCache]: Analyzing trace with hash -671382281, now seen corresponding path program 1 times [2022-10-15 17:51:56,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:51:56,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26232839] [2022-10-15 17:51:56,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:51:56,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:51:57,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:51:57,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 17:51:57,228 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 46 [2022-10-15 17:51:57,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-15 17:51:57,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-15 17:51:57,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:51:57,373 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,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:51:57,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26232839] [2022-10-15 17:51:57,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26232839] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:51:57,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:51:57,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:51:57,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046671918] [2022-10-15 17:51:57,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:51:57,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:51:57,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:51:57,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:51:57,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:51:57,378 INFO L87 Difference]: Start difference. First operand 1015 states and 1590 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:02,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:02,410 INFO L93 Difference]: Finished difference Result 2520 states and 4028 transitions. [2022-10-15 17:52:02,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:52:02,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2022-10-15 17:52:02,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:02,430 INFO L225 Difference]: With dead ends: 2520 [2022-10-15 17:52:02,430 INFO L226 Difference]: Without dead ends: 2520 [2022-10-15 17:52:02,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:52:02,432 INFO L413 NwaCegarLoop]: 1125 mSDtfsCounter, 1549 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 3579 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1566 SdHoareTripleChecker+Valid, 2882 SdHoareTripleChecker+Invalid, 3655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 3579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:02,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1566 Valid, 2882 Invalid, 3655 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 3579 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-10-15 17:52:02,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2520 states. [2022-10-15 17:52:02,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2520 to 1656. [2022-10-15 17:52:02,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1656 states, 1520 states have (on average 1.563157894736842) internal successors, (2376), 1526 states have internal predecessors, (2376), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2022-10-15 17:52:02,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1656 states to 1656 states and 2589 transitions. [2022-10-15 17:52:02,521 INFO L78 Accepts]: Start accepts. Automaton has 1656 states and 2589 transitions. Word has length 175 [2022-10-15 17:52:02,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:02,522 INFO L495 AbstractCegarLoop]: Abstraction has 1656 states and 2589 transitions. [2022-10-15 17:52:02,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:02,523 INFO L276 IsEmpty]: Start isEmpty. Operand 1656 states and 2589 transitions. [2022-10-15 17:52:02,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-10-15 17:52:02,527 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:02,528 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] [2022-10-15 17:52:02,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 17:52:02,528 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:02,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:02,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1222951605, now seen corresponding path program 1 times [2022-10-15 17:52:02,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:02,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520684164] [2022-10-15 17:52:02,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:02,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:02,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:02,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 17:52:02,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-15 17:52:02,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-15 17:52:02,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-15 17:52:02,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:02,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:52:02,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:02,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520684164] [2022-10-15 17:52:02,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520684164] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:02,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:02,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:02,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523766313] [2022-10-15 17:52:02,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:02,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:02,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:02,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:02,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:02,853 INFO L87 Difference]: Start difference. First operand 1656 states and 2589 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:07,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:07,756 INFO L93 Difference]: Finished difference Result 4246 states and 6758 transitions. [2022-10-15 17:52:07,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:52:07,757 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2022-10-15 17:52:07,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:07,785 INFO L225 Difference]: With dead ends: 4246 [2022-10-15 17:52:07,785 INFO L226 Difference]: Without dead ends: 4246 [2022-10-15 17:52:07,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:52:07,787 INFO L413 NwaCegarLoop]: 1121 mSDtfsCounter, 1545 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 3574 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 2878 SdHoareTripleChecker+Invalid, 3650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 3574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:07,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 2878 Invalid, 3650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 3574 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-10-15 17:52:07,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4246 states. [2022-10-15 17:52:07,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4246 to 2939. [2022-10-15 17:52:07,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2939 states, 2699 states have (on average 1.5583549462763986) internal successors, (4206), 2709 states have internal predecessors, (4206), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2022-10-15 17:52:07,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2939 states to 2939 states and 4593 transitions. [2022-10-15 17:52:07,914 INFO L78 Accepts]: Start accepts. Automaton has 2939 states and 4593 transitions. Word has length 175 [2022-10-15 17:52:07,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:07,915 INFO L495 AbstractCegarLoop]: Abstraction has 2939 states and 4593 transitions. [2022-10-15 17:52:07,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:07,915 INFO L276 IsEmpty]: Start isEmpty. Operand 2939 states and 4593 transitions. [2022-10-15 17:52:07,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-10-15 17:52:07,922 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:07,922 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] [2022-10-15 17:52:07,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 17:52:07,923 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:07,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:07,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1625434825, now seen corresponding path program 1 times [2022-10-15 17:52:07,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:07,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076728975] [2022-10-15 17:52:07,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:07,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:07,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:08,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:08,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:08,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 17:52:08,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:08,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-15 17:52:08,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:08,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-15 17:52:08,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:08,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-15 17:52:08,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:08,270 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:08,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:08,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076728975] [2022-10-15 17:52:08,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076728975] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:08,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:08,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:08,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350919475] [2022-10-15 17:52:08,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:08,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:08,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:08,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:08,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:08,274 INFO L87 Difference]: Start difference. First operand 2939 states and 4593 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:13,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:13,413 INFO L93 Difference]: Finished difference Result 7696 states and 12228 transitions. [2022-10-15 17:52:13,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:52:13,414 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2022-10-15 17:52:13,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:13,462 INFO L225 Difference]: With dead ends: 7696 [2022-10-15 17:52:13,462 INFO L226 Difference]: Without dead ends: 7696 [2022-10-15 17:52:13,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:52:13,464 INFO L413 NwaCegarLoop]: 1117 mSDtfsCounter, 1541 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 3569 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1558 SdHoareTripleChecker+Valid, 2874 SdHoareTripleChecker+Invalid, 3645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 3569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:13,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1558 Valid, 2874 Invalid, 3645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 3569 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-10-15 17:52:13,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7696 states. [2022-10-15 17:52:13,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7696 to 5510. [2022-10-15 17:52:13,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5510 states, 5062 states have (on average 1.555116554721454) internal successors, (7872), 5080 states have internal predecessors, (7872), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2022-10-15 17:52:13,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5510 states to 5510 states and 8625 transitions. [2022-10-15 17:52:13,700 INFO L78 Accepts]: Start accepts. Automaton has 5510 states and 8625 transitions. Word has length 175 [2022-10-15 17:52:13,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:13,701 INFO L495 AbstractCegarLoop]: Abstraction has 5510 states and 8625 transitions. [2022-10-15 17:52:13,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:13,702 INFO L276 IsEmpty]: Start isEmpty. Operand 5510 states and 8625 transitions. [2022-10-15 17:52:13,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-10-15 17:52:13,713 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:13,714 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] [2022-10-15 17:52:13,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 17:52:13,714 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:13,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:13,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1746365045, now seen corresponding path program 1 times [2022-10-15 17:52:13,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:13,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719175313] [2022-10-15 17:52:13,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:13,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:13,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:13,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:13,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:13,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 17:52:13,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:14,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-15 17:52:14,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:14,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-15 17:52:14,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:14,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-15 17:52:14,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:14,053 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:14,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:14,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719175313] [2022-10-15 17:52:14,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719175313] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:14,054 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:14,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:14,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745140963] [2022-10-15 17:52:14,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:14,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:14,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:14,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:14,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:14,057 INFO L87 Difference]: Start difference. First operand 5510 states and 8625 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:19,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:19,020 INFO L93 Difference]: Finished difference Result 14590 states and 23202 transitions. [2022-10-15 17:52:19,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:52:19,021 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2022-10-15 17:52:19,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:19,105 INFO L225 Difference]: With dead ends: 14590 [2022-10-15 17:52:19,105 INFO L226 Difference]: Without dead ends: 14590 [2022-10-15 17:52:19,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:52:19,107 INFO L413 NwaCegarLoop]: 1111 mSDtfsCounter, 1540 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 3561 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 2868 SdHoareTripleChecker+Invalid, 3640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 3561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:19,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1557 Valid, 2868 Invalid, 3640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 3561 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-10-15 17:52:19,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14590 states. [2022-10-15 17:52:19,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14590 to 10665. [2022-10-15 17:52:19,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10665 states, 9801 states have (on average 1.5531068258340985) internal successors, (15222), 9835 states have internal predecessors, (15222), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2022-10-15 17:52:19,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10665 states to 10665 states and 16761 transitions. [2022-10-15 17:52:19,577 INFO L78 Accepts]: Start accepts. Automaton has 10665 states and 16761 transitions. Word has length 175 [2022-10-15 17:52:19,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:19,578 INFO L495 AbstractCegarLoop]: Abstraction has 10665 states and 16761 transitions. [2022-10-15 17:52:19,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:19,578 INFO L276 IsEmpty]: Start isEmpty. Operand 10665 states and 16761 transitions. [2022-10-15 17:52:19,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-10-15 17:52:19,605 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:19,605 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] [2022-10-15 17:52:19,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 17:52:19,606 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:19,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:19,607 INFO L85 PathProgramCache]: Analyzing trace with hash 2132227447, now seen corresponding path program 1 times [2022-10-15 17:52:19,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:19,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728235192] [2022-10-15 17:52:19,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:19,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:19,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:19,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:19,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:19,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 17:52:19,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:19,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-15 17:52:19,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:19,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-15 17:52:19,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:19,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-15 17:52:19,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:19,973 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:19,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:19,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728235192] [2022-10-15 17:52:19,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728235192] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:19,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:19,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:19,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173763139] [2022-10-15 17:52:19,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:19,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:19,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:19,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:19,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:19,977 INFO L87 Difference]: Start difference. First operand 10665 states and 16761 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:21,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:21,773 INFO L93 Difference]: Finished difference Result 14614 states and 23482 transitions. [2022-10-15 17:52:21,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 17:52:21,776 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2022-10-15 17:52:21,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:21,844 INFO L225 Difference]: With dead ends: 14614 [2022-10-15 17:52:21,845 INFO L226 Difference]: Without dead ends: 14614 [2022-10-15 17:52:21,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-10-15 17:52:21,846 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 1242 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1260 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 1255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:21,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1260 Valid, 1231 Invalid, 1255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-15 17:52:21,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14614 states. [2022-10-15 17:52:22,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14614 to 10665. [2022-10-15 17:52:22,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10665 states, 9801 states have (on average 1.5497398224670953) internal successors, (15189), 9835 states have internal predecessors, (15189), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2022-10-15 17:52:22,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10665 states to 10665 states and 16728 transitions. [2022-10-15 17:52:22,191 INFO L78 Accepts]: Start accepts. Automaton has 10665 states and 16728 transitions. Word has length 175 [2022-10-15 17:52:22,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:22,191 INFO L495 AbstractCegarLoop]: Abstraction has 10665 states and 16728 transitions. [2022-10-15 17:52:22,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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,193 INFO L276 IsEmpty]: Start isEmpty. Operand 10665 states and 16728 transitions. [2022-10-15 17:52:22,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-10-15 17:52:22,215 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:22,215 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] [2022-10-15 17:52:22,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-15 17:52:22,215 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:22,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:22,216 INFO L85 PathProgramCache]: Analyzing trace with hash -231614215, now seen corresponding path program 1 times [2022-10-15 17:52:22,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:22,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398319900] [2022-10-15 17:52:22,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:22,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:22,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:22,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:22,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:22,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 17:52:22,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:22,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-15 17:52:22,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:22,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-15 17:52:22,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:22,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-15 17:52:22,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:22,585 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:22,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:22,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398319900] [2022-10-15 17:52:22,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398319900] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:22,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:22,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:22,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898024216] [2022-10-15 17:52:22,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:22,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:22,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:22,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:22,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:22,592 INFO L87 Difference]: Start difference. First operand 10665 states and 16728 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:27,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:52:27,274 INFO L93 Difference]: Finished difference Result 28299 states and 45007 transitions. [2022-10-15 17:52:27,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:52:27,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2022-10-15 17:52:27,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:52:27,383 INFO L225 Difference]: With dead ends: 28299 [2022-10-15 17:52:27,383 INFO L226 Difference]: Without dead ends: 28299 [2022-10-15 17:52:27,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:52:27,388 INFO L413 NwaCegarLoop]: 1097 mSDtfsCounter, 1528 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 3522 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 2854 SdHoareTripleChecker+Invalid, 3602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 3522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-10-15 17:52:27,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1545 Valid, 2854 Invalid, 3602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 3522 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-10-15 17:52:27,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28299 states. [2022-10-15 17:52:27,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28299 to 21070. [2022-10-15 17:52:28,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21070 states, 19374 states have (on average 1.548415402085269) internal successors, (29999), 19440 states have internal predecessors, (29999), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2022-10-15 17:52:28,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21070 states to 21070 states and 33272 transitions. [2022-10-15 17:52:28,102 INFO L78 Accepts]: Start accepts. Automaton has 21070 states and 33272 transitions. Word has length 175 [2022-10-15 17:52:28,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:52:28,103 INFO L495 AbstractCegarLoop]: Abstraction has 21070 states and 33272 transitions. [2022-10-15 17:52:28,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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:28,103 INFO L276 IsEmpty]: Start isEmpty. Operand 21070 states and 33272 transitions. [2022-10-15 17:52:28,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-10-15 17:52:28,143 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:52:28,144 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] [2022-10-15 17:52:28,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-15 17:52:28,145 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:52:28,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:52:28,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1554793161, now seen corresponding path program 1 times [2022-10-15 17:52:28,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:52:28,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367482372] [2022-10-15 17:52:28,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:52:28,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:52:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:28,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:52:28,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:28,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 17:52:28,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:28,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-15 17:52:28,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:28,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-15 17:52:28,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:28,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-15 17:52:28,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:52:28,498 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:28,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:52:28,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367482372] [2022-10-15 17:52:28,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367482372] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:52:28,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:52:28,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:52:28,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483529251] [2022-10-15 17:52:28,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:52:28,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:52:28,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:52:28,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:52:28,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:52:28,502 INFO L87 Difference]: Start difference. First operand 21070 states and 33272 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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)