/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/eca-rers2012/Problem02_label57.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 03:19:28,093 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 03:19:28,094 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 03:19:28,123 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 03:19:28,123 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 03:19:28,126 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 03:19:28,128 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 03:19:28,129 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 03:19:28,130 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 03:19:28,130 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 03:19:28,131 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 03:19:28,131 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 03:19:28,132 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 03:19:28,132 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 03:19:28,133 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 03:19:28,134 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 03:19:28,134 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 03:19:28,135 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 03:19:28,136 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 03:19:28,137 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 03:19:28,138 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 03:19:28,145 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 03:19:28,146 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 03:19:28,148 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 03:19:28,152 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 03:19:28,153 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 03:19:28,153 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 03:19:28,153 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 03:19:28,153 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 03:19:28,154 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 03:19:28,154 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 03:19:28,155 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 03:19:28,155 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 03:19:28,156 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 03:19:28,156 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 03:19:28,156 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 03:19:28,157 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 03:19:28,157 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 03:19:28,157 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 03:19:28,158 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 03:19:28,158 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 03:19:28,162 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 03:19:28,193 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 03:19:28,193 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 03:19:28,193 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 03:19:28,193 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 03:19:28,194 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 03:19:28,194 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 03:19:28,194 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 03:19:28,194 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 03:19:28,195 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 03:19:28,195 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 03:19:28,195 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 03:19:28,195 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 03:19:28,195 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 03:19:28,196 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 03:19:28,196 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 03:19:28,196 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 03:19:28,196 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 03:19:28,196 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 03:19:28,196 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 03:19:28,196 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 03:19:28,197 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 03:19:28,197 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 03:19:28,197 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 03:19:28,197 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 03:19:28,197 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 03:19:28,197 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 03:19:28,197 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 03:19:28,197 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 03:19:28,197 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 03:19:28,198 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 03:19:28,198 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 03:19:28,198 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 03:19:28,198 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 03:19:28,198 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 03:19:28,198 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 03:19:28,198 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 03:19:28,198 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 03:19:28,199 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 03:19:28,199 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 03:19:28,199 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 03:19:28,199 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 03:19:28,199 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 03:19:28,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 03:19:28,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 03:19:28,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 03:19:28,443 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 03:19:28,444 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 03:19:28,444 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem02_label57.c [2023-04-01 03:19:29,464 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 03:19:29,684 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 03:19:29,685 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem02_label57.c [2023-04-01 03:19:29,696 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b608167a/6be39b3af7a54e50bca7b216d96c8b2d/FLAG7d59064a7 [2023-04-01 03:19:29,706 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b608167a/6be39b3af7a54e50bca7b216d96c8b2d [2023-04-01 03:19:29,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 03:19:29,710 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 03:19:29,710 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 03:19:29,710 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 03:19:29,713 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 03:19:29,713 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 03:19:29" (1/1) ... [2023-04-01 03:19:29,714 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45a96d9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:29, skipping insertion in model container [2023-04-01 03:19:29,714 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 03:19:29" (1/1) ... [2023-04-01 03:19:29,719 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 03:19:29,749 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 03:19:29,973 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/eca-rers2012/Problem02_label57.c[15764,15777] [2023-04-01 03:19:30,005 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 03:19:30,021 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 03:19:30,100 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/eca-rers2012/Problem02_label57.c[15764,15777] [2023-04-01 03:19:30,112 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 03:19:30,123 INFO L208 MainTranslator]: Completed translation [2023-04-01 03:19:30,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30 WrapperNode [2023-04-01 03:19:30,124 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 03:19:30,125 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 03:19:30,125 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 03:19:30,125 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 03:19:30,133 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30" (1/1) ... [2023-04-01 03:19:30,134 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30" (1/1) ... [2023-04-01 03:19:30,146 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30" (1/1) ... [2023-04-01 03:19:30,146 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30" (1/1) ... [2023-04-01 03:19:30,185 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30" (1/1) ... [2023-04-01 03:19:30,208 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30" (1/1) ... [2023-04-01 03:19:30,213 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30" (1/1) ... [2023-04-01 03:19:30,216 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30" (1/1) ... [2023-04-01 03:19:30,238 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 03:19:30,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 03:19:30,239 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 03:19:30,239 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 03:19:30,240 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30" (1/1) ... [2023-04-01 03:19:30,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 03:19:30,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:19:30,270 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 03:19:30,283 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 03:19:30,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 03:19:30,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 03:19:30,307 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 03:19:30,308 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 03:19:30,308 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 03:19:30,308 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 03:19:30,308 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 03:19:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 03:19:30,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 03:19:30,385 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 03:19:30,387 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 03:19:31,128 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 03:19:31,312 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 03:19:31,312 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 03:19:31,314 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 03:19:31 BoogieIcfgContainer [2023-04-01 03:19:31,314 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 03:19:31,316 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 03:19:31,316 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 03:19:31,318 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 03:19:31,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 03:19:29" (1/3) ... [2023-04-01 03:19:31,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b4ca7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 03:19:31, skipping insertion in model container [2023-04-01 03:19:31,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:30" (2/3) ... [2023-04-01 03:19:31,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b4ca7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 03:19:31, skipping insertion in model container [2023-04-01 03:19:31,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 03:19:31" (3/3) ... [2023-04-01 03:19:31,320 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label57.c [2023-04-01 03:19:31,332 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 03:19:31,332 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 03:19:31,362 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 03:19:31,367 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;@1da6f989, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 03:19:31,367 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 03:19:31,371 INFO L276 IsEmpty]: Start isEmpty. Operand has 95 states, 87 states have (on average 1.9080459770114941) internal successors, (166), 88 states have internal predecessors, (166), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 03:19:31,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-01 03:19:31,377 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:31,378 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:31,378 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:31,381 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:31,381 INFO L85 PathProgramCache]: Analyzing trace with hash -2027414312, now seen corresponding path program 1 times [2023-04-01 03:19:31,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:31,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219952946] [2023-04-01 03:19:31,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:31,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:31,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:31,902 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 03:19:31,903 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:31,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219952946] [2023-04-01 03:19:31,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219952946] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:31,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:19:31,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 03:19:31,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533502993] [2023-04-01 03:19:31,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:31,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:19:31,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:31,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:19:31,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 03:19:31,943 INFO L87 Difference]: Start difference. First operand has 95 states, 87 states have (on average 1.9080459770114941) internal successors, (166), 88 states have internal predecessors, (166), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 03:19:32,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:32,267 INFO L93 Difference]: Finished difference Result 273 states and 508 transitions. [2023-04-01 03:19:32,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:19:32,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 86 [2023-04-01 03:19:32,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:32,275 INFO L225 Difference]: With dead ends: 273 [2023-04-01 03:19:32,275 INFO L226 Difference]: Without dead ends: 175 [2023-04-01 03:19:32,277 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 03:19:32,279 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 52 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:32,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 44 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:19:32,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-04-01 03:19:32,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2023-04-01 03:19:32,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 167 states have (on average 1.81437125748503) internal successors, (303), 167 states have internal predecessors, (303), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 03:19:32,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 312 transitions. [2023-04-01 03:19:32,314 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 312 transitions. Word has length 86 [2023-04-01 03:19:32,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:32,315 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 312 transitions. [2023-04-01 03:19:32,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 03:19:32,315 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 312 transitions. [2023-04-01 03:19:32,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-01 03:19:32,318 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:32,318 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:32,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 03:19:32,318 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:32,319 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:32,319 INFO L85 PathProgramCache]: Analyzing trace with hash -78203740, now seen corresponding path program 1 times [2023-04-01 03:19:32,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:32,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544154597] [2023-04-01 03:19:32,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:32,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:32,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:32,864 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:32,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:32,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544154597] [2023-04-01 03:19:32,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544154597] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:32,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:19:32,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:19:32,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565007235] [2023-04-01 03:19:32,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:32,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:19:32,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:32,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:19:32,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:19:32,868 INFO L87 Difference]: Start difference. First operand 175 states and 312 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:33,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:33,344 INFO L93 Difference]: Finished difference Result 537 states and 970 transitions. [2023-04-01 03:19:33,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 03:19:33,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 94 [2023-04-01 03:19:33,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:33,353 INFO L225 Difference]: With dead ends: 537 [2023-04-01 03:19:33,353 INFO L226 Difference]: Without dead ends: 367 [2023-04-01 03:19:33,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:19:33,363 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 270 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:33,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 46 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 03:19:33,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2023-04-01 03:19:33,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 359. [2023-04-01 03:19:33,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 339 states have (on average 1.6253687315634218) internal successors, (551), 347 states have internal predecessors, (551), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2023-04-01 03:19:33,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 584 transitions. [2023-04-01 03:19:33,406 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 584 transitions. Word has length 94 [2023-04-01 03:19:33,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:33,406 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 584 transitions. [2023-04-01 03:19:33,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:33,406 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 584 transitions. [2023-04-01 03:19:33,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-01 03:19:33,409 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:33,409 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:33,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 03:19:33,410 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:33,410 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:33,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1643555722, now seen corresponding path program 1 times [2023-04-01 03:19:33,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:33,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127636813] [2023-04-01 03:19:33,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:33,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:33,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:33,586 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:33,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:33,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127636813] [2023-04-01 03:19:33,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127636813] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:33,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:19:33,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:19:33,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811434762] [2023-04-01 03:19:33,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:33,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:19:33,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:33,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:19:33,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:19:33,588 INFO L87 Difference]: Start difference. First operand 359 states and 584 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:33,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:33,922 INFO L93 Difference]: Finished difference Result 1103 states and 1863 transitions. [2023-04-01 03:19:33,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 03:19:33,923 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 97 [2023-04-01 03:19:33,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:33,928 INFO L225 Difference]: With dead ends: 1103 [2023-04-01 03:19:33,928 INFO L226 Difference]: Without dead ends: 749 [2023-04-01 03:19:33,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:19:33,934 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 290 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:33,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 44 Invalid, 588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:19:33,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2023-04-01 03:19:33,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 725. [2023-04-01 03:19:33,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 682 states have (on average 1.5557184750733137) internal successors, (1061), 705 states have internal predecessors, (1061), 10 states have call successors, (10), 10 states have call predecessors, (10), 32 states have return successors, (99), 9 states have call predecessors, (99), 9 states have call successors, (99) [2023-04-01 03:19:33,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1170 transitions. [2023-04-01 03:19:33,993 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1170 transitions. Word has length 97 [2023-04-01 03:19:33,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:33,994 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1170 transitions. [2023-04-01 03:19:33,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:33,995 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1170 transitions. [2023-04-01 03:19:34,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-01 03:19:34,007 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:34,007 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:34,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 03:19:34,007 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:34,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:34,008 INFO L85 PathProgramCache]: Analyzing trace with hash -4793360, now seen corresponding path program 1 times [2023-04-01 03:19:34,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:34,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600911682] [2023-04-01 03:19:34,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:34,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:34,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:34,122 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:34,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:34,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600911682] [2023-04-01 03:19:34,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600911682] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:34,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:19:34,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:19:34,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837443927] [2023-04-01 03:19:34,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:34,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:19:34,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:34,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:19:34,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:19:34,126 INFO L87 Difference]: Start difference. First operand 725 states and 1170 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:34,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:34,455 INFO L93 Difference]: Finished difference Result 2037 states and 3508 transitions. [2023-04-01 03:19:34,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 03:19:34,456 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 100 [2023-04-01 03:19:34,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:34,462 INFO L225 Difference]: With dead ends: 2037 [2023-04-01 03:19:34,462 INFO L226 Difference]: Without dead ends: 1317 [2023-04-01 03:19:34,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:19:34,464 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 344 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:34,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 42 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:19:34,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2023-04-01 03:19:34,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1269. [2023-04-01 03:19:34,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1269 states, 1194 states have (on average 1.4003350083752093) internal successors, (1672), 1237 states have internal predecessors, (1672), 16 states have call successors, (16), 16 states have call predecessors, (16), 58 states have return successors, (232), 15 states have call predecessors, (232), 15 states have call successors, (232) [2023-04-01 03:19:34,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 1269 states and 1920 transitions. [2023-04-01 03:19:34,530 INFO L78 Accepts]: Start accepts. Automaton has 1269 states and 1920 transitions. Word has length 100 [2023-04-01 03:19:34,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:34,531 INFO L495 AbstractCegarLoop]: Abstraction has 1269 states and 1920 transitions. [2023-04-01 03:19:34,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:34,531 INFO L276 IsEmpty]: Start isEmpty. Operand 1269 states and 1920 transitions. [2023-04-01 03:19:34,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-01 03:19:34,534 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:34,536 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:19:34,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 03:19:34,536 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:34,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:34,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1875725523, now seen corresponding path program 1 times [2023-04-01 03:19:34,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:34,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115554092] [2023-04-01 03:19:34,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:34,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:34,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:34,698 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:34,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:34,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115554092] [2023-04-01 03:19:34,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115554092] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:34,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:19:34,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:19:34,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649727291] [2023-04-01 03:19:34,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:34,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:19:34,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:34,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:19:34,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:19:34,700 INFO L87 Difference]: Start difference. First operand 1269 states and 1920 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:35,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:35,053 INFO L93 Difference]: Finished difference Result 2925 states and 4503 transitions. [2023-04-01 03:19:35,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 03:19:35,053 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 114 [2023-04-01 03:19:35,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:35,054 INFO L225 Difference]: With dead ends: 2925 [2023-04-01 03:19:35,054 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 03:19:35,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:19:35,060 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 255 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:35,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 42 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:19:35,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 03:19:35,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 03:19:35,067 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 03:19:35,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 03:19:35,067 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 114 [2023-04-01 03:19:35,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:35,067 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 03:19:35,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:35,068 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 03:19:35,068 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 03:19:35,070 INFO L805 garLoopResultBuilder]: Registering result SAFE for location calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 03:19:35,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 03:19:35,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 03:19:35,912 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 12) no Hoare annotation was computed. [2023-04-01 03:19:35,912 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 12) no Hoare annotation was computed. [2023-04-01 03:19:35,912 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 610 627) no Hoare annotation was computed. [2023-04-01 03:19:35,913 INFO L895 garLoopResultBuilder]: At program point L624(line 624) the Hoare annotation is: (let ((.cse0 (not (= ~a28~0 11))) (.cse1 (not (= ~a28~0 ~a17~0)))) (or (not (= |old(~a11~0)| |old(~a25~0)|)) (= 9 |old(~a28~0)|) (and .cse0 (not (= ~a28~0 9))) (not (= 0 |old(~a11~0)|)) (and .cse0 (= ~a25~0 ~a11~0) .cse1) (not (= |old(~a19~0)| 1)) (= |old(~a17~0)| |old(~a28~0)|) (= 11 |old(~a28~0)|) (= ~a19~0 1) (and .cse1 (= ~a11~0 0) (= ~a25~0 0)))) [2023-04-01 03:19:35,913 INFO L899 garLoopResultBuilder]: For program point L624-1(line 624) no Hoare annotation was computed. [2023-04-01 03:19:35,913 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2023-04-01 03:19:35,913 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 610 627) the Hoare annotation is: (or (not (= |old(~a11~0)| |old(~a25~0)|)) (= 9 |old(~a28~0)|) (not (= 0 |old(~a11~0)|)) (not (= |old(~a19~0)| 1)) (= |old(~a17~0)| |old(~a28~0)|) (= 11 |old(~a28~0)|) (and (= ~a17~0 |old(~a17~0)|) (= ~a11~0 0) (= ~a28~0 |old(~a28~0)|) (= ~a19~0 1) (= ~a25~0 0))) [2023-04-01 03:19:35,913 INFO L895 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse0 (not (= ~a28~0 11))) (.cse1 (not (= ~a28~0 ~a17~0)))) (or (not (= |old(~a11~0)| |old(~a25~0)|)) (= 9 |old(~a28~0)|) (and .cse0 (not (= ~a28~0 9))) (not (= 0 |old(~a11~0)|)) (and .cse0 (= ~a25~0 ~a11~0) .cse1) (not (= |old(~a19~0)| 1)) (= |old(~a17~0)| |old(~a28~0)|) (= 11 |old(~a28~0)|) (= ~a19~0 1) (and .cse1 (= ~a11~0 0) (= ~a25~0 0)))) [2023-04-01 03:19:35,914 INFO L899 garLoopResultBuilder]: For program point L616-3(lines 610 627) no Hoare annotation was computed. [2023-04-01 03:19:35,914 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~a11~0 |old(~a11~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a28~0 |old(~a28~0)|) (= ~a25~0 |old(~a25~0)|)) [2023-04-01 03:19:35,914 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 03:19:35,914 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2023-04-01 03:19:35,914 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2023-04-01 03:19:35,914 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2023-04-01 03:19:35,914 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2023-04-01 03:19:35,914 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2023-04-01 03:19:35,914 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2023-04-01 03:19:35,914 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2023-04-01 03:19:35,914 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 455) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2023-04-01 03:19:35,915 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2023-04-01 03:19:35,916 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point calculate_outputFINAL(lines 39 608) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point calculate_outputEXIT(lines 39 608) no Hoare annotation was computed. [2023-04-01 03:19:35,917 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L451-1(lines 39 608) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2023-04-01 03:19:35,918 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L454-1(lines 39 608) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L455(line 455) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2023-04-01 03:19:35,919 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2023-04-01 03:19:35,920 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2023-04-01 03:19:35,920 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 39 608) the Hoare annotation is: (let ((.cse7 (= ~a11~0 |old(~a11~0)|)) (.cse1 (= ~a19~0 |old(~a19~0)|)) (.cse2 (= ~a17~0 |old(~a17~0)|)) (.cse3 (= ~a28~0 |old(~a28~0)|)) (.cse8 (= ~a25~0 |old(~a25~0)|))) (let ((.cse0 (not (= |old(~a11~0)| |old(~a25~0)|))) (.cse5 (and .cse7 .cse1 .cse2 .cse3 .cse8)) (.cse4 (= |old(~a17~0)| |old(~a28~0)|)) (.cse6 (= 11 |old(~a28~0)|))) (and (or .cse0 (and .cse1 .cse2 (= ~a11~0 0) .cse3 (= ~a25~0 0)) (not (= 0 |old(~a11~0)|)) .cse4) (or (= 9 |old(~a28~0)|) .cse5 .cse6) (or (and .cse7 .cse2 .cse3 (= ~a19~0 1) .cse8) (not (= |old(~a19~0)| 1))) (or .cse0 .cse5 .cse4 .cse6)))) [2023-04-01 03:19:35,920 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2023-04-01 03:19:35,920 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2023-04-01 03:19:35,920 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2023-04-01 03:19:35,920 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2023-04-01 03:19:35,920 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2023-04-01 03:19:35,920 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2023-04-01 03:19:35,920 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2023-04-01 03:19:35,921 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2023-04-01 03:19:35,921 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2023-04-01 03:19:35,921 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2023-04-01 03:19:35,921 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2023-04-01 03:19:35,921 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2023-04-01 03:19:35,921 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2023-04-01 03:19:35,921 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 03:19:35,921 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (not (= ~a28~0 11)) (not (= ~a28~0 ~a17~0)) (not (= ~a28~0 9)) (= ~a11~0 0) (= ~a19~0 1) (= ~a25~0 0)) [2023-04-01 03:19:35,921 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 03:19:35,921 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 03:19:35,927 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-04-01 03:19:35,929 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 03:19:35,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 03:19:35 BoogieIcfgContainer [2023-04-01 03:19:35,949 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 03:19:35,950 INFO L158 Benchmark]: Toolchain (without parser) took 6240.40ms. Allocated memory was 186.6MB in the beginning and 348.1MB in the end (delta: 161.5MB). Free memory was 136.6MB in the beginning and 270.7MB in the end (delta: -134.2MB). Peak memory consumption was 164.1MB. Max. memory is 8.0GB. [2023-04-01 03:19:35,950 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 186.6MB. Free memory is still 135.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 03:19:35,950 INFO L158 Benchmark]: CACSL2BoogieTranslator took 413.83ms. Allocated memory is still 186.6MB. Free memory was 136.6MB in the beginning and 110.0MB in the end (delta: 26.5MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-04-01 03:19:35,951 INFO L158 Benchmark]: Boogie Preprocessor took 113.26ms. Allocated memory is still 186.6MB. Free memory was 110.0MB in the beginning and 105.4MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-04-01 03:19:35,951 INFO L158 Benchmark]: RCFGBuilder took 1075.65ms. Allocated memory was 186.6MB in the beginning and 224.4MB in the end (delta: 37.7MB). Free memory was 105.1MB in the beginning and 167.5MB in the end (delta: -62.3MB). Peak memory consumption was 61.4MB. Max. memory is 8.0GB. [2023-04-01 03:19:35,951 INFO L158 Benchmark]: TraceAbstraction took 4633.74ms. Allocated memory was 224.4MB in the beginning and 348.1MB in the end (delta: 123.7MB). Free memory was 166.9MB in the beginning and 270.7MB in the end (delta: -103.8MB). Peak memory consumption was 156.2MB. Max. memory is 8.0GB. [2023-04-01 03:19:35,958 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.10ms. Allocated memory is still 186.6MB. Free memory is still 135.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 413.83ms. Allocated memory is still 186.6MB. Free memory was 136.6MB in the beginning and 110.0MB in the end (delta: 26.5MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 113.26ms. Allocated memory is still 186.6MB. Free memory was 110.0MB in the beginning and 105.4MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1075.65ms. Allocated memory was 186.6MB in the beginning and 224.4MB in the end (delta: 37.7MB). Free memory was 105.1MB in the beginning and 167.5MB in the end (delta: -62.3MB). Peak memory consumption was 61.4MB. Max. memory is 8.0GB. * TraceAbstraction took 4633.74ms. Allocated memory was 224.4MB in the beginning and 348.1MB in the end (delta: 123.7MB). Free memory was 166.9MB in the beginning and 270.7MB in the end (delta: -103.8MB). Peak memory consumption was 156.2MB. 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: 455]: 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 5 procedures, 97 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.6s, OverallIterations: 5, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1211 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1211 mSDsluCounter, 218 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 119 mSDsCounter, 490 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2110 IncrementalHoareTripleChecker+Invalid, 2600 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 490 mSolverCounterUnsat, 99 mSDtfsCounter, 2110 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 41 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1269occurred in iteration=4, InterpolantAutomatonStates: 33, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 80 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 55 PreInvPairs, 95 NumberOfFragments, 291 HoareAnnotationTreeSize, 55 FomulaSimplifications, 296 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 7 FomulaSimplificationsInter, 2799 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 491 NumberOfCodeBlocks, 491 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 486 ConstructedInterpolants, 0 QuantifiedInterpolants, 864 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 49/49 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: 616]: Loop Invariant Derived loop invariant: ((((((((!(\old(a11) == \old(a25)) || 9 == \old(a28)) || (!(a28 == 11) && !(a28 == 9))) || !(0 == \old(a11))) || ((!(a28 == 11) && a25 == a11) && !(a28 == a17))) || !(\old(a19) == 1)) || \old(a17) == \old(a28)) || 11 == \old(a28)) || a19 == 1) || ((!(a28 == a17) && a11 == 0) && a25 == 0) RESULT: Ultimate proved your program to be correct! [2023-04-01 03:19:35,982 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...