/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/recursive-simple/fibo_2calls_20-2.c


--------------------------------------------------------------------------------


This is Ultimate 0.2.2-dev-05d3305-m
[2022-10-15 17:11:47,032 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-10-15 17:11:47,035 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-10-15 17:11:47,087 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-10-15 17:11:47,087 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-10-15 17:11:47,092 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-10-15 17:11:47,112 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-10-15 17:11:47,120 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-10-15 17:11:47,123 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-10-15 17:11:47,130 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-10-15 17:11:47,131 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-10-15 17:11:47,138 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-10-15 17:11:47,139 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-10-15 17:11:47,141 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-10-15 17:11:47,144 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-10-15 17:11:47,146 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-10-15 17:11:47,147 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-10-15 17:11:47,149 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-10-15 17:11:47,154 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-10-15 17:11:47,163 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-10-15 17:11:47,165 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-10-15 17:11:47,167 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-10-15 17:11:47,169 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-10-15 17:11:47,171 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-10-15 17:11:47,180 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-10-15 17:11:47,181 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-10-15 17:11:47,181 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-10-15 17:11:47,183 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-10-15 17:11:47,184 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-10-15 17:11:47,185 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-10-15 17:11:47,186 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-10-15 17:11:47,186 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-10-15 17:11:47,188 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-10-15 17:11:47,189 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-10-15 17:11:47,191 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-10-15 17:11:47,191 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-10-15 17:11:47,192 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-10-15 17:11:47,192 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-10-15 17:11:47,192 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-10-15 17:11:47,193 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-10-15 17:11:47,194 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-10-15 17:11:47,195 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:11:47,247 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-10-15 17:11:47,247 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-10-15 17:11:47,248 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-10-15 17:11:47,248 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-10-15 17:11:47,249 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-10-15 17:11:47,249 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-10-15 17:11:47,252 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-10-15 17:11:47,253 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2022-10-15 17:11:47,253 INFO  L138        SettingsManager]:  * Use SBE=true
[2022-10-15 17:11:47,254 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-10-15 17:11:47,255 INFO  L138        SettingsManager]:  * sizeof long=4
[2022-10-15 17:11:47,255 INFO  L138        SettingsManager]:  * Check unreachability of error function in SV-COMP mode=false
[2022-10-15 17:11:47,255 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-10-15 17:11:47,255 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2022-10-15 17:11:47,255 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-10-15 17:11:47,256 INFO  L138        SettingsManager]:  * Check for the main procedure if all allocated memory was freed=true
[2022-10-15 17:11:47,256 INFO  L138        SettingsManager]:  * Bitprecise bitfields=true
[2022-10-15 17:11:47,256 INFO  L138        SettingsManager]:  * SV-COMP memtrack compatibility mode=true
[2022-10-15 17:11:47,256 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-10-15 17:11:47,256 INFO  L138        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2022-10-15 17:11:47,257 INFO  L138        SettingsManager]:  * sizeof long double=12
[2022-10-15 17:11:47,257 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-10-15 17:11:47,257 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-10-15 17:11:47,257 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2022-10-15 17:11:47,257 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-10-15 17:11:47,258 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-10-15 17:11:47,258 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-10-15 17:11:47,258 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2022-10-15 17:11:47,258 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2022-10-15 17:11:47,258 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-10-15 17:11:47,259 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:11:47,704 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-10-15 17:11:47,730 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-10-15 17:11:47,733 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-10-15 17:11:47,735 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-10-15 17:11:47,735 INFO  L275        PluginConnector]: CDTParser initialized
[2022-10-15 17:11:47,737 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c
[2022-10-15 17:11:47,822 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/210e117ff/ff97d8eb50b644b381a01202956eb508/FLAG2334ce7dc
[2022-10-15 17:11:48,351 INFO  L306              CDTParser]: Found 1 translation units.
[2022-10-15 17:11:48,352 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c
[2022-10-15 17:11:48,365 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/210e117ff/ff97d8eb50b644b381a01202956eb508/FLAG2334ce7dc
[2022-10-15 17:11:48,760 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/210e117ff/ff97d8eb50b644b381a01202956eb508
[2022-10-15 17:11:48,763 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-10-15 17:11:48,773 INFO  L131        ToolchainWalker]: Walking toolchain with 5 elements.
[2022-10-15 17:11:48,777 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-10-15 17:11:48,778 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-10-15 17:11:48,783 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-10-15 17:11:48,785 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:11:48" (1/1) ...
[2022-10-15 17:11:48,788 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@461b6138 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:48, skipping insertion in model container
[2022-10-15 17:11:48,788 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:11:48" (1/1) ...
[2022-10-15 17:11:48,797 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-10-15 17:11:48,815 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-10-15 17:11:49,068 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/recursive-simple/fibo_2calls_20-2.c[951,964]
[2022-10-15 17:11:49,073 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-10-15 17:11:49,087 INFO  L203         MainTranslator]: Completed pre-run
[2022-10-15 17:11:49,115 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/recursive-simple/fibo_2calls_20-2.c[951,964]
[2022-10-15 17:11:49,116 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-10-15 17:11:49,136 INFO  L208         MainTranslator]: Completed translation
[2022-10-15 17:11:49,136 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49 WrapperNode
[2022-10-15 17:11:49,138 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-10-15 17:11:49,139 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-10-15 17:11:49,140 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-10-15 17:11:49,141 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2022-10-15 17:11:49,149 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:11:49" (1/1) ...
[2022-10-15 17:11:49,160 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:11:49" (1/1) ...
[2022-10-15 17:11:49,180 INFO  L138                Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 21
[2022-10-15 17:11:49,180 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-10-15 17:11:49,181 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-10-15 17:11:49,182 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-10-15 17:11:49,182 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-10-15 17:11:49,191 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49" (1/1) ...
[2022-10-15 17:11:49,192 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49" (1/1) ...
[2022-10-15 17:11:49,193 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49" (1/1) ...
[2022-10-15 17:11:49,193 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49" (1/1) ...
[2022-10-15 17:11:49,197 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49" (1/1) ...
[2022-10-15 17:11:49,200 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49" (1/1) ...
[2022-10-15 17:11:49,201 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49" (1/1) ...
[2022-10-15 17:11:49,202 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49" (1/1) ...
[2022-10-15 17:11:49,204 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-10-15 17:11:49,205 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-10-15 17:11:49,205 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-10-15 17:11:49,205 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-10-15 17:11:49,206 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49" (1/1) ...
[2022-10-15 17:11:49,214 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-10-15 17:11:49,230 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:11:49,246 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:11:49,266 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:11:49,306 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-10-15 17:11:49,306 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2022-10-15 17:11:49,306 INFO  L130     BoogieDeclarations]: Found specification of procedure fibo2
[2022-10-15 17:11:49,306 INFO  L138     BoogieDeclarations]: Found implementation of procedure fibo2
[2022-10-15 17:11:49,306 INFO  L130     BoogieDeclarations]: Found specification of procedure fibo1
[2022-10-15 17:11:49,307 INFO  L138     BoogieDeclarations]: Found implementation of procedure fibo1
[2022-10-15 17:11:49,307 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-10-15 17:11:49,307 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-10-15 17:11:49,379 INFO  L235             CfgBuilder]: Building ICFG
[2022-10-15 17:11:49,382 INFO  L261             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-10-15 17:11:49,534 INFO  L276             CfgBuilder]: Performing block encoding
[2022-10-15 17:11:49,542 INFO  L295             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-10-15 17:11:49,542 INFO  L300             CfgBuilder]: Removed 0 assume(true) statements.
[2022-10-15 17:11:49,545 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:11:49 BoogieIcfgContainer
[2022-10-15 17:11:49,545 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-10-15 17:11:49,548 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-10-15 17:11:49,548 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-10-15 17:11:49,552 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-10-15 17:11:49,552 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 05:11:48" (1/3) ...
[2022-10-15 17:11:49,553 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b98bc9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:11:49, skipping insertion in model container
[2022-10-15 17:11:49,554 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:11:49" (2/3) ...
[2022-10-15 17:11:49,554 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b98bc9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:11:49, skipping insertion in model container
[2022-10-15 17:11:49,554 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:11:49" (3/3) ...
[2022-10-15 17:11:49,556 INFO  L112   eAbstractionObserver]: Analyzing ICFG fibo_2calls_20-2.c
[2022-10-15 17:11:49,580 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-10-15 17:11:49,581 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations.
[2022-10-15 17:11:49,661 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-10-15 17:11:49,674 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;@323dd833, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2022-10-15 17:11:49,675 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 2 error locations.
[2022-10-15 17:11:49,680 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 30 states, 20 states have (on average 1.35) internal successors, (27), 22 states have internal predecessors, (27), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5)
[2022-10-15 17:11:49,697 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2022-10-15 17:11:49,698 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:11:49,698 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:11:49,700 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:11:49,708 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:11:49,708 INFO  L85        PathProgramCache]: Analyzing trace with hash -511770027, now seen corresponding path program 1 times
[2022-10-15 17:11:49,721 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:11:49,722 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986948311]
[2022-10-15 17:11:49,722 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:49,724 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:11:49,863 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:50,000 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:11:50,009 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:50,104 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:11:50,105 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:11:50,105 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986948311]
[2022-10-15 17:11:50,106 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986948311] provided 1 perfect and 0 imperfect interpolant sequences
[2022-10-15 17:11:50,107 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-10-15 17:11:50,107 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-10-15 17:11:50,109 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716279647]
[2022-10-15 17:11:50,110 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-10-15 17:11:50,115 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-10-15 17:11:50,116 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:11:50,149 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-10-15 17:11:50,150 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-10-15 17:11:50,152 INFO  L87              Difference]: Start difference. First operand  has 30 states, 20 states have (on average 1.35) internal successors, (27), 22 states have internal predecessors, (27), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand  has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2022-10-15 17:11:50,269 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:11:50,269 INFO  L93              Difference]: Finished difference Result 32 states and 39 transitions.
[2022-10-15 17:11:50,271 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-10-15 17:11:50,272 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10
[2022-10-15 17:11:50,273 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:11:50,282 INFO  L225             Difference]: With dead ends: 32
[2022-10-15 17:11:50,282 INFO  L226             Difference]: Without dead ends: 30
[2022-10-15 17:11:50,285 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2022-10-15 17:11:50,290 INFO  L413           NwaCegarLoop]: 29 mSDtfsCounter, 16 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-10-15 17:11:50,291 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 85 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-10-15 17:11:50,312 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 30 states.
[2022-10-15 17:11:50,332 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30.
[2022-10-15 17:11:50,333 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 30 states, 20 states have (on average 1.25) internal successors, (25), 22 states have internal predecessors, (25), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7)
[2022-10-15 17:11:50,335 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 37 transitions.
[2022-10-15 17:11:50,337 INFO  L78                 Accepts]: Start accepts. Automaton has 30 states and 37 transitions. Word has length 10
[2022-10-15 17:11:50,337 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:11:50,338 INFO  L495      AbstractCegarLoop]: Abstraction has 30 states and 37 transitions.
[2022-10-15 17:11:50,338 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2022-10-15 17:11:50,338 INFO  L276                IsEmpty]: Start isEmpty. Operand 30 states and 37 transitions.
[2022-10-15 17:11:50,340 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2022-10-15 17:11:50,340 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:11:50,340 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:11:50,340 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-10-15 17:11:50,341 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:11:50,341 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:11:50,342 INFO  L85        PathProgramCache]: Analyzing trace with hash 2030187948, now seen corresponding path program 1 times
[2022-10-15 17:11:50,342 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:11:50,342 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148012419]
[2022-10-15 17:11:50,342 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:50,343 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:11:50,358 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:50,414 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:11:50,426 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:50,512 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:11:50,512 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:11:50,514 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148012419]
[2022-10-15 17:11:50,514 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148012419] provided 1 perfect and 0 imperfect interpolant sequences
[2022-10-15 17:11:50,515 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-10-15 17:11:50,515 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-10-15 17:11:50,515 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049110072]
[2022-10-15 17:11:50,515 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-10-15 17:11:50,517 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-10-15 17:11:50,517 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:11:50,518 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-10-15 17:11:50,518 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-10-15 17:11:50,519 INFO  L87              Difference]: Start difference. First operand 30 states and 37 transitions. Second operand  has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2022-10-15 17:11:50,580 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:11:50,580 INFO  L93              Difference]: Finished difference Result 32 states and 40 transitions.
[2022-10-15 17:11:50,580 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-10-15 17:11:50,581 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11
[2022-10-15 17:11:50,581 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:11:50,582 INFO  L225             Difference]: With dead ends: 32
[2022-10-15 17:11:50,583 INFO  L226             Difference]: Without dead ends: 32
[2022-10-15 17:11:50,583 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2022-10-15 17:11:50,585 INFO  L413           NwaCegarLoop]: 27 mSDtfsCounter, 13 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-10-15 17:11:50,586 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 79 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-10-15 17:11:50,588 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 32 states.
[2022-10-15 17:11:50,593 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 30.
[2022-10-15 17:11:50,594 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 30 states, 20 states have (on average 1.25) internal successors, (25), 22 states have internal predecessors, (25), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7)
[2022-10-15 17:11:50,596 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 37 transitions.
[2022-10-15 17:11:50,596 INFO  L78                 Accepts]: Start accepts. Automaton has 30 states and 37 transitions. Word has length 11
[2022-10-15 17:11:50,596 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:11:50,597 INFO  L495      AbstractCegarLoop]: Abstraction has 30 states and 37 transitions.
[2022-10-15 17:11:50,597 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2022-10-15 17:11:50,597 INFO  L276                IsEmpty]: Start isEmpty. Operand 30 states and 37 transitions.
[2022-10-15 17:11:50,599 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 24
[2022-10-15 17:11:50,599 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:11:50,599 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:11:50,599 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-10-15 17:11:50,600 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:11:50,600 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:11:50,600 INFO  L85        PathProgramCache]: Analyzing trace with hash 610996755, now seen corresponding path program 1 times
[2022-10-15 17:11:50,601 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:11:50,601 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924521486]
[2022-10-15 17:11:50,601 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:50,601 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:11:50,621 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:50,743 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:11:50,766 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:50,869 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:50,873 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:50,900 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2022-10-15 17:11:50,903 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:50,907 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-10-15 17:11:50,908 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:11:50,908 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924521486]
[2022-10-15 17:11:50,908 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924521486] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:11:50,909 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905801573]
[2022-10-15 17:11:50,909 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:50,909 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:50,910 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:11:50,912 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:11:50,924 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2022-10-15 17:11:50,979 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:50,982 INFO  L263         TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 6 conjunts are in the unsatisfiable core
[2022-10-15 17:11:50,991 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:11:51,128 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-10-15 17:11:51,128 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:11:51,446 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-10-15 17:11:51,446 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905801573] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:11:51,446 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:11:51,447 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 13
[2022-10-15 17:11:51,447 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493191002]
[2022-10-15 17:11:51,447 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:11:51,451 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2022-10-15 17:11:51,451 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:11:51,452 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2022-10-15 17:11:51,453 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156
[2022-10-15 17:11:51,453 INFO  L87              Difference]: Start difference. First operand 30 states and 37 transitions. Second operand  has 13 states, 10 states have (on average 3.2) internal successors, (32), 13 states have internal predecessors, (32), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8)
[2022-10-15 17:11:51,667 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:11:51,668 INFO  L93              Difference]: Finished difference Result 34 states and 42 transitions.
[2022-10-15 17:11:51,668 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2022-10-15 17:11:51,669 INFO  L78                 Accepts]: Start accepts. Automaton has  has 13 states, 10 states have (on average 3.2) internal successors, (32), 13 states have internal predecessors, (32), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) Word has length 23
[2022-10-15 17:11:51,669 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:11:51,670 INFO  L225             Difference]: With dead ends: 34
[2022-10-15 17:11:51,670 INFO  L226             Difference]: Without dead ends: 34
[2022-10-15 17:11:51,671 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306
[2022-10-15 17:11:51,673 INFO  L413           NwaCegarLoop]: 23 mSDtfsCounter, 40 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-10-15 17:11:51,674 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 92 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-10-15 17:11:51,675 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 34 states.
[2022-10-15 17:11:51,681 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 32.
[2022-10-15 17:11:51,682 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 32 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 24 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8)
[2022-10-15 17:11:51,684 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 39 transitions.
[2022-10-15 17:11:51,684 INFO  L78                 Accepts]: Start accepts. Automaton has 32 states and 39 transitions. Word has length 23
[2022-10-15 17:11:51,684 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:11:51,685 INFO  L495      AbstractCegarLoop]: Abstraction has 32 states and 39 transitions.
[2022-10-15 17:11:51,685 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 10 states have (on average 3.2) internal successors, (32), 13 states have internal predecessors, (32), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8)
[2022-10-15 17:11:51,685 INFO  L276                IsEmpty]: Start isEmpty. Operand 32 states and 39 transitions.
[2022-10-15 17:11:51,687 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2022-10-15 17:11:51,687 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:11:51,687 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:11:51,732 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2022-10-15 17:11:51,903 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:51,904 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:11:51,906 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:11:51,907 INFO  L85        PathProgramCache]: Analyzing trace with hash 2035188206, now seen corresponding path program 1 times
[2022-10-15 17:11:51,907 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:11:51,907 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245930112]
[2022-10-15 17:11:51,907 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:51,908 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:11:51,926 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:51,984 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:11:51,994 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:52,078 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:52,093 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:52,151 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:11:52,156 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:52,164 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-10-15 17:11:52,165 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:11:52,165 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245930112]
[2022-10-15 17:11:52,165 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245930112] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:11:52,166 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898731512]
[2022-10-15 17:11:52,166 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:52,166 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:52,167 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:11:52,168 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:11:52,178 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2022-10-15 17:11:52,214 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:52,215 INFO  L263         TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjunts are in the unsatisfiable core
[2022-10-15 17:11:52,218 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:11:52,274 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-10-15 17:11:52,274 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:11:52,508 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-10-15 17:11:52,508 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898731512] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:11:52,509 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:11:52,509 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13
[2022-10-15 17:11:52,510 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024030535]
[2022-10-15 17:11:52,513 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:11:52,519 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2022-10-15 17:11:52,523 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:11:52,524 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2022-10-15 17:11:52,525 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156
[2022-10-15 17:11:52,527 INFO  L87              Difference]: Start difference. First operand 32 states and 39 transitions. Second operand  has 13 states, 11 states have (on average 2.909090909090909) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7)
[2022-10-15 17:11:52,730 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:11:52,730 INFO  L93              Difference]: Finished difference Result 50 states and 70 transitions.
[2022-10-15 17:11:52,730 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2022-10-15 17:11:52,731 INFO  L78                 Accepts]: Start accepts. Automaton has  has 13 states, 11 states have (on average 2.909090909090909) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) Word has length 24
[2022-10-15 17:11:52,731 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:11:52,734 INFO  L225             Difference]: With dead ends: 50
[2022-10-15 17:11:52,734 INFO  L226             Difference]: Without dead ends: 50
[2022-10-15 17:11:52,735 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 46 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182
[2022-10-15 17:11:52,737 INFO  L413           NwaCegarLoop]: 23 mSDtfsCounter, 50 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2022-10-15 17:11:52,737 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 107 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2022-10-15 17:11:52,739 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 50 states.
[2022-10-15 17:11:52,748 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 48.
[2022-10-15 17:11:52,749 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 48 states, 32 states have (on average 1.28125) internal successors, (41), 34 states have internal predecessors, (41), 9 states have call successors, (9), 4 states have call predecessors, (9), 5 states have return successors, (15), 9 states have call predecessors, (15), 9 states have call successors, (15)
[2022-10-15 17:11:52,751 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 65 transitions.
[2022-10-15 17:11:52,751 INFO  L78                 Accepts]: Start accepts. Automaton has 48 states and 65 transitions. Word has length 24
[2022-10-15 17:11:52,751 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:11:52,754 INFO  L495      AbstractCegarLoop]: Abstraction has 48 states and 65 transitions.
[2022-10-15 17:11:52,754 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 11 states have (on average 2.909090909090909) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7)
[2022-10-15 17:11:52,754 INFO  L276                IsEmpty]: Start isEmpty. Operand 48 states and 65 transitions.
[2022-10-15 17:11:52,757 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 37
[2022-10-15 17:11:52,757 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:11:52,757 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:11:52,787 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2022-10-15 17:11:52,970 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3
[2022-10-15 17:11:52,971 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:11:52,972 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:11:52,973 INFO  L85        PathProgramCache]: Analyzing trace with hash 716039159, now seen corresponding path program 1 times
[2022-10-15 17:11:52,973 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:11:52,973 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932051433]
[2022-10-15 17:11:52,974 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:52,974 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:11:52,988 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:53,027 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:11:53,036 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:53,071 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:53,076 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:53,104 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:53,106 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:53,127 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2022-10-15 17:11:53,129 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:53,132 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22
[2022-10-15 17:11:53,134 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:53,137 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2022-10-15 17:11:53,137 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:11:53,138 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932051433]
[2022-10-15 17:11:53,138 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932051433] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:11:53,138 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942358393]
[2022-10-15 17:11:53,138 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:53,139 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:53,139 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:11:53,140 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:11:53,157 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2022-10-15 17:11:53,188 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:53,190 INFO  L263         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 8 conjunts are in the unsatisfiable core
[2022-10-15 17:11:53,193 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:11:53,307 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked.
[2022-10-15 17:11:53,308 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:11:53,655 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2022-10-15 17:11:53,657 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [942358393] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:11:53,657 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:11:53,657 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 15
[2022-10-15 17:11:53,658 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819811336]
[2022-10-15 17:11:53,658 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:11:53,661 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2022-10-15 17:11:53,661 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:11:53,662 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2022-10-15 17:11:53,662 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210
[2022-10-15 17:11:53,663 INFO  L87              Difference]: Start difference. First operand 48 states and 65 transitions. Second operand  has 15 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 15 states have internal predecessors, (47), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13)
[2022-10-15 17:11:53,920 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:11:53,920 INFO  L93              Difference]: Finished difference Result 66 states and 95 transitions.
[2022-10-15 17:11:53,921 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2022-10-15 17:11:53,921 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 15 states have internal predecessors, (47), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) Word has length 36
[2022-10-15 17:11:53,922 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:11:53,924 INFO  L225             Difference]: With dead ends: 66
[2022-10-15 17:11:53,924 INFO  L226             Difference]: Without dead ends: 66
[2022-10-15 17:11:53,925 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 76 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462
[2022-10-15 17:11:53,926 INFO  L413           NwaCegarLoop]: 24 mSDtfsCounter, 74 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2022-10-15 17:11:53,927 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 124 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2022-10-15 17:11:53,928 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 66 states.
[2022-10-15 17:11:53,938 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66.
[2022-10-15 17:11:53,938 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 66 states, 43 states have (on average 1.255813953488372) internal successors, (54), 47 states have internal predecessors, (54), 12 states have call successors, (12), 5 states have call predecessors, (12), 9 states have return successors, (29), 13 states have call predecessors, (29), 12 states have call successors, (29)
[2022-10-15 17:11:53,941 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 95 transitions.
[2022-10-15 17:11:53,941 INFO  L78                 Accepts]: Start accepts. Automaton has 66 states and 95 transitions. Word has length 36
[2022-10-15 17:11:53,941 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:11:53,942 INFO  L495      AbstractCegarLoop]: Abstraction has 66 states and 95 transitions.
[2022-10-15 17:11:53,942 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 15 states have internal predecessors, (47), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13)
[2022-10-15 17:11:53,942 INFO  L276                IsEmpty]: Start isEmpty. Operand 66 states and 95 transitions.
[2022-10-15 17:11:53,945 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 38
[2022-10-15 17:11:53,945 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:11:53,945 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:11:53,977 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2022-10-15 17:11:54,158 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:54,159 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:11:54,160 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:11:54,161 INFO  L85        PathProgramCache]: Analyzing trace with hash 1375469090, now seen corresponding path program 1 times
[2022-10-15 17:11:54,161 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:11:54,162 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800722523]
[2022-10-15 17:11:54,162 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:54,162 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:11:54,173 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:54,213 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:11:54,221 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:54,255 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:54,260 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:54,311 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:54,314 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:54,318 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:11:54,320 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:54,325 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:11:54,327 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:54,354 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2022-10-15 17:11:54,354 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:11:54,355 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800722523]
[2022-10-15 17:11:54,356 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800722523] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:11:54,357 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148018100]
[2022-10-15 17:11:54,357 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:54,357 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:54,357 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:11:54,362 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:11:54,387 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2022-10-15 17:11:54,418 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:54,419 INFO  L263         TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjunts are in the unsatisfiable core
[2022-10-15 17:11:54,421 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:11:54,505 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2022-10-15 17:11:54,506 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:11:54,819 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2022-10-15 17:11:54,820 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148018100] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:11:54,820 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:11:54,820 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 18
[2022-10-15 17:11:54,820 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196163712]
[2022-10-15 17:11:54,821 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:11:54,821 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 18 states
[2022-10-15 17:11:54,821 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:11:54,822 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants.
[2022-10-15 17:11:54,822 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306
[2022-10-15 17:11:54,823 INFO  L87              Difference]: Start difference. First operand 66 states and 95 transitions. Second operand  has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13)
[2022-10-15 17:11:55,248 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:11:55,248 INFO  L93              Difference]: Finished difference Result 120 states and 198 transitions.
[2022-10-15 17:11:55,249 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2022-10-15 17:11:55,249 INFO  L78                 Accepts]: Start accepts. Automaton has  has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) Word has length 37
[2022-10-15 17:11:55,250 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:11:55,253 INFO  L225             Difference]: With dead ends: 120
[2022-10-15 17:11:55,253 INFO  L226             Difference]: Without dead ends: 120
[2022-10-15 17:11:55,254 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 78 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=120, Invalid=530, Unknown=0, NotChecked=0, Total=650
[2022-10-15 17:11:55,255 INFO  L413           NwaCegarLoop]: 35 mSDtfsCounter, 56 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2022-10-15 17:11:55,256 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 261 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2022-10-15 17:11:55,257 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 120 states.
[2022-10-15 17:11:55,288 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 106.
[2022-10-15 17:11:55,288 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 106 states, 68 states have (on average 1.2205882352941178) internal successors, (83), 72 states have internal predecessors, (83), 21 states have call successors, (21), 7 states have call predecessors, (21), 15 states have return successors, (65), 26 states have call predecessors, (65), 21 states have call successors, (65)
[2022-10-15 17:11:55,292 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 169 transitions.
[2022-10-15 17:11:55,292 INFO  L78                 Accepts]: Start accepts. Automaton has 106 states and 169 transitions. Word has length 37
[2022-10-15 17:11:55,293 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:11:55,293 INFO  L495      AbstractCegarLoop]: Abstraction has 106 states and 169 transitions.
[2022-10-15 17:11:55,293 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13)
[2022-10-15 17:11:55,293 INFO  L276                IsEmpty]: Start isEmpty. Operand 106 states and 169 transitions.
[2022-10-15 17:11:55,297 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 52
[2022-10-15 17:11:55,298 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:11:55,298 INFO  L195           NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:11:55,338 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2022-10-15 17:11:55,513 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:55,514 INFO  L420      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:11:55,514 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:11:55,514 INFO  L85        PathProgramCache]: Analyzing trace with hash 1808172135, now seen corresponding path program 1 times
[2022-10-15 17:11:55,515 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:11:55,515 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127751263]
[2022-10-15 17:11:55,515 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:55,516 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:11:55,532 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:55,625 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:11:55,635 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:55,718 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:55,725 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:55,759 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:55,763 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:55,809 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:55,811 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:55,816 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:11:55,818 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:55,823 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:11:55,825 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:55,838 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-10-15 17:11:55,839 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:55,842 INFO  L134       CoverageAnalysis]: Checked inductivity of 44 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked.
[2022-10-15 17:11:55,842 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:11:55,842 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127751263]
[2022-10-15 17:11:55,843 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127751263] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:11:55,843 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247633816]
[2022-10-15 17:11:55,843 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:55,843 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:55,843 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:11:55,844 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:11:55,869 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2022-10-15 17:11:55,903 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:55,904 INFO  L263         TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 10 conjunts are in the unsatisfiable core
[2022-10-15 17:11:55,907 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:11:56,001 INFO  L134       CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked.
[2022-10-15 17:11:56,001 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:11:56,526 INFO  L134       CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2022-10-15 17:11:56,526 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247633816] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:11:56,527 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:11:56,527 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 20
[2022-10-15 17:11:56,527 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774000657]
[2022-10-15 17:11:56,527 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:11:56,528 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 20 states
[2022-10-15 17:11:56,528 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:11:56,529 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants.
[2022-10-15 17:11:56,529 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380
[2022-10-15 17:11:56,529 INFO  L87              Difference]: Start difference. First operand 106 states and 169 transitions. Second operand  has 20 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 20 states have internal predecessors, (60), 14 states have call successors, (16), 1 states have call predecessors, (16), 8 states have return successors, (18), 7 states have call predecessors, (18), 14 states have call successors, (18)
[2022-10-15 17:11:56,973 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:11:56,973 INFO  L93              Difference]: Finished difference Result 158 states and 275 transitions.
[2022-10-15 17:11:56,974 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. 
[2022-10-15 17:11:56,974 INFO  L78                 Accepts]: Start accepts. Automaton has  has 20 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 20 states have internal predecessors, (60), 14 states have call successors, (16), 1 states have call predecessors, (16), 8 states have return successors, (18), 7 states have call predecessors, (18), 14 states have call successors, (18) Word has length 51
[2022-10-15 17:11:56,974 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:11:56,978 INFO  L225             Difference]: With dead ends: 158
[2022-10-15 17:11:56,978 INFO  L226             Difference]: Without dead ends: 158
[2022-10-15 17:11:56,979 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 110 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=150, Invalid=662, Unknown=0, NotChecked=0, Total=812
[2022-10-15 17:11:56,980 INFO  L413           NwaCegarLoop]: 34 mSDtfsCounter, 86 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2022-10-15 17:11:56,981 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 206 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2022-10-15 17:11:56,982 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 158 states.
[2022-10-15 17:11:57,003 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 112.
[2022-10-15 17:11:57,004 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 112 states, 73 states have (on average 1.2328767123287672) internal successors, (90), 75 states have internal predecessors, (90), 24 states have call successors, (24), 9 states have call predecessors, (24), 13 states have return successors, (66), 27 states have call predecessors, (66), 24 states have call successors, (66)
[2022-10-15 17:11:57,007 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 180 transitions.
[2022-10-15 17:11:57,007 INFO  L78                 Accepts]: Start accepts. Automaton has 112 states and 180 transitions. Word has length 51
[2022-10-15 17:11:57,007 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:11:57,008 INFO  L495      AbstractCegarLoop]: Abstraction has 112 states and 180 transitions.
[2022-10-15 17:11:57,008 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 20 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 20 states have internal predecessors, (60), 14 states have call successors, (16), 1 states have call predecessors, (16), 8 states have return successors, (18), 7 states have call predecessors, (18), 14 states have call successors, (18)
[2022-10-15 17:11:57,008 INFO  L276                IsEmpty]: Start isEmpty. Operand 112 states and 180 transitions.
[2022-10-15 17:11:57,013 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2022-10-15 17:11:57,013 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:11:57,014 INFO  L195           NwaCegarLoop]: trace histogram [7, 7, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:11:57,054 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2022-10-15 17:11:57,227 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:57,228 INFO  L420      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:11:57,229 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:11:57,229 INFO  L85        PathProgramCache]: Analyzing trace with hash -1122052341, now seen corresponding path program 1 times
[2022-10-15 17:11:57,230 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:11:57,230 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540832945]
[2022-10-15 17:11:57,230 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:57,230 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:11:57,250 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,331 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:11:57,344 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,413 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:57,421 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,466 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:57,471 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,514 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:57,517 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,566 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:57,568 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,572 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:11:57,574 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,578 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:11:57,580 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,585 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:11:57,587 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,602 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51
[2022-10-15 17:11:57,605 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,610 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:57,611 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,613 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:11:57,614 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,617 INFO  L134       CoverageAnalysis]: Checked inductivity of 140 backedges. 39 proven. 38 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked.
[2022-10-15 17:11:57,617 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:11:57,617 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540832945]
[2022-10-15 17:11:57,618 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540832945] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:11:57,618 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889559135]
[2022-10-15 17:11:57,618 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:57,618 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:57,618 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:11:57,619 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:11:57,622 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2022-10-15 17:11:57,680 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:57,682 INFO  L263         TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 12 conjunts are in the unsatisfiable core
[2022-10-15 17:11:57,686 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:11:57,818 INFO  L134       CoverageAnalysis]: Checked inductivity of 140 backedges. 12 proven. 68 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked.
[2022-10-15 17:11:57,818 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:11:58,645 INFO  L134       CoverageAnalysis]: Checked inductivity of 140 backedges. 12 proven. 78 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked.
[2022-10-15 17:11:58,646 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889559135] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:11:58,646 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:11:58,646 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 24
[2022-10-15 17:11:58,646 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600356445]
[2022-10-15 17:11:58,647 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:11:58,647 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 24 states
[2022-10-15 17:11:58,648 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:11:58,648 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants.
[2022-10-15 17:11:58,649 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=464, Unknown=0, NotChecked=0, Total=552
[2022-10-15 17:11:58,649 INFO  L87              Difference]: Start difference. First operand 112 states and 180 transitions. Second operand  has 24 states, 22 states have (on average 3.3636363636363638) internal successors, (74), 24 states have internal predecessors, (74), 18 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (25), 11 states have call predecessors, (25), 18 states have call successors, (25)
[2022-10-15 17:11:59,196 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:11:59,197 INFO  L93              Difference]: Finished difference Result 140 states and 212 transitions.
[2022-10-15 17:11:59,197 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. 
[2022-10-15 17:11:59,198 INFO  L78                 Accepts]: Start accepts. Automaton has  has 24 states, 22 states have (on average 3.3636363636363638) internal successors, (74), 24 states have internal predecessors, (74), 18 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (25), 11 states have call predecessors, (25), 18 states have call successors, (25) Word has length 79
[2022-10-15 17:11:59,198 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:11:59,200 INFO  L225             Difference]: With dead ends: 140
[2022-10-15 17:11:59,200 INFO  L226             Difference]: Without dead ends: 110
[2022-10-15 17:11:59,201 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 166 SyntacticMatches, 5 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=221, Invalid=1039, Unknown=0, NotChecked=0, Total=1260
[2022-10-15 17:11:59,202 INFO  L413           NwaCegarLoop]: 31 mSDtfsCounter, 119 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2022-10-15 17:11:59,203 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 245 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2022-10-15 17:11:59,203 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 110 states.
[2022-10-15 17:11:59,213 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 87.
[2022-10-15 17:11:59,214 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 87 states, 59 states have (on average 1.1864406779661016) internal successors, (70), 61 states have internal predecessors, (70), 14 states have call successors, (14), 8 states have call predecessors, (14), 12 states have return successors, (35), 17 states have call predecessors, (35), 14 states have call successors, (35)
[2022-10-15 17:11:59,216 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 119 transitions.
[2022-10-15 17:11:59,216 INFO  L78                 Accepts]: Start accepts. Automaton has 87 states and 119 transitions. Word has length 79
[2022-10-15 17:11:59,216 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:11:59,216 INFO  L495      AbstractCegarLoop]: Abstraction has 87 states and 119 transitions.
[2022-10-15 17:11:59,217 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 24 states, 22 states have (on average 3.3636363636363638) internal successors, (74), 24 states have internal predecessors, (74), 18 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (25), 11 states have call predecessors, (25), 18 states have call successors, (25)
[2022-10-15 17:11:59,217 INFO  L276                IsEmpty]: Start isEmpty. Operand 87 states and 119 transitions.
[2022-10-15 17:11:59,222 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2022-10-15 17:11:59,222 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:11:59,222 INFO  L195           NwaCegarLoop]: trace histogram [14, 14, 13, 13, 12, 11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:11:59,265 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0
[2022-10-15 17:11:59,436 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:11:59,437 INFO  L420      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:11:59,438 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:11:59,438 INFO  L85        PathProgramCache]: Analyzing trace with hash -1957568503, now seen corresponding path program 1 times
[2022-10-15 17:11:59,438 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:11:59,439 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033703977]
[2022-10-15 17:11:59,439 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:11:59,439 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:11:59,473 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:59,713 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:11:59,742 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:59,871 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:59,892 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:11:59,953 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:11:59,960 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,017 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,022 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,065 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,068 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,113 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,115 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,119 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:00,120 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,124 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:00,126 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,130 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:00,132 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,145 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51
[2022-10-15 17:12:00,149 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,155 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,157 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,161 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,162 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,164 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:00,166 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,167 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:00,169 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,171 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92
[2022-10-15 17:12:00,180 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,194 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,198 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,206 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,209 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,216 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,218 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,222 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,223 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,225 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:00,226 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,248 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:00,249 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,251 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:00,252 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,253 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51
[2022-10-15 17:12:00,256 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,262 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,263 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,267 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:00,268 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,270 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:00,271 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,273 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:00,274 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,277 INFO  L134       CoverageAnalysis]: Checked inductivity of 941 backedges. 76 proven. 208 refuted. 0 times theorem prover too weak. 657 trivial. 0 not checked.
[2022-10-15 17:12:00,277 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:12:00,277 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033703977]
[2022-10-15 17:12:00,278 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033703977] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:12:00,278 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599849336]
[2022-10-15 17:12:00,278 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:12:00,278 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:12:00,278 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:12:00,279 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:12:00,304 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2022-10-15 17:12:00,392 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:00,395 INFO  L263         TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 14 conjunts are in the unsatisfiable core
[2022-10-15 17:12:00,411 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:12:00,558 INFO  L134       CoverageAnalysis]: Checked inductivity of 941 backedges. 39 proven. 305 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked.
[2022-10-15 17:12:00,558 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:12:01,858 INFO  L134       CoverageAnalysis]: Checked inductivity of 941 backedges. 39 proven. 321 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked.
[2022-10-15 17:12:01,858 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599849336] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:12:01,859 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:12:01,859 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 15] total 26
[2022-10-15 17:12:01,859 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61265155]
[2022-10-15 17:12:01,859 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:12:01,861 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 26 states
[2022-10-15 17:12:01,861 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:12:01,861 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants.
[2022-10-15 17:12:01,862 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=549, Unknown=0, NotChecked=0, Total=650
[2022-10-15 17:12:01,862 INFO  L87              Difference]: Start difference. First operand 87 states and 119 transitions. Second operand  has 26 states, 24 states have (on average 3.5) internal successors, (84), 26 states have internal predecessors, (84), 20 states have call successors, (26), 1 states have call predecessors, (26), 10 states have return successors, (32), 12 states have call predecessors, (32), 20 states have call successors, (32)
[2022-10-15 17:12:02,424 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:12:02,424 INFO  L93              Difference]: Finished difference Result 143 states and 219 transitions.
[2022-10-15 17:12:02,425 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. 
[2022-10-15 17:12:02,425 INFO  L78                 Accepts]: Start accepts. Automaton has  has 26 states, 24 states have (on average 3.5) internal successors, (84), 26 states have internal predecessors, (84), 20 states have call successors, (26), 1 states have call predecessors, (26), 10 states have return successors, (32), 12 states have call predecessors, (32), 20 states have call successors, (32) Word has length 189
[2022-10-15 17:12:02,426 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:12:02,427 INFO  L225             Difference]: With dead ends: 143
[2022-10-15 17:12:02,428 INFO  L226             Difference]: Without dead ends: 137
[2022-10-15 17:12:02,429 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 412 SyntacticMatches, 6 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 353 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=275, Invalid=1285, Unknown=0, NotChecked=0, Total=1560
[2022-10-15 17:12:02,430 INFO  L413           NwaCegarLoop]: 33 mSDtfsCounter, 132 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2022-10-15 17:12:02,430 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 258 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2022-10-15 17:12:02,431 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 137 states.
[2022-10-15 17:12:02,441 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 117.
[2022-10-15 17:12:02,442 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 117 states, 79 states have (on average 1.2151898734177216) internal successors, (96), 81 states have internal predecessors, (96), 20 states have call successors, (20), 11 states have call predecessors, (20), 16 states have return successors, (56), 24 states have call predecessors, (56), 20 states have call successors, (56)
[2022-10-15 17:12:02,444 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 172 transitions.
[2022-10-15 17:12:02,444 INFO  L78                 Accepts]: Start accepts. Automaton has 117 states and 172 transitions. Word has length 189
[2022-10-15 17:12:02,445 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:12:02,445 INFO  L495      AbstractCegarLoop]: Abstraction has 117 states and 172 transitions.
[2022-10-15 17:12:02,445 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 26 states, 24 states have (on average 3.5) internal successors, (84), 26 states have internal predecessors, (84), 20 states have call successors, (26), 1 states have call predecessors, (26), 10 states have return successors, (32), 12 states have call predecessors, (32), 20 states have call successors, (32)
[2022-10-15 17:12:02,445 INFO  L276                IsEmpty]: Start isEmpty. Operand 117 states and 172 transitions.
[2022-10-15 17:12:02,449 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 285
[2022-10-15 17:12:02,449 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:12:02,449 INFO  L195           NwaCegarLoop]: trace histogram [21, 21, 20, 20, 18, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 6, 4, 3, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:12:02,493 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0
[2022-10-15 17:12:02,665 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:12:02,666 INFO  L420      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:12:02,666 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:12:02,667 INFO  L85        PathProgramCache]: Analyzing trace with hash -741216385, now seen corresponding path program 2 times
[2022-10-15 17:12:02,667 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:12:02,668 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558323347]
[2022-10-15 17:12:02,668 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:12:02,668 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:12:02,716 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,113 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:12:03,168 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,413 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,439 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,612 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,624 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,731 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,741 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,790 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,795 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,802 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,805 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,809 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,810 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,812 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:03,813 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,815 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:03,816 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,818 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:03,821 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,867 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,869 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,872 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:03,874 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,878 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:03,881 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,913 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,915 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,930 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:03,932 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,936 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92
[2022-10-15 17:12:03,945 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,959 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,963 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,974 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,976 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,981 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,983 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,986 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:03,987 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,989 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:03,990 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,991 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:03,992 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,994 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:03,995 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:03,999 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:04,000 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,001 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:04,002 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,004 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:04,006 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,009 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:04,010 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,012 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:04,013 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,015 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188
[2022-10-15 17:12:04,024 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,037 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:04,041 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,049 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:04,051 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,056 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:04,058 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,062 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:04,063 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,065 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:04,066 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,068 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:04,069 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,070 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:04,072 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,075 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:04,076 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,078 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:04,079 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,081 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:04,083 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,086 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:04,087 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,089 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:04,090 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,095 INFO  L134       CoverageAnalysis]: Checked inductivity of 2233 backedges. 184 proven. 373 refuted. 0 times theorem prover too weak. 1676 trivial. 0 not checked.
[2022-10-15 17:12:04,095 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:12:04,095 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558323347]
[2022-10-15 17:12:04,096 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558323347] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:12:04,096 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669994604]
[2022-10-15 17:12:04,096 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-10-15 17:12:04,096 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:12:04,096 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:12:04,097 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:12:04,108 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2022-10-15 17:12:04,249 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2022-10-15 17:12:04,250 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-10-15 17:12:04,253 INFO  L263         TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 16 conjunts are in the unsatisfiable core
[2022-10-15 17:12:04,261 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:12:04,415 INFO  L134       CoverageAnalysis]: Checked inductivity of 2233 backedges. 94 proven. 562 refuted. 0 times theorem prover too weak. 1577 trivial. 0 not checked.
[2022-10-15 17:12:04,415 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:12:06,332 INFO  L134       CoverageAnalysis]: Checked inductivity of 2233 backedges. 94 proven. 586 refuted. 0 times theorem prover too weak. 1553 trivial. 0 not checked.
[2022-10-15 17:12:06,332 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669994604] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:12:06,332 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:12:06,333 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 28
[2022-10-15 17:12:06,333 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547228551]
[2022-10-15 17:12:06,333 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:12:06,335 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 28 states
[2022-10-15 17:12:06,335 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:12:06,335 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants.
[2022-10-15 17:12:06,336 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=637, Unknown=0, NotChecked=0, Total=756
[2022-10-15 17:12:06,336 INFO  L87              Difference]: Start difference. First operand 117 states and 172 transitions. Second operand  has 28 states, 26 states have (on average 3.5384615384615383) internal successors, (92), 28 states have internal predecessors, (92), 22 states have call successors, (29), 1 states have call predecessors, (29), 11 states have return successors, (37), 14 states have call predecessors, (37), 22 states have call successors, (37)
[2022-10-15 17:12:07,145 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:12:07,145 INFO  L93              Difference]: Finished difference Result 159 states and 247 transitions.
[2022-10-15 17:12:07,145 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. 
[2022-10-15 17:12:07,146 INFO  L78                 Accepts]: Start accepts. Automaton has  has 28 states, 26 states have (on average 3.5384615384615383) internal successors, (92), 28 states have internal predecessors, (92), 22 states have call successors, (29), 1 states have call predecessors, (29), 11 states have return successors, (37), 14 states have call predecessors, (37), 22 states have call successors, (37) Word has length 284
[2022-10-15 17:12:07,148 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:12:07,150 INFO  L225             Difference]: With dead ends: 159
[2022-10-15 17:12:07,150 INFO  L226             Difference]: Without dead ends: 158
[2022-10-15 17:12:07,151 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 628 SyntacticMatches, 7 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 442 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=342, Invalid=1638, Unknown=0, NotChecked=0, Total=1980
[2022-10-15 17:12:07,153 INFO  L413           NwaCegarLoop]: 33 mSDtfsCounter, 122 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2022-10-15 17:12:07,154 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 340 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 825 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2022-10-15 17:12:07,156 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 158 states.
[2022-10-15 17:12:07,184 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 148.
[2022-10-15 17:12:07,186 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 148 states, 103 states have (on average 1.2427184466019416) internal successors, (128), 102 states have internal predecessors, (128), 26 states have call successors, (26), 18 states have call predecessors, (26), 17 states have return successors, (73), 27 states have call predecessors, (73), 26 states have call successors, (73)
[2022-10-15 17:12:07,189 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 227 transitions.
[2022-10-15 17:12:07,189 INFO  L78                 Accepts]: Start accepts. Automaton has 148 states and 227 transitions. Word has length 284
[2022-10-15 17:12:07,191 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:12:07,191 INFO  L495      AbstractCegarLoop]: Abstraction has 148 states and 227 transitions.
[2022-10-15 17:12:07,191 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 28 states, 26 states have (on average 3.5384615384615383) internal successors, (92), 28 states have internal predecessors, (92), 22 states have call successors, (29), 1 states have call predecessors, (29), 11 states have return successors, (37), 14 states have call predecessors, (37), 22 states have call successors, (37)
[2022-10-15 17:12:07,192 INFO  L276                IsEmpty]: Start isEmpty. Operand 148 states and 227 transitions.
[2022-10-15 17:12:07,203 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 351
[2022-10-15 17:12:07,204 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:12:07,204 INFO  L195           NwaCegarLoop]: trace histogram [26, 26, 25, 25, 21, 19, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 8, 7, 7, 4, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:12:07,256 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0
[2022-10-15 17:12:07,419 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2022-10-15 17:12:07,420 INFO  L420      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:12:07,421 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:12:07,421 INFO  L85        PathProgramCache]: Analyzing trace with hash -197225470, now seen corresponding path program 3 times
[2022-10-15 17:12:07,421 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:12:07,422 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958752456]
[2022-10-15 17:12:07,422 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:12:07,422 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:12:07,480 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:07,913 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:12:07,976 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:08,330 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:08,365 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:08,638 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:08,674 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:08,844 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:08,859 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:08,941 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:08,949 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:08,995 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:08,999 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,005 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,007 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,010 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,011 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,012 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,013 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,014 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:09,015 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,018 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:09,021 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,068 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,070 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,073 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,074 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,080 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:09,083 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,116 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,118 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,137 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,139 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,143 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-10-15 17:12:09,151 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,162 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,166 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,173 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,176 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,181 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,182 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,185 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,186 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,188 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,189 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,190 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:09,191 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,192 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:09,193 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,196 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,197 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,198 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,199 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,200 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:09,201 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,204 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,205 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,206 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,206 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,208 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186
[2022-10-15 17:12:09,214 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,221 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,223 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,228 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,230 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,233 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,234 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,235 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,236 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,237 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:09,238 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,239 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:09,240 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,243 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,244 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,245 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,246 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,247 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254
[2022-10-15 17:12:09,255 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,266 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,269 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,276 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,278 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,282 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,284 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,287 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,288 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,290 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,291 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,292 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:09,293 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,295 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:09,297 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,301 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,302 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,303 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,304 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,306 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:09,307 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,310 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:09,311 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,312 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:09,313 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,317 INFO  L134       CoverageAnalysis]: Checked inductivity of 3457 backedges. 258 proven. 518 refuted. 0 times theorem prover too weak. 2681 trivial. 0 not checked.
[2022-10-15 17:12:09,317 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:12:09,317 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958752456]
[2022-10-15 17:12:09,317 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958752456] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:12:09,317 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138547615]
[2022-10-15 17:12:09,318 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2022-10-15 17:12:09,318 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:12:09,318 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:12:09,319 INFO  L229       MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:12:09,339 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2022-10-15 17:12:09,439 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s)
[2022-10-15 17:12:09,439 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-10-15 17:12:09,440 INFO  L263         TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 12 conjunts are in the unsatisfiable core
[2022-10-15 17:12:09,478 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:12:09,590 INFO  L134       CoverageAnalysis]: Checked inductivity of 3457 backedges. 675 proven. 33 refuted. 0 times theorem prover too weak. 2749 trivial. 0 not checked.
[2022-10-15 17:12:09,590 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:12:10,713 INFO  L134       CoverageAnalysis]: Checked inductivity of 3457 backedges. 675 proven. 35 refuted. 0 times theorem prover too weak. 2747 trivial. 0 not checked.
[2022-10-15 17:12:10,713 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138547615] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:12:10,713 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:12:10,714 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 13] total 23
[2022-10-15 17:12:10,714 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630573142]
[2022-10-15 17:12:10,714 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:12:10,715 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 23 states
[2022-10-15 17:12:10,715 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:12:10,716 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants.
[2022-10-15 17:12:10,716 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506
[2022-10-15 17:12:10,717 INFO  L87              Difference]: Start difference. First operand 148 states and 227 transitions. Second operand  has 23 states, 22 states have (on average 3.6363636363636362) internal successors, (80), 23 states have internal predecessors, (80), 15 states have call successors, (24), 1 states have call predecessors, (24), 7 states have return successors, (29), 11 states have call predecessors, (29), 15 states have call successors, (29)
[2022-10-15 17:12:11,018 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:12:11,018 INFO  L93              Difference]: Finished difference Result 155 states and 221 transitions.
[2022-10-15 17:12:11,020 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. 
[2022-10-15 17:12:11,021 INFO  L78                 Accepts]: Start accepts. Automaton has  has 23 states, 22 states have (on average 3.6363636363636362) internal successors, (80), 23 states have internal predecessors, (80), 15 states have call successors, (24), 1 states have call predecessors, (24), 7 states have return successors, (29), 11 states have call predecessors, (29), 15 states have call successors, (29) Word has length 350
[2022-10-15 17:12:11,022 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:12:11,026 INFO  L225             Difference]: With dead ends: 155
[2022-10-15 17:12:11,026 INFO  L226             Difference]: Without dead ends: 154
[2022-10-15 17:12:11,028 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 821 GetRequests, 788 SyntacticMatches, 6 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=145, Invalid=667, Unknown=0, NotChecked=0, Total=812
[2022-10-15 17:12:11,029 INFO  L413           NwaCegarLoop]: 29 mSDtfsCounter, 56 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2022-10-15 17:12:11,029 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 211 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2022-10-15 17:12:11,030 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 154 states.
[2022-10-15 17:12:11,044 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 151.
[2022-10-15 17:12:11,045 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 151 states, 107 states have (on average 1.158878504672897) internal successors, (124), 103 states have internal predecessors, (124), 26 states have call successors, (26), 21 states have call predecessors, (26), 16 states have return successors, (66), 26 states have call predecessors, (66), 26 states have call successors, (66)
[2022-10-15 17:12:11,048 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 216 transitions.
[2022-10-15 17:12:11,048 INFO  L78                 Accepts]: Start accepts. Automaton has 151 states and 216 transitions. Word has length 350
[2022-10-15 17:12:11,050 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:12:11,050 INFO  L495      AbstractCegarLoop]: Abstraction has 151 states and 216 transitions.
[2022-10-15 17:12:11,051 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 23 states, 22 states have (on average 3.6363636363636362) internal successors, (80), 23 states have internal predecessors, (80), 15 states have call successors, (24), 1 states have call predecessors, (24), 7 states have return successors, (29), 11 states have call predecessors, (29), 15 states have call successors, (29)
[2022-10-15 17:12:11,051 INFO  L276                IsEmpty]: Start isEmpty. Operand 151 states and 216 transitions.
[2022-10-15 17:12:11,062 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 502
[2022-10-15 17:12:11,062 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:12:11,063 INFO  L195           NwaCegarLoop]: trace histogram [37, 37, 36, 36, 30, 29, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 12, 11, 8, 6, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:12:11,106 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0
[2022-10-15 17:12:11,272 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:12:11,273 INFO  L420      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:12:11,273 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:12:11,274 INFO  L85        PathProgramCache]: Analyzing trace with hash 1264874972, now seen corresponding path program 4 times
[2022-10-15 17:12:11,274 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:12:11,274 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471713963]
[2022-10-15 17:12:11,275 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:12:11,275 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:12:11,363 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:12,302 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:12:12,414 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,130 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,171 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,486 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,502 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,637 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,648 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,747 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,754 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,804 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,809 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,816 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,818 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,821 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,822 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,824 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:13,825 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,826 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:13,827 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,829 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:13,832 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,890 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,891 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,894 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:13,896 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,899 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:13,903 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,915 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,918 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,922 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,924 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,925 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:13,926 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,928 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:13,929 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,930 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105
[2022-10-15 17:12:13,936 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,955 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,958 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,962 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,964 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,967 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,969 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,971 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:13,972 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,974 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:13,975 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,977 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:13,979 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,983 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:13,984 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,985 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:13,986 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:13,988 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173
[2022-10-15 17:12:14,006 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,057 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,062 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,077 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,083 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,092 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,095 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,100 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,102 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,105 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,106 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,108 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:14,109 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,110 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:14,111 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,113 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:14,115 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,118 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,120 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,121 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:14,122 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,124 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:14,126 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,131 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,133 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,137 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,138 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,141 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:14,142 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,144 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:14,145 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,147 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105
[2022-10-15 17:12:14,151 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,159 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,162 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,167 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,169 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,172 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,173 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,175 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:14,176 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,177 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:14,179 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,181 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:14,182 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,185 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,186 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,188 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:14,188 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,190 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350
[2022-10-15 17:12:14,206 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,358 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,368 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,454 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,462 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,505 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,511 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,517 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,520 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,524 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,525 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,526 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:14,527 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,529 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:14,530 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,531 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:14,535 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,581 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,583 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,586 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:14,587 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,592 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:14,596 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,605 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,606 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,609 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,610 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,611 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:14,612 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,613 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:14,613 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,615 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105
[2022-10-15 17:12:14,618 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,654 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,657 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,692 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:14,694 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,709 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:14,711 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,714 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:14,719 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,726 INFO  L134       CoverageAnalysis]: Checked inductivity of 7249 backedges. 1274 proven. 851 refuted. 0 times theorem prover too weak. 5124 trivial. 0 not checked.
[2022-10-15 17:12:14,727 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:12:14,727 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471713963]
[2022-10-15 17:12:14,727 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471713963] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:12:14,727 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980166218]
[2022-10-15 17:12:14,728 INFO  L93    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2022-10-15 17:12:14,728 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:12:14,728 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:12:14,729 INFO  L229       MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:12:14,736 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process
[2022-10-15 17:12:14,944 INFO  L228   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2022-10-15 17:12:14,944 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-10-15 17:12:14,949 INFO  L263         TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 26 conjunts are in the unsatisfiable core
[2022-10-15 17:12:14,961 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:12:15,266 INFO  L134       CoverageAnalysis]: Checked inductivity of 7249 backedges. 3580 proven. 919 refuted. 0 times theorem prover too weak. 2750 trivial. 0 not checked.
[2022-10-15 17:12:15,266 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:12:19,511 INFO  L134       CoverageAnalysis]: Checked inductivity of 7249 backedges. 610 proven. 1676 refuted. 0 times theorem prover too weak. 4963 trivial. 0 not checked.
[2022-10-15 17:12:19,511 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980166218] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:12:19,511 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:12:19,512 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 19, 27] total 52
[2022-10-15 17:12:19,512 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127804882]
[2022-10-15 17:12:19,512 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:12:19,514 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 52 states
[2022-10-15 17:12:19,514 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:12:19,514 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants.
[2022-10-15 17:12:19,516 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=343, Invalid=2309, Unknown=0, NotChecked=0, Total=2652
[2022-10-15 17:12:19,516 INFO  L87              Difference]: Start difference. First operand 151 states and 216 transitions. Second operand  has 52 states, 52 states have (on average 3.0) internal successors, (156), 52 states have internal predecessors, (156), 39 states have call successors, (51), 2 states have call predecessors, (51), 21 states have return successors, (67), 31 states have call predecessors, (67), 39 states have call successors, (67)
[2022-10-15 17:12:21,772 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:12:21,773 INFO  L93              Difference]: Finished difference Result 262 states and 377 transitions.
[2022-10-15 17:12:21,773 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. 
[2022-10-15 17:12:21,774 INFO  L78                 Accepts]: Start accepts. Automaton has  has 52 states, 52 states have (on average 3.0) internal successors, (156), 52 states have internal predecessors, (156), 39 states have call successors, (51), 2 states have call predecessors, (51), 21 states have return successors, (67), 31 states have call predecessors, (67), 39 states have call successors, (67) Word has length 501
[2022-10-15 17:12:21,775 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:12:21,779 INFO  L225             Difference]: With dead ends: 262
[2022-10-15 17:12:21,779 INFO  L226             Difference]: Without dead ends: 251
[2022-10-15 17:12:21,783 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1211 GetRequests, 1110 SyntacticMatches, 13 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2950 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1032, Invalid=6978, Unknown=0, NotChecked=0, Total=8010
[2022-10-15 17:12:21,784 INFO  L413           NwaCegarLoop]: 64 mSDtfsCounter, 284 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 2215 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 2648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 2215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time
[2022-10-15 17:12:21,785 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 782 Invalid, 2648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 2215 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time]
[2022-10-15 17:12:21,785 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 251 states.
[2022-10-15 17:12:21,798 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 189.
[2022-10-15 17:12:21,799 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 189 states, 135 states have (on average 1.0740740740740742) internal successors, (145), 130 states have internal predecessors, (145), 35 states have call successors, (35), 29 states have call predecessors, (35), 17 states have return successors, (80), 29 states have call predecessors, (80), 35 states have call successors, (80)
[2022-10-15 17:12:21,801 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 260 transitions.
[2022-10-15 17:12:21,802 INFO  L78                 Accepts]: Start accepts. Automaton has 189 states and 260 transitions. Word has length 501
[2022-10-15 17:12:21,802 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:12:21,802 INFO  L495      AbstractCegarLoop]: Abstraction has 189 states and 260 transitions.
[2022-10-15 17:12:21,803 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 52 states, 52 states have (on average 3.0) internal successors, (156), 52 states have internal predecessors, (156), 39 states have call successors, (51), 2 states have call predecessors, (51), 21 states have return successors, (67), 31 states have call predecessors, (67), 39 states have call successors, (67)
[2022-10-15 17:12:21,803 INFO  L276                IsEmpty]: Start isEmpty. Operand 189 states and 260 transitions.
[2022-10-15 17:12:21,820 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 570
[2022-10-15 17:12:21,820 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:12:21,820 INFO  L195           NwaCegarLoop]: trace histogram [42, 42, 41, 41, 34, 33, 21, 21, 21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 20, 20, 14, 12, 8, 8, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:12:21,868 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0
[2022-10-15 17:12:22,034 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11
[2022-10-15 17:12:22,034 INFO  L420      AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:12:22,035 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:12:22,035 INFO  L85        PathProgramCache]: Analyzing trace with hash -1370640119, now seen corresponding path program 5 times
[2022-10-15 17:12:22,035 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:12:22,036 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564818769]
[2022-10-15 17:12:22,036 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:12:22,036 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:12:22,134 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:23,096 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:12:23,182 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,087 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,118 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,405 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,424 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,604 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,615 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,703 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,711 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,771 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,776 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,819 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,822 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,855 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,856 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,872 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:24,873 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,876 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:24,878 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,881 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:24,884 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,891 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,892 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,894 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:24,895 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,896 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:24,900 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,910 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,913 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,921 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,922 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,923 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:24,924 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,925 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:24,926 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,928 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105
[2022-10-15 17:12:24,933 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,952 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,954 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,958 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,959 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,962 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,963 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,964 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:24,965 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,966 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:24,967 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,968 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:24,970 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,973 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:24,974 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,975 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:24,976 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:24,977 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173
[2022-10-15 17:12:24,987 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,011 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,015 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,022 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,024 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,029 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,031 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,034 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,035 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,036 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:25,037 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,038 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:25,039 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,040 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:25,042 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,044 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,045 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,046 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:25,047 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,048 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:25,050 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,054 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,056 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,058 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,059 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,060 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:25,061 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,062 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:25,063 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,065 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282
[2022-10-15 17:12:25,094 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,363 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,379 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,511 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,521 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,671 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,685 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,753 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,758 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,765 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,767 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,771 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,772 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,774 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:25,775 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,776 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:25,778 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,780 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:25,784 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,893 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,895 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,902 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:25,905 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,910 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:25,916 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,931 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,934 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,939 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,940 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,942 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:25,943 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,945 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:25,946 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,948 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105
[2022-10-15 17:12:25,955 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,991 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:25,994 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:25,999 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:26,001 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,004 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:26,005 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,007 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:26,008 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,009 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:26,011 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,012 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:26,014 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,017 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:26,018 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,020 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:26,021 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,023 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173
[2022-10-15 17:12:26,035 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,066 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:26,071 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,079 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:26,082 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,087 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:26,089 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,093 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:26,094 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,096 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:26,097 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,099 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:26,100 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,102 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2022-10-15 17:12:26,104 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,108 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:26,109 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,113 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:26,115 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,116 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2022-10-15 17:12:26,119 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,124 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:26,126 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,130 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:26,131 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,133 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2022-10-15 17:12:26,134 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,136 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23
[2022-10-15 17:12:26,137 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,147 INFO  L134       CoverageAnalysis]: Checked inductivity of 9413 backedges. 835 proven. 1688 refuted. 0 times theorem prover too weak. 6890 trivial. 0 not checked.
[2022-10-15 17:12:26,147 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-15 17:12:26,147 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564818769]
[2022-10-15 17:12:26,148 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564818769] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-15 17:12:26,148 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403223268]
[2022-10-15 17:12:26,148 INFO  L93    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2022-10-15 17:12:26,148 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-15 17:12:26,148 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-15 17:12:26,150 INFO  L229       MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-15 17:12:26,177 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process
[2022-10-15 17:12:26,510 INFO  L228   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 32 check-sat command(s)
[2022-10-15 17:12:26,511 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-10-15 17:12:26,516 INFO  L263         TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 24 conjunts are in the unsatisfiable core
[2022-10-15 17:12:26,535 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-15 17:12:26,781 INFO  L134       CoverageAnalysis]: Checked inductivity of 9413 backedges. 1177 proven. 1149 refuted. 0 times theorem prover too weak. 7087 trivial. 0 not checked.
[2022-10-15 17:12:26,781 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-15 17:12:29,922 INFO  L134       CoverageAnalysis]: Checked inductivity of 9413 backedges. 1183 proven. 1167 refuted. 0 times theorem prover too weak. 7063 trivial. 0 not checked.
[2022-10-15 17:12:29,922 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [403223268] provided 0 perfect and 2 imperfect interpolant sequences
[2022-10-15 17:12:29,922 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-10-15 17:12:29,923 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 18, 25] total 49
[2022-10-15 17:12:29,923 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020945235]
[2022-10-15 17:12:29,923 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-10-15 17:12:29,925 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 49 states
[2022-10-15 17:12:29,925 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-15 17:12:29,925 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants.
[2022-10-15 17:12:29,927 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=2038, Unknown=0, NotChecked=0, Total=2352
[2022-10-15 17:12:29,927 INFO  L87              Difference]: Start difference. First operand 189 states and 260 transitions. Second operand  has 49 states, 48 states have (on average 2.8333333333333335) internal successors, (136), 49 states have internal predecessors, (136), 34 states have call successors, (46), 1 states have call predecessors, (46), 19 states have return successors, (60), 35 states have call predecessors, (60), 34 states have call successors, (60)
[2022-10-15 17:12:31,702 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-10-15 17:12:31,703 INFO  L93              Difference]: Finished difference Result 277 states and 408 transitions.
[2022-10-15 17:12:31,703 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. 
[2022-10-15 17:12:31,704 INFO  L78                 Accepts]: Start accepts. Automaton has  has 49 states, 48 states have (on average 2.8333333333333335) internal successors, (136), 49 states have internal predecessors, (136), 34 states have call successors, (46), 1 states have call predecessors, (46), 19 states have return successors, (60), 35 states have call predecessors, (60), 34 states have call successors, (60) Word has length 569
[2022-10-15 17:12:31,708 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-10-15 17:12:31,711 INFO  L225             Difference]: With dead ends: 277
[2022-10-15 17:12:31,711 INFO  L226             Difference]: Without dead ends: 261
[2022-10-15 17:12:31,714 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1366 GetRequests, 1271 SyntacticMatches, 12 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2626 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=996, Invalid=6144, Unknown=0, NotChecked=0, Total=7140
[2022-10-15 17:12:31,715 INFO  L413           NwaCegarLoop]: 41 mSDtfsCounter, 246 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 1712 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 2115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 1712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time
[2022-10-15 17:12:31,716 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 499 Invalid, 2115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 1712 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time]
[2022-10-15 17:12:31,718 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 261 states.
[2022-10-15 17:12:31,739 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 215.
[2022-10-15 17:12:31,739 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 215 states, 153 states have (on average 1.065359477124183) internal successors, (163), 149 states have internal predecessors, (163), 42 states have call successors, (42), 34 states have call predecessors, (42), 18 states have return successors, (97), 31 states have call predecessors, (97), 42 states have call successors, (97)
[2022-10-15 17:12:31,744 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 302 transitions.
[2022-10-15 17:12:31,745 INFO  L78                 Accepts]: Start accepts. Automaton has 215 states and 302 transitions. Word has length 569
[2022-10-15 17:12:31,745 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-10-15 17:12:31,745 INFO  L495      AbstractCegarLoop]: Abstraction has 215 states and 302 transitions.
[2022-10-15 17:12:31,746 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 49 states, 48 states have (on average 2.8333333333333335) internal successors, (136), 49 states have internal predecessors, (136), 34 states have call successors, (46), 1 states have call predecessors, (46), 19 states have return successors, (60), 35 states have call predecessors, (60), 34 states have call successors, (60)
[2022-10-15 17:12:31,746 INFO  L276                IsEmpty]: Start isEmpty. Operand 215 states and 302 transitions.
[2022-10-15 17:12:31,752 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 747
[2022-10-15 17:12:31,752 INFO  L187           NwaCegarLoop]: Found error trace
[2022-10-15 17:12:31,753 INFO  L195           NwaCegarLoop]: trace histogram [55, 55, 54, 54, 44, 44, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 17, 17, 11, 10, 1, 1, 1, 1, 1, 1, 1]
[2022-10-15 17:12:31,780 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0
[2022-10-15 17:12:31,957 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12
[2022-10-15 17:12:31,957 INFO  L420      AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] ===
[2022-10-15 17:12:31,958 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-15 17:12:31,958 INFO  L85        PathProgramCache]: Analyzing trace with hash -1974378263, now seen corresponding path program 6 times
[2022-10-15 17:12:31,959 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-15 17:12:31,959 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686107596]
[2022-10-15 17:12:31,959 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-15 17:12:31,959 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-15 17:12:32,077 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:33,090 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2022-10-15 17:12:33,199 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:34,188 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:34,246 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:34,775 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:34,812 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:35,112 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:35,131 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-15 17:12:35,274 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-10-15 17:12:35,284 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat