/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 EqDomain -i ../sv-benchmarks/c/eca-rers2012/Problem02_label57.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 09:22:30,165 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 09:22:30,166 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 09:22:30,185 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 09:22:30,185 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 09:22:30,186 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 09:22:30,187 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 09:22:30,188 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 09:22:30,191 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 09:22:30,191 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 09:22:30,192 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 09:22:30,192 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 09:22:30,193 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 09:22:30,193 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 09:22:30,194 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 09:22:30,195 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 09:22:30,195 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 09:22:30,196 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 09:22:30,197 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 09:22:30,198 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 09:22:30,199 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 09:22:30,200 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 09:22:30,201 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 09:22:30,201 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 09:22:30,204 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 09:22:30,204 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 09:22:30,204 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 09:22:30,205 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 09:22:30,205 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 09:22:30,205 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 09:22:30,206 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 09:22:30,206 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 09:22:30,207 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 09:22:30,207 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 09:22:30,208 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 09:22:30,208 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 09:22:30,208 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 09:22:30,209 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 09:22:30,209 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 09:22:30,209 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 09:22:30,210 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 09:22:30,222 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 09:22:30,235 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 09:22:30,236 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 09:22:30,236 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 09:22:30,236 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 09:22:30,240 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 09:22:30,241 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 09:22:30,241 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 09:22:30,241 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 09:22:30,241 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 09:22:30,241 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 09:22:30,242 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 09:22:30,242 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 09:22:30,242 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 09:22:30,242 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 09:22:30,242 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 09:22:30,242 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 09:22:30,242 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 09:22:30,242 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 09:22:30,243 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 09:22:30,243 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 09:22:30,243 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 09:22:30,243 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 09:22:30,243 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 09:22:30,244 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 09:22:30,244 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 09:22:30,244 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 09:22:30,244 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 09:22:30,244 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 09:22:30,244 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 09:22:30,244 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 09:22:30,244 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 09:22:30,244 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 09:22:30,245 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 09:22:30,245 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 09:22:30,245 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 09:22:30,245 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 09:22:30,245 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 09:22:30,245 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 09:22:30,245 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 09:22:30,245 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 09:22:30,245 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 09:22:30,245 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 -> EqDomain [2023-04-01 09:22:30,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 09:22:30,446 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 09:22:30,448 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 09:22:30,449 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 09:22:30,449 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 09:22:30,450 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 09:22:31,365 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 09:22:31,643 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 09:22:31,644 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem02_label57.c [2023-04-01 09:22:31,653 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6af4af814/b53e1bc33d0d49129b1cbb553184b491/FLAG722821c93 [2023-04-01 09:22:31,662 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6af4af814/b53e1bc33d0d49129b1cbb553184b491 [2023-04-01 09:22:31,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 09:22:31,665 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 09:22:31,665 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 09:22:31,666 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 09:22:31,673 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 09:22:31,673 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:22:31" (1/1) ... [2023-04-01 09:22:31,674 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73bed933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:31, skipping insertion in model container [2023-04-01 09:22:31,674 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:22:31" (1/1) ... [2023-04-01 09:22:31,678 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 09:22:31,703 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 09:22:31,886 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 09:22:31,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 09:22:31,938 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 09:22:31,980 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 09:22:31,996 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 09:22:32,027 INFO L208 MainTranslator]: Completed translation [2023-04-01 09:22:32,028 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32 WrapperNode [2023-04-01 09:22:32,028 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 09:22:32,029 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 09:22:32,029 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 09:22:32,029 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 09:22:32,036 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32" (1/1) ... [2023-04-01 09:22:32,037 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32" (1/1) ... [2023-04-01 09:22:32,059 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32" (1/1) ... [2023-04-01 09:22:32,059 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32" (1/1) ... [2023-04-01 09:22:32,080 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32" (1/1) ... [2023-04-01 09:22:32,096 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32" (1/1) ... [2023-04-01 09:22:32,117 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32" (1/1) ... [2023-04-01 09:22:32,120 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32" (1/1) ... [2023-04-01 09:22:32,125 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 09:22:32,126 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 09:22:32,126 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 09:22:32,126 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 09:22:32,127 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32" (1/1) ... [2023-04-01 09:22:32,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 09:22:32,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 09:22:32,164 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 09:22:32,166 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 09:22:32,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 09:22:32,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 09:22:32,194 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 09:22:32,195 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 09:22:32,195 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 09:22:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 09:22:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 09:22:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 09:22:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 09:22:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 09:22:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 09:22:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 09:22:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 09:22:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 09:22:32,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 09:22:32,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 09:22:32,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 09:22:32,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 09:22:32,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 09:22:32,272 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 09:22:32,273 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 09:22:33,009 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 09:22:33,168 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 09:22:33,168 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 09:22:33,172 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:22:33 BoogieIcfgContainer [2023-04-01 09:22:33,172 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 09:22:33,174 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 09:22:33,174 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 09:22:33,176 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 09:22:33,176 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 09:22:31" (1/3) ... [2023-04-01 09:22:33,176 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e492662 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:22:33, skipping insertion in model container [2023-04-01 09:22:33,176 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:22:32" (2/3) ... [2023-04-01 09:22:33,176 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e492662 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:22:33, skipping insertion in model container [2023-04-01 09:22:33,177 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:22:33" (3/3) ... [2023-04-01 09:22:33,179 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label57.c [2023-04-01 09:22:33,190 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 09:22:33,191 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 09:22:33,228 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 09:22:33,235 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;@518fabc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 09:22:33,235 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 09:22:33,239 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 09:22:33,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-01 09:22:33,249 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:22:33,249 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 09:22:33,250 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:22:33,255 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:22:33,255 INFO L85 PathProgramCache]: Analyzing trace with hash -2027414312, now seen corresponding path program 1 times [2023-04-01 09:22:33,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:22:33,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509172229] [2023-04-01 09:22:33,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:22:33,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:22:33,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:22:33,737 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 09:22:33,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:22:33,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509172229] [2023-04-01 09:22:33,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509172229] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:22:33,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 09:22:33,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 09:22:33,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184808260] [2023-04-01 09:22:33,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:22:33,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 09:22:33,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:22:33,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 09:22:33,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 09:22:33,768 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 09:22:34,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:22:34,066 INFO L93 Difference]: Finished difference Result 273 states and 508 transitions. [2023-04-01 09:22:34,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 09:22:34,068 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 09:22:34,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:22:34,079 INFO L225 Difference]: With dead ends: 273 [2023-04-01 09:22:34,079 INFO L226 Difference]: Without dead ends: 175 [2023-04-01 09:22:34,082 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 09:22:34,086 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.2s IncrementalHoareTripleChecker+Time [2023-04-01 09:22:34,086 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.2s Time] [2023-04-01 09:22:34,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-04-01 09:22:34,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2023-04-01 09:22:34,133 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 09:22:34,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 312 transitions. [2023-04-01 09:22:34,135 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 312 transitions. Word has length 86 [2023-04-01 09:22:34,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:22:34,136 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 312 transitions. [2023-04-01 09:22:34,136 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 09:22:34,136 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 312 transitions. [2023-04-01 09:22:34,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-01 09:22:34,138 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:22:34,138 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 09:22:34,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 09:22:34,139 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:22:34,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:22:34,139 INFO L85 PathProgramCache]: Analyzing trace with hash -78203740, now seen corresponding path program 1 times [2023-04-01 09:22:34,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:22:34,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226753364] [2023-04-01 09:22:34,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:22:34,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:22:34,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:22:34,595 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 09:22:34,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:22:34,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226753364] [2023-04-01 09:22:34,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226753364] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:22:34,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 09:22:34,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 09:22:34,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113176751] [2023-04-01 09:22:34,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:22:34,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 09:22:34,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:22:34,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 09:22:34,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 09:22:34,599 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 09:22:35,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:22:35,033 INFO L93 Difference]: Finished difference Result 537 states and 970 transitions. [2023-04-01 09:22:35,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 09:22:35,033 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 09:22:35,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:22:35,038 INFO L225 Difference]: With dead ends: 537 [2023-04-01 09:22:35,038 INFO L226 Difference]: Without dead ends: 367 [2023-04-01 09:22:35,043 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 09:22:35,045 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 09:22:35,045 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 09:22:35,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2023-04-01 09:22:35,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 359. [2023-04-01 09:22:35,081 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 09:22:35,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 584 transitions. [2023-04-01 09:22:35,084 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 584 transitions. Word has length 94 [2023-04-01 09:22:35,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:22:35,088 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 584 transitions. [2023-04-01 09:22:35,088 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 09:22:35,088 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 584 transitions. [2023-04-01 09:22:35,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-01 09:22:35,092 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:22:35,093 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 09:22:35,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 09:22:35,093 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:22:35,093 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:22:35,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1643555722, now seen corresponding path program 1 times [2023-04-01 09:22:35,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:22:35,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994148857] [2023-04-01 09:22:35,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:22:35,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:22:35,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:22:35,248 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 09:22:35,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:22:35,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994148857] [2023-04-01 09:22:35,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994148857] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:22:35,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 09:22:35,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 09:22:35,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235160939] [2023-04-01 09:22:35,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:22:35,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 09:22:35,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:22:35,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 09:22:35,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 09:22:35,250 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 09:22:35,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:22:35,623 INFO L93 Difference]: Finished difference Result 1103 states and 1863 transitions. [2023-04-01 09:22:35,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 09:22:35,626 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 09:22:35,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:22:35,629 INFO L225 Difference]: With dead ends: 1103 [2023-04-01 09:22:35,629 INFO L226 Difference]: Without dead ends: 749 [2023-04-01 09:22:35,630 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 09:22:35,630 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 290 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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 09:22:35,630 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 09:22:35,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2023-04-01 09:22:35,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 725. [2023-04-01 09:22:35,662 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 09:22:35,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1170 transitions. [2023-04-01 09:22:35,667 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1170 transitions. Word has length 97 [2023-04-01 09:22:35,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:22:35,667 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1170 transitions. [2023-04-01 09:22:35,667 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 09:22:35,667 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1170 transitions. [2023-04-01 09:22:35,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-01 09:22:35,669 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:22:35,669 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 09:22:35,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 09:22:35,669 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:22:35,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:22:35,670 INFO L85 PathProgramCache]: Analyzing trace with hash -4793360, now seen corresponding path program 1 times [2023-04-01 09:22:35,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:22:35,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271259635] [2023-04-01 09:22:35,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:22:35,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:22:35,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:22:35,755 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 09:22:35,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:22:35,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271259635] [2023-04-01 09:22:35,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271259635] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:22:35,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 09:22:35,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 09:22:35,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659357931] [2023-04-01 09:22:35,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:22:35,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 09:22:35,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:22:35,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 09:22:35,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 09:22:35,757 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 09:22:36,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:22:36,081 INFO L93 Difference]: Finished difference Result 2037 states and 3508 transitions. [2023-04-01 09:22:36,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 09:22:36,082 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 09:22:36,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:22:36,089 INFO L225 Difference]: With dead ends: 2037 [2023-04-01 09:22:36,089 INFO L226 Difference]: Without dead ends: 1317 [2023-04-01 09:22:36,091 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 09:22:36,099 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 09:22:36,099 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 09:22:36,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2023-04-01 09:22:36,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1269. [2023-04-01 09:22:36,145 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 09:22:36,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 1269 states and 1920 transitions. [2023-04-01 09:22:36,150 INFO L78 Accepts]: Start accepts. Automaton has 1269 states and 1920 transitions. Word has length 100 [2023-04-01 09:22:36,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:22:36,151 INFO L495 AbstractCegarLoop]: Abstraction has 1269 states and 1920 transitions. [2023-04-01 09:22:36,151 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 09:22:36,151 INFO L276 IsEmpty]: Start isEmpty. Operand 1269 states and 1920 transitions. [2023-04-01 09:22:36,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-01 09:22:36,154 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:22:36,155 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 09:22:36,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 09:22:36,155 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:22:36,155 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:22:36,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1875725523, now seen corresponding path program 1 times [2023-04-01 09:22:36,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:22:36,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337917355] [2023-04-01 09:22:36,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:22:36,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:22:36,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:22:36,298 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 09:22:36,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:22:36,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337917355] [2023-04-01 09:22:36,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337917355] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:22:36,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 09:22:36,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 09:22:36,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461569074] [2023-04-01 09:22:36,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:22:36,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 09:22:36,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:22:36,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 09:22:36,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 09:22:36,300 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 09:22:36,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:22:36,665 INFO L93 Difference]: Finished difference Result 2925 states and 4503 transitions. [2023-04-01 09:22:36,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 09:22:36,665 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 09:22:36,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:22:36,665 INFO L225 Difference]: With dead ends: 2925 [2023-04-01 09:22:36,665 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 09:22:36,669 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 09:22:36,669 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 255 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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 09:22:36,670 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 09:22:36,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 09:22:36,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 09:22:36,670 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 09:22:36,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 09:22:36,670 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 114 [2023-04-01 09:22:36,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:22:36,670 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 09:22:36,670 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 09:22:36,671 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 09:22:36,671 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 09:22:36,673 INFO L805 garLoopResultBuilder]: Registering result SAFE for location calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 09:22:36,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 09:22:36,674 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 09:22:37,433 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 12) no Hoare annotation was computed. [2023-04-01 09:22:37,434 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 12) no Hoare annotation was computed. [2023-04-01 09:22:37,434 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 610 627) no Hoare annotation was computed. [2023-04-01 09:22:37,434 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 09:22:37,434 INFO L899 garLoopResultBuilder]: For program point L624-1(line 624) no Hoare annotation was computed. [2023-04-01 09:22:37,434 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2023-04-01 09:22:37,434 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 09:22:37,435 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 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L616-3(lines 610 627) no Hoare annotation was computed. [2023-04-01 09:22:37,435 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 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2023-04-01 09:22:37,435 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 455) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2023-04-01 09:22:37,436 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point calculate_outputFINAL(lines 39 608) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point calculate_outputEXIT(lines 39 608) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2023-04-01 09:22:37,437 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L451-1(lines 39 608) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L454-1(lines 39 608) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L455(line 455) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2023-04-01 09:22:37,438 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 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 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2023-04-01 09:22:37,439 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2023-04-01 09:22:37,440 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2023-04-01 09:22:37,440 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 09:22:37,440 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 09:22:37,440 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 09:22:37,440 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 09:22:37,442 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-04-01 09:22:37,443 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 09:22:37,453 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 09:22:37 BoogieIcfgContainer [2023-04-01 09:22:37,454 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 09:22:37,454 INFO L158 Benchmark]: Toolchain (without parser) took 5789.36ms. Allocated memory was 264.2MB in the beginning and 317.7MB in the end (delta: 53.5MB). Free memory was 221.0MB in the beginning and 107.9MB in the end (delta: 113.1MB). Peak memory consumption was 184.9MB. Max. memory is 8.0GB. [2023-04-01 09:22:37,454 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 208.7MB. Free memory is still 155.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 09:22:37,454 INFO L158 Benchmark]: CACSL2BoogieTranslator took 362.83ms. Allocated memory is still 264.2MB. Free memory was 221.0MB in the beginning and 193.7MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2023-04-01 09:22:37,454 INFO L158 Benchmark]: Boogie Preprocessor took 96.76ms. Allocated memory is still 264.2MB. Free memory was 193.7MB in the beginning and 189.0MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-04-01 09:22:37,455 INFO L158 Benchmark]: RCFGBuilder took 1045.49ms. Allocated memory is still 264.2MB. Free memory was 189.0MB in the beginning and 160.1MB in the end (delta: 28.9MB). Peak memory consumption was 71.9MB. Max. memory is 8.0GB. [2023-04-01 09:22:37,455 INFO L158 Benchmark]: TraceAbstraction took 4279.96ms. Allocated memory was 264.2MB in the beginning and 317.7MB in the end (delta: 53.5MB). Free memory was 159.1MB in the beginning and 107.9MB in the end (delta: 51.2MB). Peak memory consumption was 121.5MB. Max. memory is 8.0GB. [2023-04-01 09:22:37,456 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.09ms. Allocated memory is still 208.7MB. Free memory is still 155.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 362.83ms. Allocated memory is still 264.2MB. Free memory was 221.0MB in the beginning and 193.7MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 96.76ms. Allocated memory is still 264.2MB. Free memory was 193.7MB in the beginning and 189.0MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1045.49ms. Allocated memory is still 264.2MB. Free memory was 189.0MB in the beginning and 160.1MB in the end (delta: 28.9MB). Peak memory consumption was 71.9MB. Max. memory is 8.0GB. * TraceAbstraction took 4279.96ms. Allocated memory was 264.2MB in the beginning and 317.7MB in the end (delta: 53.5MB). Free memory was 159.1MB in the beginning and 107.9MB in the end (delta: 51.2MB). Peak memory consumption was 121.5MB. 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.2s, 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.1s 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 09:22:37,475 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...