/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/loop-invgen/sendmail-close-angle.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:02:45,139 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:02:45,142 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:02:45,180 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:02:45,181 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:02:45,183 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:02:45,186 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:02:45,187 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:02:45,189 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:02:45,193 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:02:45,195 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:02:45,196 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:02:45,197 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:02:45,199 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:02:45,200 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:02:45,201 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:02:45,202 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:02:45,202 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:02:45,204 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:02:45,209 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:02:45,210 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:02:45,211 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:02:45,212 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:02:45,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:02:45,221 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:02:45,221 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:02:45,221 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:02:45,223 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:02:45,223 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:02:45,224 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:02:45,224 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:02:45,225 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:02:45,226 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:02:45,227 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:02:45,227 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:02:45,227 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:02:45,228 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:02:45,228 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:02:45,228 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:02:45,229 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:02:45,229 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:02:45,234 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 05:02:45,256 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:02:45,257 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:02:45,257 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:02:45,257 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:02:45,258 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:02:45,258 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:02:45,258 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:02:45,258 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:02:45,258 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:02:45,259 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:02:45,259 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:02:45,259 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:02:45,259 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:02:45,259 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:02:45,259 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:02:45,259 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:02:45,259 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:02:45,260 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:02:45,260 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:02:45,260 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:02:45,260 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:02:45,261 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:02:45,261 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:02:45,261 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:02:45,261 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:02:45,261 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:02:45,261 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:02:45,261 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:02:45,261 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:02:45,261 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:02:45,262 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:02:45,262 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:02:45,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:02:45,262 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:02:45,262 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:02:45,262 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:02:45,262 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:02:45,262 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:02:45,263 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:02:45,263 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:02:45,263 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:02:45,263 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 05:02:45,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:02:45,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:02:45,516 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:02:45,517 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:02:45,518 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:02:45,519 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/loop-invgen/sendmail-close-angle.i [2023-04-01 05:02:46,732 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:02:46,928 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:02:46,929 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-invgen/sendmail-close-angle.i [2023-04-01 05:02:46,934 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/022854cc2/681cf429ddaf4d2294ee02ee2ff4584d/FLAGebd8dcfc0 [2023-04-01 05:02:46,947 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/022854cc2/681cf429ddaf4d2294ee02ee2ff4584d [2023-04-01 05:02:46,950 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:02:46,951 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:02:46,952 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:02:46,952 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:02:46,955 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:02:46,956 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:02:46" (1/1) ... [2023-04-01 05:02:46,957 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3aeed88e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:46, skipping insertion in model container [2023-04-01 05:02:46,958 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:02:46" (1/1) ... [2023-04-01 05:02:46,964 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:02:46,982 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:02:47,112 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-invgen/sendmail-close-angle.i[893,906] [2023-04-01 05:02:47,132 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:02:47,142 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:02:47,153 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-invgen/sendmail-close-angle.i[893,906] [2023-04-01 05:02:47,156 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:02:47,166 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:02:47,167 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47 WrapperNode [2023-04-01 05:02:47,167 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:02:47,168 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:02:47,168 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:02:47,168 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:02:47,176 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47" (1/1) ... [2023-04-01 05:02:47,176 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47" (1/1) ... [2023-04-01 05:02:47,180 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47" (1/1) ... [2023-04-01 05:02:47,180 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47" (1/1) ... [2023-04-01 05:02:47,184 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47" (1/1) ... [2023-04-01 05:02:47,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47" (1/1) ... [2023-04-01 05:02:47,188 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47" (1/1) ... [2023-04-01 05:02:47,189 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47" (1/1) ... [2023-04-01 05:02:47,190 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:02:47,191 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:02:47,191 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:02:47,191 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:02:47,192 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47" (1/1) ... [2023-04-01 05:02:47,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:02:47,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:02:47,219 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) [2023-04-01 05:02:47,242 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 [2023-04-01 05:02:47,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:02:47,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:02:47,263 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:02:47,264 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 05:02:47,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-04-01 05:02:47,264 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:02:47,265 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:02:47,265 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:02:47,265 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 05:02:47,265 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 05:02:47,265 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:02:47,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:02:47,266 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 05:02:47,266 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-04-01 05:02:47,266 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:02:47,266 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:02:47,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:02:47,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:02:47,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:02:47,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:02:47,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:02:47,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:02:47,328 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:02:47,330 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:02:47,517 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:02:47,541 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:02:47,542 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 05:02:47,544 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:02:47 BoogieIcfgContainer [2023-04-01 05:02:47,544 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:02:47,546 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:02:47,546 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:02:47,549 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:02:47,550 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:02:46" (1/3) ... [2023-04-01 05:02:47,550 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45a6ba57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:02:47, skipping insertion in model container [2023-04-01 05:02:47,550 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:02:47" (2/3) ... [2023-04-01 05:02:47,551 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45a6ba57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:02:47, skipping insertion in model container [2023-04-01 05:02:47,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:02:47" (3/3) ... [2023-04-01 05:02:47,552 INFO L112 eAbstractionObserver]: Analyzing ICFG sendmail-close-angle.i [2023-04-01 05:02:47,568 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:02:47,569 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:02:47,609 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:02:47,615 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@4adff7f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:02:47,615 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:02:47,619 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 19 states have internal predecessors, (25), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-04-01 05:02:47,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-04-01 05:02:47,625 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:02:47,626 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:02:47,626 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:02:47,631 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:02:47,631 INFO L85 PathProgramCache]: Analyzing trace with hash 2123401386, now seen corresponding path program 1 times [2023-04-01 05:02:47,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:02:47,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090087186] [2023-04-01 05:02:47,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:47,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:02:47,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:47,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 05:02:47,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:02:47,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090087186] [2023-04-01 05:02:47,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090087186] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:02:47,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:02:47,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 05:02:47,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135247851] [2023-04-01 05:02:47,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:02:47,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 05:02:47,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:02:47,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 05:02:47,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:02:47,922 INFO L87 Difference]: Start difference. First operand has 32 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 19 states have internal predecessors, (25), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 05:02:47,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:02:47,975 INFO L93 Difference]: Finished difference Result 56 states and 87 transitions. [2023-04-01 05:02:47,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 05:02:47,978 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-04-01 05:02:47,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:02:47,984 INFO L225 Difference]: With dead ends: 56 [2023-04-01 05:02:47,984 INFO L226 Difference]: Without dead ends: 27 [2023-04-01 05:02:47,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:02:47,991 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:02:47,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 39 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:02:48,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2023-04-01 05:02:48,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2023-04-01 05:02:48,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 16 states have internal predecessors, (17), 10 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 05:02:48,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 35 transitions. [2023-04-01 05:02:48,026 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 35 transitions. Word has length 13 [2023-04-01 05:02:48,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:02:48,026 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 35 transitions. [2023-04-01 05:02:48,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 05:02:48,027 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 35 transitions. [2023-04-01 05:02:48,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-04-01 05:02:48,028 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:02:48,028 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:02:48,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:02:48,029 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:02:48,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:02:48,030 INFO L85 PathProgramCache]: Analyzing trace with hash 810443249, now seen corresponding path program 1 times [2023-04-01 05:02:48,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:02:48,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900831413] [2023-04-01 05:02:48,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:48,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:02:48,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:48,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 05:02:48,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:02:48,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900831413] [2023-04-01 05:02:48,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900831413] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:02:48,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:02:48,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 05:02:48,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526089991] [2023-04-01 05:02:48,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:02:48,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:02:48,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:02:48,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:02:48,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 05:02:48,196 INFO L87 Difference]: Start difference. First operand 27 states and 35 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 05:02:48,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:02:48,265 INFO L93 Difference]: Finished difference Result 33 states and 40 transitions. [2023-04-01 05:02:48,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:02:48,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-04-01 05:02:48,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:02:48,266 INFO L225 Difference]: With dead ends: 33 [2023-04-01 05:02:48,267 INFO L226 Difference]: Without dead ends: 31 [2023-04-01 05:02:48,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:02:48,268 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 9 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:02:48,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 67 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:02:48,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-04-01 05:02:48,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-04-01 05:02:48,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 05:02:48,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2023-04-01 05:02:48,279 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 14 [2023-04-01 05:02:48,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:02:48,279 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2023-04-01 05:02:48,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 05:02:48,280 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2023-04-01 05:02:48,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-04-01 05:02:48,281 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:02:48,281 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:02:48,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:02:48,281 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:02:48,282 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:02:48,282 INFO L85 PathProgramCache]: Analyzing trace with hash 136740890, now seen corresponding path program 1 times [2023-04-01 05:02:48,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:02:48,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914928813] [2023-04-01 05:02:48,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:48,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:02:48,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:48,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 05:02:48,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:02:48,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914928813] [2023-04-01 05:02:48,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914928813] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:02:48,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:02:48,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 05:02:48,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509220373] [2023-04-01 05:02:48,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:02:48,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:02:48,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:02:48,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:02:48,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:02:48,440 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 05:02:48,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:02:48,597 INFO L93 Difference]: Finished difference Result 46 states and 58 transitions. [2023-04-01 05:02:48,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:02:48,598 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2023-04-01 05:02:48,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:02:48,599 INFO L225 Difference]: With dead ends: 46 [2023-04-01 05:02:48,599 INFO L226 Difference]: Without dead ends: 44 [2023-04-01 05:02:48,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:02:48,603 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 22 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:02:48,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 91 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:02:48,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-04-01 05:02:48,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 42. [2023-04-01 05:02:48,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 26 states have internal predecessors, (28), 14 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 05:02:48,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 54 transitions. [2023-04-01 05:02:48,614 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 54 transitions. Word has length 19 [2023-04-01 05:02:48,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:02:48,615 INFO L495 AbstractCegarLoop]: Abstraction has 42 states and 54 transitions. [2023-04-01 05:02:48,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 05:02:48,615 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 54 transitions. [2023-04-01 05:02:48,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-04-01 05:02:48,616 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:02:48,616 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:02:48,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:02:48,620 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:02:48,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:02:48,624 INFO L85 PathProgramCache]: Analyzing trace with hash -496086868, now seen corresponding path program 1 times [2023-04-01 05:02:48,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:02:48,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211068033] [2023-04-01 05:02:48,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:48,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:02:48,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:48,760 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 05:02:48,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:02:48,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211068033] [2023-04-01 05:02:48,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211068033] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:02:48,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:02:48,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 05:02:48,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042677917] [2023-04-01 05:02:48,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:02:48,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:02:48,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:02:48,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:02:48,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:02:48,763 INFO L87 Difference]: Start difference. First operand 42 states and 54 transitions. Second operand has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 05:02:48,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:02:48,848 INFO L93 Difference]: Finished difference Result 52 states and 64 transitions. [2023-04-01 05:02:48,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:02:48,849 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2023-04-01 05:02:48,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:02:48,854 INFO L225 Difference]: With dead ends: 52 [2023-04-01 05:02:48,854 INFO L226 Difference]: Without dead ends: 50 [2023-04-01 05:02:48,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:02:48,864 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 13 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:02:48,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 182 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:02:48,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-04-01 05:02:48,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 46. [2023-04-01 05:02:48,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 29 states have internal predecessors, (31), 14 states have call successors, (14), 6 states have call predecessors, (14), 5 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 05:02:48,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 57 transitions. [2023-04-01 05:02:48,886 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 57 transitions. Word has length 26 [2023-04-01 05:02:48,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:02:48,886 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 57 transitions. [2023-04-01 05:02:48,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 05:02:48,887 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 57 transitions. [2023-04-01 05:02:48,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-04-01 05:02:48,889 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:02:48,889 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:02:48,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:02:48,890 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:02:48,890 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:02:48,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1458156728, now seen corresponding path program 1 times [2023-04-01 05:02:48,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:02:48,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005970565] [2023-04-01 05:02:48,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:48,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:02:48,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:49,053 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:02:49,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:02:49,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005970565] [2023-04-01 05:02:49,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005970565] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:02:49,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:02:49,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:02:49,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353994860] [2023-04-01 05:02:49,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:02:49,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:02:49,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:02:49,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:02:49,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:02:49,058 INFO L87 Difference]: Start difference. First operand 46 states and 57 transitions. Second operand has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 05:02:49,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:02:49,221 INFO L93 Difference]: Finished difference Result 71 states and 89 transitions. [2023-04-01 05:02:49,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 05:02:49,222 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 30 [2023-04-01 05:02:49,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:02:49,223 INFO L225 Difference]: With dead ends: 71 [2023-04-01 05:02:49,223 INFO L226 Difference]: Without dead ends: 64 [2023-04-01 05:02:49,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:02:49,224 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 30 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:02:49,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 86 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:02:49,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-04-01 05:02:49,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 62. [2023-04-01 05:02:49,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 36 states have (on average 1.1388888888888888) internal successors, (41), 39 states have internal predecessors, (41), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 14 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-01 05:02:49,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 75 transitions. [2023-04-01 05:02:49,237 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 75 transitions. Word has length 30 [2023-04-01 05:02:49,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:02:49,238 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 75 transitions. [2023-04-01 05:02:49,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 05:02:49,238 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 75 transitions. [2023-04-01 05:02:49,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-04-01 05:02:49,239 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:02:49,239 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:02:49,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 05:02:49,239 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:02:49,239 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:02:49,240 INFO L85 PathProgramCache]: Analyzing trace with hash 833314495, now seen corresponding path program 1 times [2023-04-01 05:02:49,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:02:49,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182769062] [2023-04-01 05:02:49,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:49,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:02:49,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:49,331 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:02:49,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:02:49,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182769062] [2023-04-01 05:02:49,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182769062] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:02:49,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:02:49,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:02:49,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602529519] [2023-04-01 05:02:49,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:02:49,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:02:49,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:02:49,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:02:49,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:02:49,333 INFO L87 Difference]: Start difference. First operand 62 states and 75 transitions. Second operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 05:02:49,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:02:49,457 INFO L93 Difference]: Finished difference Result 72 states and 85 transitions. [2023-04-01 05:02:49,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 05:02:49,458 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 31 [2023-04-01 05:02:49,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:02:49,459 INFO L225 Difference]: With dead ends: 72 [2023-04-01 05:02:49,459 INFO L226 Difference]: Without dead ends: 70 [2023-04-01 05:02:49,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:02:49,460 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 29 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:02:49,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 133 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:02:49,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-04-01 05:02:49,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 66. [2023-04-01 05:02:49,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 39 states have (on average 1.1282051282051282) internal successors, (44), 42 states have internal predecessors, (44), 18 states have call successors, (18), 9 states have call predecessors, (18), 8 states have return successors, (16), 14 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-01 05:02:49,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 78 transitions. [2023-04-01 05:02:49,472 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 78 transitions. Word has length 31 [2023-04-01 05:02:49,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:02:49,473 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 78 transitions. [2023-04-01 05:02:49,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 05:02:49,473 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 78 transitions. [2023-04-01 05:02:49,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-01 05:02:49,474 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:02:49,474 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:02:49,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 05:02:49,475 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:02:49,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:02:49,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1796202042, now seen corresponding path program 1 times [2023-04-01 05:02:49,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:02:49,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657432700] [2023-04-01 05:02:49,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:49,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:02:49,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:49,661 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 05:02:49,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:02:49,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657432700] [2023-04-01 05:02:49,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657432700] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:02:49,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935308153] [2023-04-01 05:02:49,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:49,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:02:49,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:02:49,669 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) [2023-04-01 05:02:49,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 05:02:49,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:49,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-01 05:02:49,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:02:50,039 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 21 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-04-01 05:02:50,040 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:02:50,233 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 21 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-04-01 05:02:50,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935308153] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:02:50,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [512323299] [2023-04-01 05:02:50,252 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2023-04-01 05:02:50,252 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:02:50,255 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:02:50,260 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:02:50,260 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:02:50,329 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:02:52,724 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-01 05:02:52,727 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:02:52,730 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:02:54,327 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1312#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-01 05:02:54,327 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 05:02:54,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 05:02:54,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 19 [2023-04-01 05:02:54,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209172745] [2023-04-01 05:02:54,328 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 05:02:54,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-01 05:02:54,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:02:54,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-01 05:02:54,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=842, Unknown=0, NotChecked=0, Total=992 [2023-04-01 05:02:54,330 INFO L87 Difference]: Start difference. First operand 66 states and 78 transitions. Second operand has 19 states, 16 states have (on average 2.375) internal successors, (38), 17 states have internal predecessors, (38), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 8 states have call successors, (16) [2023-04-01 05:02:54,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:02:54,752 INFO L93 Difference]: Finished difference Result 106 states and 141 transitions. [2023-04-01 05:02:54,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-01 05:02:54,752 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 2.375) internal successors, (38), 17 states have internal predecessors, (38), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 8 states have call successors, (16) Word has length 54 [2023-04-01 05:02:54,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:02:54,755 INFO L225 Difference]: With dead ends: 106 [2023-04-01 05:02:54,755 INFO L226 Difference]: Without dead ends: 91 [2023-04-01 05:02:54,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 130 SyntacticMatches, 11 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 604 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=267, Invalid=1373, Unknown=0, NotChecked=0, Total=1640 [2023-04-01 05:02:54,756 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 66 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:02:54,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 142 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:02:54,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-04-01 05:02:54,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 86. [2023-04-01 05:02:54,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 50 states have (on average 1.1) internal successors, (55), 53 states have internal predecessors, (55), 26 states have call successors, (26), 10 states have call predecessors, (26), 9 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2023-04-01 05:02:54,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 105 transitions. [2023-04-01 05:02:54,775 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 105 transitions. Word has length 54 [2023-04-01 05:02:54,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:02:54,775 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 105 transitions. [2023-04-01 05:02:54,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 2.375) internal successors, (38), 17 states have internal predecessors, (38), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 8 states have call successors, (16) [2023-04-01 05:02:54,776 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 105 transitions. [2023-04-01 05:02:54,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-01 05:02:54,778 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:02:54,780 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:02:54,792 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 05:02:54,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:02:54,987 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:02:54,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:02:54,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1056155647, now seen corresponding path program 1 times [2023-04-01 05:02:54,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:02:54,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957028808] [2023-04-01 05:02:54,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:54,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:02:55,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:55,106 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 05:02:55,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:02:55,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957028808] [2023-04-01 05:02:55,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957028808] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:02:55,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189096008] [2023-04-01 05:02:55,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:55,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:02:55,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:02:55,109 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) [2023-04-01 05:02:55,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 05:02:55,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:55,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 05:02:55,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:02:55,273 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 05:02:55,273 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:02:55,337 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 05:02:55,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189096008] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:02:55,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [702487121] [2023-04-01 05:02:55,340 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2023-04-01 05:02:55,340 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:02:55,340 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:02:55,340 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:02:55,340 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:02:55,352 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:02:56,352 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-01 05:02:56,355 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:02:56,358 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:02:57,464 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1973#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-01 05:02:57,464 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 05:02:57,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 05:02:57,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2023-04-01 05:02:57,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416511963] [2023-04-01 05:02:57,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 05:02:57,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 05:02:57,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:02:57,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 05:02:57,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=583, Unknown=0, NotChecked=0, Total=702 [2023-04-01 05:02:57,466 INFO L87 Difference]: Start difference. First operand 86 states and 105 transitions. Second operand has 14 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 8 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2023-04-01 05:02:57,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:02:57,598 INFO L93 Difference]: Finished difference Result 92 states and 110 transitions. [2023-04-01 05:02:57,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 05:02:57,599 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 8 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) Word has length 55 [2023-04-01 05:02:57,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:02:57,600 INFO L225 Difference]: With dead ends: 92 [2023-04-01 05:02:57,600 INFO L226 Difference]: Without dead ends: 90 [2023-04-01 05:02:57,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 137 SyntacticMatches, 10 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=152, Invalid=778, Unknown=0, NotChecked=0, Total=930 [2023-04-01 05:02:57,601 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 29 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:02:57,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 213 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:02:57,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2023-04-01 05:02:57,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2023-04-01 05:02:57,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 53 states have (on average 1.0943396226415094) internal successors, (58), 56 states have internal predecessors, (58), 26 states have call successors, (26), 11 states have call predecessors, (26), 10 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2023-04-01 05:02:57,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 108 transitions. [2023-04-01 05:02:57,613 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 108 transitions. Word has length 55 [2023-04-01 05:02:57,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:02:57,613 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 108 transitions. [2023-04-01 05:02:57,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 8 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2023-04-01 05:02:57,613 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 108 transitions. [2023-04-01 05:02:57,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-04-01 05:02:57,614 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:02:57,614 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:02:57,623 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 05:02:57,823 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,SelfDestructingSolverStorable7 [2023-04-01 05:02:57,823 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:02:57,824 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:02:57,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1069951811, now seen corresponding path program 2 times [2023-04-01 05:02:57,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:02:57,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516751958] [2023-04-01 05:02:57,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:02:57,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:02:57,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:02:58,011 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 48 proven. 21 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2023-04-01 05:02:58,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:02:58,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516751958] [2023-04-01 05:02:58,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516751958] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:02:58,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807920275] [2023-04-01 05:02:58,012 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-01 05:02:58,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:02:58,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:02:58,013 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) [2023-04-01 05:02:58,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 05:02:58,071 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-04-01 05:02:58,071 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-01 05:02:58,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-01 05:02:58,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:02:58,309 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 33 proven. 43 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-04-01 05:02:58,309 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:02:58,499 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 33 proven. 43 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-04-01 05:02:58,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807920275] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:02:58,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [83736852] [2023-04-01 05:02:58,502 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2023-04-01 05:02:58,503 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:02:58,503 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:02:58,503 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:02:58,503 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:02:58,516 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:02:59,464 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-01 05:02:59,467 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:02:59,470 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:03:00,866 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2754#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-01 05:03:00,866 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 05:03:00,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 05:03:00,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 12] total 23 [2023-04-01 05:03:00,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894378730] [2023-04-01 05:03:00,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 05:03:00,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-04-01 05:03:00,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:03:00,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-04-01 05:03:00,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=1014, Unknown=0, NotChecked=0, Total=1190 [2023-04-01 05:03:00,874 INFO L87 Difference]: Start difference. First operand 90 states and 108 transitions. Second operand has 23 states, 21 states have (on average 2.5714285714285716) internal successors, (54), 20 states have internal predecessors, (54), 13 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 13 states have call predecessors, (30), 13 states have call successors, (30) [2023-04-01 05:03:01,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:03:01,358 INFO L93 Difference]: Finished difference Result 110 states and 131 transitions. [2023-04-01 05:03:01,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-01 05:03:01,359 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 2.5714285714285716) internal successors, (54), 20 states have internal predecessors, (54), 13 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 13 states have call predecessors, (30), 13 states have call successors, (30) Word has length 79 [2023-04-01 05:03:01,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:03:01,360 INFO L225 Difference]: With dead ends: 110 [2023-04-01 05:03:01,360 INFO L226 Difference]: Without dead ends: 108 [2023-04-01 05:03:01,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 202 SyntacticMatches, 13 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 851 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=342, Invalid=1914, Unknown=0, NotChecked=0, Total=2256 [2023-04-01 05:03:01,362 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 64 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:03:01,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 124 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:03:01,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2023-04-01 05:03:01,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 98. [2023-04-01 05:03:01,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 59 states have (on average 1.0847457627118644) internal successors, (64), 62 states have internal predecessors, (64), 26 states have call successors, (26), 13 states have call predecessors, (26), 12 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2023-04-01 05:03:01,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 114 transitions. [2023-04-01 05:03:01,375 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 114 transitions. Word has length 79 [2023-04-01 05:03:01,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:03:01,375 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 114 transitions. [2023-04-01 05:03:01,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 2.5714285714285716) internal successors, (54), 20 states have internal predecessors, (54), 13 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 13 states have call predecessors, (30), 13 states have call successors, (30) [2023-04-01 05:03:01,376 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 114 transitions. [2023-04-01 05:03:01,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-01 05:03:01,377 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:03:01,377 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:03:01,387 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 05:03:01,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:03:01,584 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:03:01,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:03:01,584 INFO L85 PathProgramCache]: Analyzing trace with hash 2017296578, now seen corresponding path program 2 times [2023-04-01 05:03:01,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:03:01,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289765439] [2023-04-01 05:03:01,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:03:01,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:03:01,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:03:01,867 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 56 proven. 46 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2023-04-01 05:03:01,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:03:01,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289765439] [2023-04-01 05:03:01,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289765439] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:03:01,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903765332] [2023-04-01 05:03:01,867 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-01 05:03:01,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:03:01,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:03:01,869 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) [2023-04-01 05:03:01,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 05:03:01,929 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-04-01 05:03:01,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-01 05:03:01,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-01 05:03:01,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:03:02,100 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 97 proven. 27 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2023-04-01 05:03:02,100 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:03:02,307 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 68 proven. 20 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2023-04-01 05:03:02,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903765332] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:03:02,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [107541500] [2023-04-01 05:03:02,310 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2023-04-01 05:03:02,310 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:03:02,310 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:03:02,310 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:03:02,310 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:03:02,323 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 9 for LOIs [2023-04-01 05:03:03,635 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2023-04-01 05:03:03,638 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 7 for LOIs [2023-04-01 05:03:03,643 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:03:05,126 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3722#(and (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-04-01 05:03:05,126 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 05:03:05,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 05:03:05,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 10] total 18 [2023-04-01 05:03:05,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988956576] [2023-04-01 05:03:05,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 05:03:05,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-01 05:03:05,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:03:05,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-01 05:03:05,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=787, Unknown=0, NotChecked=0, Total=930 [2023-04-01 05:03:05,128 INFO L87 Difference]: Start difference. First operand 98 states and 114 transitions. Second operand has 18 states, 16 states have (on average 2.375) internal successors, (38), 16 states have internal predecessors, (38), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 11 states have call predecessors, (25), 10 states have call successors, (25) [2023-04-01 05:03:05,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:03:05,482 INFO L93 Difference]: Finished difference Result 98 states and 114 transitions. [2023-04-01 05:03:05,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 05:03:05,483 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 2.375) internal successors, (38), 16 states have internal predecessors, (38), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 11 states have call predecessors, (25), 10 states have call successors, (25) Word has length 102 [2023-04-01 05:03:05,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:03:05,483 INFO L225 Difference]: With dead ends: 98 [2023-04-01 05:03:05,483 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 05:03:05,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 276 SyntacticMatches, 15 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 553 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=234, Invalid=1248, Unknown=0, NotChecked=0, Total=1482 [2023-04-01 05:03:05,485 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 21 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:03:05,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 235 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:03:05,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 05:03:05,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 05:03:05,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-01 05:03:05,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 05:03:05,486 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 102 [2023-04-01 05:03:05,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:03:05,486 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 05:03:05,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 2.375) internal successors, (38), 16 states have internal predecessors, (38), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 11 states have call predecessors, (25), 10 states have call successors, (25) [2023-04-01 05:03:05,487 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 05:03:05,487 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 05:03:05,489 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 05:03:05,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 05:03:05,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:03:05,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 05:03:06,236 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 12) no Hoare annotation was computed. [2023-04-01 05:03:06,236 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 12) no Hoare annotation was computed. [2023-04-01 05:03:06,236 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 14 16) no Hoare annotation was computed. [2023-04-01 05:03:06,236 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 14 16) no Hoare annotation was computed. [2023-04-01 05:03:06,236 INFO L899 garLoopResultBuilder]: For program point L31(line 31) no Hoare annotation was computed. [2023-04-01 05:03:06,236 INFO L899 garLoopResultBuilder]: For program point L31-1(lines 25 56) no Hoare annotation was computed. [2023-04-01 05:03:06,236 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 24 56) no Hoare annotation was computed. [2023-04-01 05:03:06,237 INFO L895 garLoopResultBuilder]: At program point L52(line 52) the Hoare annotation is: (and (let ((.cse0 (<= 0 main_~buf~0))) (or (and (= main_~in~0 0) .cse0) (and (<= 1 main_~in~0) .cse0))) (<= 2 main_~bufferlen~0) (<= (+ main_~buf~0 1) main_~bufferlen~0)) [2023-04-01 05:03:06,237 INFO L895 garLoopResultBuilder]: At program point L52-1(line 52) the Hoare annotation is: (and (let ((.cse0 (<= 0 main_~buf~0))) (or (and (= main_~in~0 0) .cse0) (and (<= 1 main_~in~0) .cse0))) (<= 2 main_~bufferlen~0) (<= (+ main_~buf~0 1) main_~bufferlen~0)) [2023-04-01 05:03:06,237 INFO L899 garLoopResultBuilder]: For program point L32(lines 25 56) no Hoare annotation was computed. [2023-04-01 05:03:06,237 INFO L899 garLoopResultBuilder]: For program point L53(line 53) no Hoare annotation was computed. [2023-04-01 05:03:06,237 INFO L895 garLoopResultBuilder]: At program point L49(line 49) the Hoare annotation is: (let ((.cse0 (<= (+ main_~buf~0 2) main_~bufferlen~0)) (.cse1 (<= 1 main_~in~0)) (.cse2 (<= 0 main_~buf~0))) (or (and (= main_~in~0 0) (<= 2 main_~bufferlen~0) (= main_~buf~0 0)) (and .cse0 (<= 3 main_~bufferlen~0) .cse1 .cse2 (<= main_~buf~0 2)) (let ((.cse3 (+ 2 main_~buflim~0))) (and (<= (+ main_~bufferlen~0 main_~in~0 1) (+ main_~buf~0 main_~inlen~0)) .cse0 .cse1 .cse2 (<= main_~bufferlen~0 .cse3) (<= .cse3 main_~bufferlen~0))))) [2023-04-01 05:03:06,237 INFO L895 garLoopResultBuilder]: At program point L41(line 41) the Hoare annotation is: (let ((.cse0 (+ 2 main_~buflim~0))) (or (and (<= (+ main_~bufferlen~0 main_~in~0 1) (+ main_~buf~0 main_~inlen~0)) (<= (+ main_~buf~0 3) main_~bufferlen~0) (<= 1 main_~in~0) (<= 0 main_~buf~0) (<= main_~bufferlen~0 .cse0) (<= .cse0 main_~bufferlen~0)) (and (= .cse0 main_~bufferlen~0) (= main_~in~0 0) (= main_~buf~0 0) (< .cse0 main_~inlen~0) (< 0 main_~buflim~0)))) [2023-04-01 05:03:06,237 INFO L895 garLoopResultBuilder]: At program point L41-1(line 41) the Hoare annotation is: (let ((.cse0 (+ 2 main_~buflim~0))) (or (and (<= (+ main_~bufferlen~0 main_~in~0 1) (+ main_~buf~0 main_~inlen~0)) (<= (+ main_~buf~0 3) main_~bufferlen~0) (<= 1 main_~in~0) (<= 0 main_~buf~0) (<= main_~bufferlen~0 .cse0) (<= .cse0 main_~bufferlen~0)) (and (= .cse0 main_~bufferlen~0) (= main_~in~0 0) (= main_~buf~0 0) (< .cse0 main_~inlen~0) (< 0 main_~buflim~0)))) [2023-04-01 05:03:06,237 INFO L899 garLoopResultBuilder]: For program point L37-1(lines 37 48) no Hoare annotation was computed. [2023-04-01 05:03:06,237 INFO L895 garLoopResultBuilder]: At program point L37-3(lines 37 48) the Hoare annotation is: (let ((.cse0 (<= (+ main_~buf~0 2) main_~bufferlen~0)) (.cse1 (<= 1 main_~in~0)) (.cse2 (<= 0 main_~buf~0))) (or (and (= main_~in~0 0) (<= 2 main_~bufferlen~0) (= main_~buf~0 0)) (and .cse0 (<= 3 main_~bufferlen~0) .cse1 .cse2 (<= main_~buf~0 2)) (let ((.cse3 (+ 2 main_~buflim~0))) (and (<= (+ main_~bufferlen~0 main_~in~0 1) (+ main_~buf~0 main_~inlen~0)) .cse0 .cse1 .cse2 (<= main_~bufferlen~0 .cse3) (<= .cse3 main_~bufferlen~0))))) [2023-04-01 05:03:06,238 INFO L899 garLoopResultBuilder]: For program point L50(line 50) no Hoare annotation was computed. [2023-04-01 05:03:06,238 INFO L895 garLoopResultBuilder]: At program point L46(line 46) the Hoare annotation is: (let ((.cse0 (+ 2 main_~buflim~0))) (and (<= (+ main_~bufferlen~0 main_~in~0 1) (+ main_~buf~0 main_~inlen~0)) (<= (+ main_~buf~0 2) main_~bufferlen~0) (<= 1 main_~in~0) (<= 0 main_~buf~0) (<= main_~bufferlen~0 .cse0) (<= .cse0 main_~bufferlen~0))) [2023-04-01 05:03:06,238 INFO L895 garLoopResultBuilder]: At program point L46-1(line 46) the Hoare annotation is: (let ((.cse0 (+ 2 main_~buflim~0))) (and (<= (+ main_~bufferlen~0 main_~in~0 1) (+ main_~buf~0 main_~inlen~0)) (<= (+ main_~buf~0 2) main_~bufferlen~0) (<= 1 main_~in~0) (<= 0 main_~buf~0) (<= main_~bufferlen~0 .cse0) (<= .cse0 main_~bufferlen~0))) [2023-04-01 05:03:06,238 INFO L899 garLoopResultBuilder]: For program point L42(line 42) no Hoare annotation was computed. [2023-04-01 05:03:06,238 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 24 56) the Hoare annotation is: true [2023-04-01 05:03:06,238 INFO L902 garLoopResultBuilder]: At program point L55(lines 25 56) the Hoare annotation is: true [2023-04-01 05:03:06,238 INFO L895 garLoopResultBuilder]: At program point L47(lines 37 48) the Hoare annotation is: (let ((.cse0 (+ 2 main_~buflim~0))) (or (and (= .cse0 main_~bufferlen~0) (= main_~in~0 0) (<= 2 main_~bufferlen~0) (= main_~buf~0 0) (< .cse0 main_~inlen~0)) (and (<= (+ main_~bufferlen~0 main_~in~0 1) (+ main_~buf~0 main_~inlen~0)) (<= (+ main_~buf~0 2) main_~bufferlen~0) (<= 1 main_~in~0) (<= 0 main_~buf~0) (<= main_~bufferlen~0 .cse0) (<= .cse0 main_~bufferlen~0)))) [2023-04-01 05:03:06,238 INFO L899 garLoopResultBuilder]: For program point L39(lines 39 40) no Hoare annotation was computed. [2023-04-01 05:03:06,238 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 05:03:06,238 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:03:06,238 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:03:06,238 INFO L902 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2023-04-01 05:03:06,238 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 05:03:06,238 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 05:03:06,239 INFO L899 garLoopResultBuilder]: For program point L18-2(lines 17 22) no Hoare annotation was computed. [2023-04-01 05:03:06,239 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 17 22) no Hoare annotation was computed. [2023-04-01 05:03:06,239 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 17 22) the Hoare annotation is: true [2023-04-01 05:03:06,239 INFO L899 garLoopResultBuilder]: For program point L19(line 19) no Hoare annotation was computed. [2023-04-01 05:03:06,239 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 19) no Hoare annotation was computed. [2023-04-01 05:03:06,239 INFO L899 garLoopResultBuilder]: For program point L18(lines 18 20) no Hoare annotation was computed. [2023-04-01 05:03:06,242 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1] [2023-04-01 05:03:06,244 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 05:03:06,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 05:03:06 BoogieIcfgContainer [2023-04-01 05:03:06,259 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 05:03:06,260 INFO L158 Benchmark]: Toolchain (without parser) took 19309.02ms. Allocated memory was 251.7MB in the beginning and 524.3MB in the end (delta: 272.6MB). Free memory was 217.8MB in the beginning and 363.1MB in the end (delta: -145.3MB). Peak memory consumption was 128.9MB. Max. memory is 8.0GB. [2023-04-01 05:03:06,260 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 176.2MB. Free memory is still 118.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 05:03:06,260 INFO L158 Benchmark]: CACSL2BoogieTranslator took 215.49ms. Allocated memory is still 251.7MB. Free memory was 217.3MB in the beginning and 206.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-04-01 05:03:06,261 INFO L158 Benchmark]: Boogie Preprocessor took 22.39ms. Allocated memory is still 251.7MB. Free memory was 206.8MB in the beginning and 205.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-04-01 05:03:06,261 INFO L158 Benchmark]: RCFGBuilder took 353.24ms. Allocated memory is still 251.7MB. Free memory was 205.2MB in the beginning and 191.6MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-04-01 05:03:06,261 INFO L158 Benchmark]: TraceAbstraction took 18713.31ms. Allocated memory was 251.7MB in the beginning and 524.3MB in the end (delta: 272.6MB). Free memory was 191.1MB in the beginning and 363.1MB in the end (delta: -172.0MB). Peak memory consumption was 101.6MB. Max. memory is 8.0GB. [2023-04-01 05:03:06,263 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 176.2MB. Free memory is still 118.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 215.49ms. Allocated memory is still 251.7MB. Free memory was 217.3MB in the beginning and 206.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 22.39ms. Allocated memory is still 251.7MB. Free memory was 206.8MB in the beginning and 205.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 353.24ms. Allocated memory is still 251.7MB. Free memory was 205.2MB in the beginning and 191.6MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * TraceAbstraction took 18713.31ms. Allocated memory was 251.7MB in the beginning and 524.3MB in the end (delta: 272.6MB). Free memory was 191.1MB in the beginning and 363.1MB in the end (delta: -172.0MB). Peak memory consumption was 101.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 19]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 36 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.6s, OverallIterations: 10, TraceHistogramMax: 16, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 337 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 283 mSDsluCounter, 1312 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1009 mSDsCounter, 239 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1514 IncrementalHoareTripleChecker+Invalid, 1753 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 239 mSolverCounterUnsat, 303 mSDtfsCounter, 1514 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 987 GetRequests, 757 SyntacticMatches, 49 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2352 ImplicationChecksByTransitivity, 6.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=98occurred in iteration=9, InterpolantAutomatonStates: 97, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 27 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 60 PreInvPairs, 104 NumberOfFragments, 385 HoareAnnotationTreeSize, 60 FomulaSimplifications, 756 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 15 FomulaSimplificationsInter, 1590 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 713 NumberOfCodeBlocks, 676 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 985 ConstructedInterpolants, 0 QuantifiedInterpolants, 3311 SizeOfPredicates, 24 NumberOfNonLiveVariables, 605 ConjunctsInSsa, 76 ConjunctsInUnsatCore, 18 InterpolantComputations, 6 PerfectInterpolantSequences, 2634/2902 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 25]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: ((((2 + buflim == bufferlen && in == 0) && 2 <= bufferlen) && buf == 0) && 2 + buflim < inlen) || (((((bufferlen + in + 1 <= buf + inlen && buf + 2 <= bufferlen) && 1 <= in) && 0 <= buf) && bufferlen <= 2 + buflim) && 2 + buflim <= bufferlen) RESULT: Ultimate proved your program to be correct! [2023-04-01 05:03:06,281 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...