./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/array-crafted/bAnd5.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-crafted/bAnd5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d475be4701a825f0568ebf884900dce77e1216a215283bc51d05a41cc9a8ddb5 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 11:10:56,205 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 11:10:56,207 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 11:10:56,221 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 11:10:56,221 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 11:10:56,222 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 11:10:56,223 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 11:10:56,224 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 11:10:56,225 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 11:10:56,226 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 11:10:56,226 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 11:10:56,227 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 11:10:56,227 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 11:10:56,228 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 11:10:56,229 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 11:10:56,230 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 11:10:56,231 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 11:10:56,231 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 11:10:56,233 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 11:10:56,234 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 11:10:56,235 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 11:10:56,236 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 11:10:56,237 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 11:10:56,238 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 11:10:56,240 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 11:10:56,241 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 11:10:56,241 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 11:10:56,242 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 11:10:56,242 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 11:10:56,243 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 11:10:56,243 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 11:10:56,244 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 11:10:56,244 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 11:10:56,245 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 11:10:56,246 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 11:10:56,246 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 11:10:56,246 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 11:10:56,247 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 11:10:56,247 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 11:10:56,248 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 11:10:56,248 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 11:10:56,249 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/config/svcomp-Overflow-32bit-Taipan_Default.epf [2022-12-14 11:10:56,265 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 11:10:56,265 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 11:10:56,265 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 11:10:56,265 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 11:10:56,266 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 11:10:56,266 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 11:10:56,266 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 11:10:56,266 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 11:10:56,266 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 11:10:56,267 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 11:10:56,267 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 11:10:56,267 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 11:10:56,267 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 11:10:56,267 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 11:10:56,267 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 11:10:56,268 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 11:10:56,268 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 11:10:56,268 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 11:10:56,269 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 11:10:56,269 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 11:10:56,269 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 11:10:56,269 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 11:10:56,269 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 11:10:56,269 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 11:10:56,270 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 11:10:56,270 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 11:10:56,270 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 11:10:56,270 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-14 11:10:56,270 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 11:10:56,270 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 11:10:56,271 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 11:10:56,271 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 11:10:56,271 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 11:10:56,271 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 11:10:56,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:10:56,271 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 11:10:56,272 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 11:10:56,272 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 11:10:56,272 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 11:10:56,272 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 11:10:56,272 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 11:10:56,272 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 11:10:56,272 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 11:10:56,273 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/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.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d475be4701a825f0568ebf884900dce77e1216a215283bc51d05a41cc9a8ddb5 [2022-12-14 11:10:56,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 11:10:56,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 11:10:56,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 11:10:56,463 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 11:10:56,463 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 11:10:56,464 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/array-crafted/bAnd5.i [2022-12-14 11:10:59,033 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 11:10:59,179 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 11:10:59,180 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/sv-benchmarks/c/array-crafted/bAnd5.i [2022-12-14 11:10:59,185 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/data/5e906afb0/05c0466974c040b79e03859426e6afd7/FLAG7f1562564 [2022-12-14 11:10:59,195 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/data/5e906afb0/05c0466974c040b79e03859426e6afd7 [2022-12-14 11:10:59,197 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 11:10:59,198 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 11:10:59,199 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 11:10:59,199 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 11:10:59,201 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 11:10:59,202 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,203 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42dc32bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59, skipping insertion in model container [2022-12-14 11:10:59,203 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,208 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 11:10:59,219 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 11:10:59,336 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/sv-benchmarks/c/array-crafted/bAnd5.i[1369,1382] [2022-12-14 11:10:59,337 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:10:59,344 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 11:10:59,359 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/sv-benchmarks/c/array-crafted/bAnd5.i[1369,1382] [2022-12-14 11:10:59,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:10:59,370 INFO L208 MainTranslator]: Completed translation [2022-12-14 11:10:59,370 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59 WrapperNode [2022-12-14 11:10:59,370 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 11:10:59,371 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 11:10:59,371 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 11:10:59,372 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 11:10:59,377 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,383 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,397 INFO L138 Inliner]: procedures = 16, calls = 30, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 88 [2022-12-14 11:10:59,397 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 11:10:59,398 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 11:10:59,398 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 11:10:59,398 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 11:10:59,405 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,405 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,407 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,407 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,411 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,414 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,415 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,416 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,417 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 11:10:59,418 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 11:10:59,418 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 11:10:59,418 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 11:10:59,419 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (1/1) ... [2022-12-14 11:10:59,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:10:59,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:10:59,441 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 11:10:59,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 11:10:59,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 11:10:59,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 11:10:59,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 11:10:59,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 11:10:59,470 INFO L130 BoogieDeclarations]: Found specification of procedure bAnd [2022-12-14 11:10:59,470 INFO L138 BoogieDeclarations]: Found implementation of procedure bAnd [2022-12-14 11:10:59,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 11:10:59,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 11:10:59,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 11:10:59,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 11:10:59,533 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 11:10:59,535 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 11:10:59,705 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 11:10:59,759 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 11:10:59,759 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-14 11:10:59,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:10:59 BoogieIcfgContainer [2022-12-14 11:10:59,762 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 11:10:59,763 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 11:10:59,763 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 11:10:59,766 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 11:10:59,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 11:10:59" (1/3) ... [2022-12-14 11:10:59,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146bcbe2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:10:59, skipping insertion in model container [2022-12-14 11:10:59,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:10:59" (2/3) ... [2022-12-14 11:10:59,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146bcbe2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:10:59, skipping insertion in model container [2022-12-14 11:10:59,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:10:59" (3/3) ... [2022-12-14 11:10:59,768 INFO L112 eAbstractionObserver]: Analyzing ICFG bAnd5.i [2022-12-14 11:10:59,782 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 11:10:59,782 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2022-12-14 11:10:59,817 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 11:10:59,821 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;@121f6542, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 11:10:59,821 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2022-12-14 11:10:59,824 INFO L276 IsEmpty]: Start isEmpty. Operand has 39 states, 22 states have (on average 1.7727272727272727) internal successors, (39), 34 states have internal predecessors, (39), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 11:10:59,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-12-14 11:10:59,829 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:10:59,829 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-12-14 11:10:59,830 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:10:59,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:10:59,834 INFO L85 PathProgramCache]: Analyzing trace with hash 4388594, now seen corresponding path program 1 times [2022-12-14 11:10:59,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:10:59,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527091390] [2022-12-14 11:10:59,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:10:59,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:10:59,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:00,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:11:00,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:00,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527091390] [2022-12-14 11:11:00,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527091390] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:00,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:11:00,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:11:00,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098643884] [2022-12-14 11:11:00,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:00,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:11:00,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:00,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:11:00,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 11:11:00,066 INFO L87 Difference]: Start difference. First operand has 39 states, 22 states have (on average 1.7727272727272727) internal successors, (39), 34 states have internal predecessors, (39), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 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) [2022-12-14 11:11:00,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:00,131 INFO L93 Difference]: Finished difference Result 84 states and 95 transitions. [2022-12-14 11:11:00,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 11:11:00,133 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 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) Word has length 4 [2022-12-14 11:11:00,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:00,138 INFO L225 Difference]: With dead ends: 84 [2022-12-14 11:11:00,138 INFO L226 Difference]: Without dead ends: 61 [2022-12-14 11:11:00,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 11:11:00,142 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 26 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:00,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 106 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:00,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-12-14 11:11:00,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 39. [2022-12-14 11:11:00,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 23 states have (on average 1.6956521739130435) internal successors, (39), 35 states have internal predecessors, (39), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:00,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2022-12-14 11:11:00,169 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 4 [2022-12-14 11:11:00,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:00,170 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 44 transitions. [2022-12-14 11:11:00,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 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) [2022-12-14 11:11:00,170 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 44 transitions. [2022-12-14 11:11:00,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-14 11:11:00,171 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:00,171 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:11:00,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 11:11:00,171 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:00,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:00,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1896951314, now seen corresponding path program 1 times [2022-12-14 11:11:00,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:00,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058636468] [2022-12-14 11:11:00,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:00,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:00,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:00,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:11:00,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:00,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058636468] [2022-12-14 11:11:00,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058636468] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:00,244 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:11:00,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:11:00,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165512548] [2022-12-14 11:11:00,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:00,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:11:00,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:00,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:11:00,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:11:00,246 INFO L87 Difference]: Start difference. First operand 39 states and 44 transitions. Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:11:00,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:00,278 INFO L93 Difference]: Finished difference Result 68 states and 76 transitions. [2022-12-14 11:11:00,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:11:00,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-12-14 11:11:00,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:00,279 INFO L225 Difference]: With dead ends: 68 [2022-12-14 11:11:00,279 INFO L226 Difference]: Without dead ends: 39 [2022-12-14 11:11:00,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:11:00,280 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 2 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:00,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 56 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:00,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-12-14 11:11:00,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2022-12-14 11:11:00,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 35 states have internal predecessors, (38), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:00,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 43 transitions. [2022-12-14 11:11:00,286 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 43 transitions. Word has length 7 [2022-12-14 11:11:00,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:00,286 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 43 transitions. [2022-12-14 11:11:00,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:11:00,287 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 43 transitions. [2022-12-14 11:11:00,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-14 11:11:00,287 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:00,287 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2022-12-14 11:11:00,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 11:11:00,288 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:00,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:00,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1891667327, now seen corresponding path program 1 times [2022-12-14 11:11:00,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:00,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88196645] [2022-12-14 11:11:00,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:00,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:00,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:00,377 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:11:00,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:00,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88196645] [2022-12-14 11:11:00,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88196645] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:11:00,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544474700] [2022-12-14 11:11:00,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:00,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:00,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:00,379 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:11:00,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 11:11:00,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:00,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 11:11:00,438 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:11:00,490 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:11:00,490 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:11:00,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544474700] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:00,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:11:00,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-12-14 11:11:00,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676271426] [2022-12-14 11:11:00,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:00,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 11:11:00,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:00,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 11:11:00,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-14 11:11:00,493 INFO L87 Difference]: Start difference. First operand 39 states and 43 transitions. Second operand has 6 states, 5 states have (on average 1.4) internal successors, (7), 6 states have internal predecessors, (7), 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) [2022-12-14 11:11:00,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:00,542 INFO L93 Difference]: Finished difference Result 39 states and 43 transitions. [2022-12-14 11:11:00,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 11:11:00,542 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.4) internal successors, (7), 6 states have internal predecessors, (7), 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) Word has length 7 [2022-12-14 11:11:00,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:00,542 INFO L225 Difference]: With dead ends: 39 [2022-12-14 11:11:00,543 INFO L226 Difference]: Without dead ends: 38 [2022-12-14 11:11:00,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-12-14 11:11:00,543 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 50 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:00,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 98 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:00,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2022-12-14 11:11:00,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2022-12-14 11:11:00,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.608695652173913) internal successors, (37), 34 states have internal predecessors, (37), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:00,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 42 transitions. [2022-12-14 11:11:00,548 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 42 transitions. Word has length 7 [2022-12-14 11:11:00,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:00,548 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 42 transitions. [2022-12-14 11:11:00,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.4) internal successors, (7), 6 states have internal predecessors, (7), 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) [2022-12-14 11:11:00,548 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 42 transitions. [2022-12-14 11:11:00,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-14 11:11:00,549 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:00,549 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2022-12-14 11:11:00,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 11:11:00,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:00,750 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:00,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:00,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1487854926, now seen corresponding path program 1 times [2022-12-14 11:11:00,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:00,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472757353] [2022-12-14 11:11:00,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:00,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:00,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:00,907 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:11:00,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:00,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472757353] [2022-12-14 11:11:00,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472757353] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:11:00,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910484084] [2022-12-14 11:11:00,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:00,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:00,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:00,909 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:11:00,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 11:11:00,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:00,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 11:11:00,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:11:00,980 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:11:00,981 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 11:11:01,015 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:11:01,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910484084] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 11:11:01,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [129874215] [2022-12-14 11:11:01,028 INFO L159 IcfgInterpreter]: Started Sifa with 6 locations of interest [2022-12-14 11:11:01,029 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 11:11:01,031 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 11:11:01,035 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 11:11:01,035 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 11:11:01,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,109 INFO L321 Elim1Store]: treesize reduction 15, result has 37.5 percent of original size [2022-12-14 11:11:01,110 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 30 [2022-12-14 11:11:01,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,141 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-14 11:11:01,142 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-12-14 11:11:01,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,194 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 31 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 112 [2022-12-14 11:11:01,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,268 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 32 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 127 [2022-12-14 11:11:01,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,489 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 11:11:01,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,514 INFO L321 Elim1Store]: treesize reduction 107, result has 6.1 percent of original size [2022-12-14 11:11:01,515 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 42 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 22 case distinctions, treesize of input 363 treesize of output 324 [2022-12-14 11:11:01,591 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 11:11:01,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:01,685 INFO L321 Elim1Store]: treesize reduction 84, result has 28.8 percent of original size [2022-12-14 11:11:01,685 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 34 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 3 case distinctions, treesize of input 187 treesize of output 225 [2022-12-14 11:11:01,718 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 11:11:02,348 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '506#(and (<= 0 |ULTIMATE.start_main_~i~1#1|) (<= ~N~0 2147483647) (<= 1 ~N~0) (< 2147483646 |ULTIMATE.start_main_#t~post7#1|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 11:11:02,348 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 11:11:02,348 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 11:11:02,348 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-12-14 11:11:02,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399357972] [2022-12-14 11:11:02,348 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 11:11:02,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 11:11:02,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:02,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 11:11:02,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:11:02,349 INFO L87 Difference]: Start difference. First operand 38 states and 42 transitions. Second operand has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 12 states have internal predecessors, (19), 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) [2022-12-14 11:11:02,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:02,437 INFO L93 Difference]: Finished difference Result 114 states and 132 transitions. [2022-12-14 11:11:02,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 11:11:02,437 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 12 states have internal predecessors, (19), 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) Word has length 8 [2022-12-14 11:11:02,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:02,438 INFO L225 Difference]: With dead ends: 114 [2022-12-14 11:11:02,438 INFO L226 Difference]: Without dead ends: 113 [2022-12-14 11:11:02,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2022-12-14 11:11:02,440 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 98 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:02,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 245 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:02,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-12-14 11:11:02,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 47. [2022-12-14 11:11:02,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 32 states have (on average 1.53125) internal successors, (49), 43 states have internal predecessors, (49), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:02,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 54 transitions. [2022-12-14 11:11:02,446 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 54 transitions. Word has length 8 [2022-12-14 11:11:02,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:02,446 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 54 transitions. [2022-12-14 11:11:02,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 12 states have internal predecessors, (19), 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) [2022-12-14 11:11:02,446 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 54 transitions. [2022-12-14 11:11:02,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-14 11:11:02,446 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:02,446 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:11:02,451 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 11:11:02,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:02,648 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:02,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:02,649 INFO L85 PathProgramCache]: Analyzing trace with hash 400814181, now seen corresponding path program 1 times [2022-12-14 11:11:02,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:02,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399907007] [2022-12-14 11:11:02,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:02,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:02,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:02,709 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 11:11:02,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:02,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399907007] [2022-12-14 11:11:02,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399907007] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:02,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:11:02,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:11:02,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480481787] [2022-12-14 11:11:02,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:02,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:11:02,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:02,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:11:02,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 11:11:02,711 INFO L87 Difference]: Start difference. First operand 47 states and 54 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:11:02,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:02,736 INFO L93 Difference]: Finished difference Result 53 states and 62 transitions. [2022-12-14 11:11:02,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 11:11:02,736 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-12-14 11:11:02,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:02,738 INFO L225 Difference]: With dead ends: 53 [2022-12-14 11:11:02,738 INFO L226 Difference]: Without dead ends: 51 [2022-12-14 11:11:02,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 11:11:02,739 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 4 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:02,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 91 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:02,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2022-12-14 11:11:02,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2022-12-14 11:11:02,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 46 states have internal predecessors, (53), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:02,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 58 transitions. [2022-12-14 11:11:02,743 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 58 transitions. Word has length 10 [2022-12-14 11:11:02,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:02,743 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 58 transitions. [2022-12-14 11:11:02,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:11:02,743 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 58 transitions. [2022-12-14 11:11:02,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-14 11:11:02,744 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:02,744 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:11:02,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 11:11:02,744 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:02,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:02,744 INFO L85 PathProgramCache]: Analyzing trace with hash 646242028, now seen corresponding path program 1 times [2022-12-14 11:11:02,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:02,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050290922] [2022-12-14 11:11:02,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:02,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:02,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:02,800 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 11:11:02,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:02,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050290922] [2022-12-14 11:11:02,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050290922] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:11:02,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743019994] [2022-12-14 11:11:02,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:02,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:02,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:02,802 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:11:02,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 11:11:02,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:02,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 11:11:02,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:11:02,883 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 11:11:02,883 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 11:11:02,904 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 11:11:02,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743019994] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 11:11:02,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [613680162] [2022-12-14 11:11:02,905 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-12-14 11:11:02,905 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 11:11:02,906 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 11:11:02,906 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 11:11:02,906 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 11:11:02,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:02,935 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-14 11:11:02,935 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-12-14 11:11:02,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:02,944 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 26 [2022-12-14 11:11:02,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:02,967 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 31 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 112 [2022-12-14 11:11:03,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,006 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 32 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 132 [2022-12-14 11:11:03,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,159 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 11:11:03,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,166 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 11:11:03,189 INFO L321 Elim1Store]: treesize reduction 72, result has 24.2 percent of original size [2022-12-14 11:11:03,189 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 35 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 22 case distinctions, treesize of input 347 treesize of output 327 [2022-12-14 11:11:03,321 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 11:11:03,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:03,431 INFO L321 Elim1Store]: treesize reduction 84, result has 28.8 percent of original size [2022-12-14 11:11:03,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 34 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 3 case distinctions, treesize of input 187 treesize of output 225 [2022-12-14 11:11:03,462 INFO L197 IcfgInterpreter]: Interpreting procedure bAnd with input of size 17 for LOIs [2022-12-14 11:11:03,999 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 11:11:04,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [613680162] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:04,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 11:11:04,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5, 5, 5] total 19 [2022-12-14 11:11:04,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855954292] [2022-12-14 11:11:04,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:04,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-14 11:11:04,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:04,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-14 11:11:04,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2022-12-14 11:11:04,700 INFO L87 Difference]: Start difference. First operand 50 states and 58 transitions. Second operand has 11 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:11:04,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:04,999 INFO L93 Difference]: Finished difference Result 50 states and 58 transitions. [2022-12-14 11:11:04,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 11:11:05,000 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-12-14 11:11:05,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:05,000 INFO L225 Difference]: With dead ends: 50 [2022-12-14 11:11:05,000 INFO L226 Difference]: Without dead ends: 44 [2022-12-14 11:11:05,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2022-12-14 11:11:05,001 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 22 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:05,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 38 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:11:05,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-12-14 11:11:05,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 33. [2022-12-14 11:11:05,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 24 states have (on average 1.375) internal successors, (33), 29 states have internal predecessors, (33), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:05,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 38 transitions. [2022-12-14 11:11:05,007 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 38 transitions. Word has length 13 [2022-12-14 11:11:05,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:05,008 INFO L495 AbstractCegarLoop]: Abstraction has 33 states and 38 transitions. [2022-12-14 11:11:05,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:11:05,008 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 38 transitions. [2022-12-14 11:11:05,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-12-14 11:11:05,008 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:05,008 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:11:05,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-14 11:11:05,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 11:11:05,209 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:05,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:05,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1441333556, now seen corresponding path program 1 times [2022-12-14 11:11:05,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:05,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503317035] [2022-12-14 11:11:05,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:05,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:05,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:05,261 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 11:11:05,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:05,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503317035] [2022-12-14 11:11:05,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503317035] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:11:05,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322652423] [2022-12-14 11:11:05,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:05,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:05,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:05,262 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:11:05,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 11:11:05,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:05,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 11:11:05,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:11:05,332 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 11:11:05,332 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 11:11:05,355 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 11:11:05,355 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322652423] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 11:11:05,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [785382349] [2022-12-14 11:11:05,357 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-12-14 11:11:05,357 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 11:11:05,358 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 11:11:05,358 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 11:11:05,358 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 11:11:05,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,386 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-14 11:11:05,386 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-12-14 11:11:05,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,396 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 26 [2022-12-14 11:11:05,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,418 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 31 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 112 [2022-12-14 11:11:05,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,457 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 32 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 127 [2022-12-14 11:11:05,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,584 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 11:11:05,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,590 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 11:11:05,612 INFO L321 Elim1Store]: treesize reduction 72, result has 24.2 percent of original size [2022-12-14 11:11:05,612 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 35 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 22 case distinctions, treesize of input 347 treesize of output 327 [2022-12-14 11:11:05,721 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 11:11:05,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:05,855 INFO L321 Elim1Store]: treesize reduction 84, result has 28.8 percent of original size [2022-12-14 11:11:05,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 34 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 3 case distinctions, treesize of input 187 treesize of output 225 [2022-12-14 11:11:05,875 INFO L197 IcfgInterpreter]: Interpreting procedure bAnd with input of size 17 for LOIs [2022-12-14 11:11:06,502 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 11:11:07,334 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1134#(and (<= ~N~0 2147483647) (<= 0 bAnd_~x.offset) (<= 1 bAnd_~i~0) (<= 0 |bAnd_#in~x.base|) (<= 1 ~N~0) (<= 0 bAnd_~x.base) (= |bAnd_#in~x.offset| 0) (= |#NULL.offset| 0) (<= bAnd_~x.offset 0) (< 2147483646 |bAnd_#t~post2|) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 11:11:07,334 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 11:11:07,334 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 11:11:07,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2022-12-14 11:11:07,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787266995] [2022-12-14 11:11:07,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 11:11:07,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 11:11:07,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:07,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 11:11:07,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-12-14 11:11:07,335 INFO L87 Difference]: Start difference. First operand 33 states and 38 transitions. Second operand has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:11:07,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:07,406 INFO L93 Difference]: Finished difference Result 70 states and 84 transitions. [2022-12-14 11:11:07,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 11:11:07,407 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-12-14 11:11:07,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:07,408 INFO L225 Difference]: With dead ends: 70 [2022-12-14 11:11:07,408 INFO L226 Difference]: Without dead ends: 43 [2022-12-14 11:11:07,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=78, Invalid=522, Unknown=0, NotChecked=0, Total=600 [2022-12-14 11:11:07,409 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 20 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:07,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 124 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:07,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2022-12-14 11:11:07,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 39. [2022-12-14 11:11:07,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 30 states have (on average 1.3333333333333333) internal successors, (40), 35 states have internal predecessors, (40), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:07,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 45 transitions. [2022-12-14 11:11:07,417 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 45 transitions. Word has length 14 [2022-12-14 11:11:07,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:07,417 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 45 transitions. [2022-12-14 11:11:07,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:11:07,417 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 45 transitions. [2022-12-14 11:11:07,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-14 11:11:07,418 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:07,418 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2022-12-14 11:11:07,422 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 11:11:07,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 11:11:07,620 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:07,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:07,621 INFO L85 PathProgramCache]: Analyzing trace with hash -403863450, now seen corresponding path program 2 times [2022-12-14 11:11:07,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:07,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486358586] [2022-12-14 11:11:07,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:07,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:07,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:07,807 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:11:07,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:07,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486358586] [2022-12-14 11:11:07,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486358586] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:11:07,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588846035] [2022-12-14 11:11:07,807 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 11:11:07,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:07,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:07,808 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:11:07,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 11:11:07,849 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-12-14 11:11:07,849 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 11:11:07,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 11:11:07,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:11:07,879 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 11:11:07,879 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 11:11:07,899 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 11:11:07,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588846035] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 11:11:07,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [892481461] [2022-12-14 11:11:07,900 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-12-14 11:11:07,900 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 11:11:07,901 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 11:11:07,901 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 11:11:07,901 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 11:11:07,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:07,922 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-14 11:11:07,922 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-12-14 11:11:07,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:07,930 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 26 [2022-12-14 11:11:07,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:07,947 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 31 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 112 [2022-12-14 11:11:07,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:07,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:07,985 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 32 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 127 [2022-12-14 11:11:08,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,111 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 11:11:08,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,115 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 11:11:08,132 INFO L321 Elim1Store]: treesize reduction 72, result has 24.2 percent of original size [2022-12-14 11:11:08,132 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 35 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 22 case distinctions, treesize of input 347 treesize of output 327 [2022-12-14 11:11:08,229 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 11:11:08,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:08,333 INFO L321 Elim1Store]: treesize reduction 84, result has 28.8 percent of original size [2022-12-14 11:11:08,334 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 34 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 3 case distinctions, treesize of input 187 treesize of output 225 [2022-12-14 11:11:08,377 INFO L197 IcfgInterpreter]: Interpreting procedure bAnd with input of size 17 for LOIs [2022-12-14 11:11:08,779 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 11:11:09,668 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1417#(and (<= ~N~0 2147483647) (<= 0 bAnd_~x.offset) (<= 1 bAnd_~i~0) (<= 0 |bAnd_#in~x.base|) (<= 1 ~N~0) (<= 0 bAnd_~x.base) (= |bAnd_#in~x.offset| 0) (= |#NULL.offset| 0) (<= bAnd_~x.offset 0) (< 2147483646 |bAnd_#t~post2|) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-12-14 11:11:09,668 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 11:11:09,668 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 11:11:09,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 2, 2] total 15 [2022-12-14 11:11:09,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615990117] [2022-12-14 11:11:09,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 11:11:09,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-14 11:11:09,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:09,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-14 11:11:09,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=522, Unknown=0, NotChecked=0, Total=600 [2022-12-14 11:11:09,669 INFO L87 Difference]: Start difference. First operand 39 states and 45 transitions. Second operand has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:11:09,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:09,876 INFO L93 Difference]: Finished difference Result 97 states and 116 transitions. [2022-12-14 11:11:09,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-14 11:11:09,877 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-12-14 11:11:09,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:09,877 INFO L225 Difference]: With dead ends: 97 [2022-12-14 11:11:09,877 INFO L226 Difference]: Without dead ends: 62 [2022-12-14 11:11:09,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=153, Invalid=1107, Unknown=0, NotChecked=0, Total=1260 [2022-12-14 11:11:09,878 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 64 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:09,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 155 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:11:09,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2022-12-14 11:11:09,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 41. [2022-12-14 11:11:09,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 31 states have (on average 1.2580645161290323) internal successors, (39), 35 states have internal predecessors, (39), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-12-14 11:11:09,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 47 transitions. [2022-12-14 11:11:09,886 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 47 transitions. Word has length 20 [2022-12-14 11:11:09,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:09,887 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 47 transitions. [2022-12-14 11:11:09,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:11:09,887 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 47 transitions. [2022-12-14 11:11:09,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-14 11:11:09,887 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:09,887 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:11:09,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-14 11:11:10,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:10,090 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:10,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:10,091 INFO L85 PathProgramCache]: Analyzing trace with hash 417384871, now seen corresponding path program 1 times [2022-12-14 11:11:10,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:10,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943386540] [2022-12-14 11:11:10,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:10,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:10,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:10,166 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 11:11:10,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:10,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943386540] [2022-12-14 11:11:10,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943386540] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:11:10,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625825141] [2022-12-14 11:11:10,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:10,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:10,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:10,167 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:11:10,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 11:11:10,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:10,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 11:11:10,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:11:10,222 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 11:11:10,222 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:11:10,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625825141] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:10,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:11:10,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 11:11:10,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118348969] [2022-12-14 11:11:10,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:10,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:11:10,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:10,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:11:10,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:11:10,224 INFO L87 Difference]: Start difference. First operand 41 states and 47 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 11:11:10,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:10,243 INFO L93 Difference]: Finished difference Result 51 states and 58 transitions. [2022-12-14 11:11:10,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:11:10,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2022-12-14 11:11:10,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:10,244 INFO L225 Difference]: With dead ends: 51 [2022-12-14 11:11:10,244 INFO L226 Difference]: Without dead ends: 50 [2022-12-14 11:11:10,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:11:10,245 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 6 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:10,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 35 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:10,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-12-14 11:11:10,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 45. [2022-12-14 11:11:10,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 35 states have (on average 1.2285714285714286) internal successors, (43), 39 states have internal predecessors, (43), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-12-14 11:11:10,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 51 transitions. [2022-12-14 11:11:10,254 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 51 transitions. Word has length 23 [2022-12-14 11:11:10,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:10,255 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 51 transitions. [2022-12-14 11:11:10,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 11:11:10,255 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 51 transitions. [2022-12-14 11:11:10,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-14 11:11:10,256 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:10,256 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:11:10,260 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 11:11:10,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:10,456 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:10,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:10,457 INFO L85 PathProgramCache]: Analyzing trace with hash 54029217, now seen corresponding path program 1 times [2022-12-14 11:11:10,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:10,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926865152] [2022-12-14 11:11:10,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:10,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:10,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:10,499 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 11:11:10,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:10,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926865152] [2022-12-14 11:11:10,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926865152] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:11:10,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890647121] [2022-12-14 11:11:10,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:10,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:10,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:10,501 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:11:10,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 11:11:10,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:10,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 11:11:10,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:11:10,561 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 11:11:10,561 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:11:10,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890647121] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:10,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:11:10,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 11:11:10,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802884236] [2022-12-14 11:11:10,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:10,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:11:10,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:10,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:11:10,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:11:10,563 INFO L87 Difference]: Start difference. First operand 45 states and 51 transitions. Second operand has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 11:11:10,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:10,582 INFO L93 Difference]: Finished difference Result 51 states and 57 transitions. [2022-12-14 11:11:10,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:11:10,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 24 [2022-12-14 11:11:10,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:10,583 INFO L225 Difference]: With dead ends: 51 [2022-12-14 11:11:10,583 INFO L226 Difference]: Without dead ends: 50 [2022-12-14 11:11:10,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:11:10,584 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 4 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:10,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 36 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:10,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-12-14 11:11:10,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 46. [2022-12-14 11:11:10,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 36 states have (on average 1.2222222222222223) internal successors, (44), 40 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-12-14 11:11:10,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 52 transitions. [2022-12-14 11:11:10,592 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 52 transitions. Word has length 24 [2022-12-14 11:11:10,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:10,592 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 52 transitions. [2022-12-14 11:11:10,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 11:11:10,593 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 52 transitions. [2022-12-14 11:11:10,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-14 11:11:10,593 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:10,593 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:11:10,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 11:11:10,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 11:11:10,794 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:10,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:10,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1674906951, now seen corresponding path program 1 times [2022-12-14 11:11:10,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:10,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137205820] [2022-12-14 11:11:10,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:10,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:10,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:10,839 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 11:11:10,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:10,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137205820] [2022-12-14 11:11:10,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137205820] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:11:10,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219203655] [2022-12-14 11:11:10,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:10,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:10,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:10,840 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:11:10,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 11:11:10,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:10,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:11:10,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:11:10,914 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 11:11:10,914 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:11:10,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219203655] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:10,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:11:10,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2022-12-14 11:11:10,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33874836] [2022-12-14 11:11:10,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:10,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:11:10,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:10,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:11:10,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:11:10,916 INFO L87 Difference]: Start difference. First operand 46 states and 52 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:10,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:10,942 INFO L93 Difference]: Finished difference Result 81 states and 94 transitions. [2022-12-14 11:11:10,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 11:11:10,942 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2022-12-14 11:11:10,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:10,943 INFO L225 Difference]: With dead ends: 81 [2022-12-14 11:11:10,943 INFO L226 Difference]: Without dead ends: 49 [2022-12-14 11:11:10,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:11:10,944 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 23 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:10,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 31 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:10,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2022-12-14 11:11:10,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 47. [2022-12-14 11:11:10,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 37 states have (on average 1.1891891891891893) internal successors, (44), 41 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-12-14 11:11:10,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2022-12-14 11:11:10,953 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 25 [2022-12-14 11:11:10,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:10,954 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 52 transitions. [2022-12-14 11:11:10,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:10,954 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 52 transitions. [2022-12-14 11:11:10,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-12-14 11:11:10,954 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:10,954 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:11:10,959 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-14 11:11:11,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:11,156 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:11,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:11,156 INFO L85 PathProgramCache]: Analyzing trace with hash 124777251, now seen corresponding path program 1 times [2022-12-14 11:11:11,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:11,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204671178] [2022-12-14 11:11:11,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:11,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:11,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:11,237 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 11:11:11,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:11,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204671178] [2022-12-14 11:11:11,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204671178] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:11,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:11:11,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:11:11,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260083678] [2022-12-14 11:11:11,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:11,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:11:11,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:11,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:11:11,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 11:11:11,239 INFO L87 Difference]: Start difference. First operand 47 states and 52 transitions. Second operand has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 11:11:11,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:11,270 INFO L93 Difference]: Finished difference Result 51 states and 56 transitions. [2022-12-14 11:11:11,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 11:11:11,270 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2022-12-14 11:11:11,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:11,271 INFO L225 Difference]: With dead ends: 51 [2022-12-14 11:11:11,271 INFO L226 Difference]: Without dead ends: 49 [2022-12-14 11:11:11,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 11:11:11,272 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 3 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:11,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 50 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:11,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2022-12-14 11:11:11,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2022-12-14 11:11:11,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 39 states have (on average 1.1794871794871795) internal successors, (46), 43 states have internal predecessors, (46), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-12-14 11:11:11,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2022-12-14 11:11:11,281 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 31 [2022-12-14 11:11:11,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:11,281 INFO L495 AbstractCegarLoop]: Abstraction has 49 states and 54 transitions. [2022-12-14 11:11:11,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 11:11:11,281 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2022-12-14 11:11:11,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 11:11:11,282 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:11,282 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 11:11:11,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 11:11:11,282 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:11,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:11,283 INFO L85 PathProgramCache]: Analyzing trace with hash 830692303, now seen corresponding path program 1 times [2022-12-14 11:11:11,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:11,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792869848] [2022-12-14 11:11:11,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:11,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:11,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:11,353 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 11:11:11,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:11,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792869848] [2022-12-14 11:11:11,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792869848] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:11:11,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672820052] [2022-12-14 11:11:11,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:11,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:11,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:11,355 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:11:11,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 11:11:11,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:11,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:11:11,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:11:11,421 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 11:11:11,421 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:11:11,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672820052] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:11,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:11:11,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2022-12-14 11:11:11,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433453791] [2022-12-14 11:11:11,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:11,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:11:11,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:11,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:11:11,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:11:11,423 INFO L87 Difference]: Start difference. First operand 49 states and 54 transitions. Second operand has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 11:11:11,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:11,447 INFO L93 Difference]: Finished difference Result 49 states and 54 transitions. [2022-12-14 11:11:11,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 11:11:11,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2022-12-14 11:11:11,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:11,448 INFO L225 Difference]: With dead ends: 49 [2022-12-14 11:11:11,448 INFO L226 Difference]: Without dead ends: 47 [2022-12-14 11:11:11,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-14 11:11:11,449 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 6 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:11,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 39 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:11:11,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2022-12-14 11:11:11,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2022-12-14 11:11:11,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 39 states have (on average 1.1282051282051282) internal successors, (44), 41 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-12-14 11:11:11,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2022-12-14 11:11:11,458 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 36 [2022-12-14 11:11:11,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:11,458 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 52 transitions. [2022-12-14 11:11:11,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-14 11:11:11,458 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 52 transitions. [2022-12-14 11:11:11,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-14 11:11:11,459 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:11:11,459 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 11:11:11,464 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 11:11:11,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:11,659 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2022-12-14 11:11:11,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:11:11,659 INFO L85 PathProgramCache]: Analyzing trace with hash -18342279, now seen corresponding path program 1 times [2022-12-14 11:11:11,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:11:11,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353488631] [2022-12-14 11:11:11,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:11,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:11:11,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:11,709 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 11:11:11,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:11:11,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353488631] [2022-12-14 11:11:11,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353488631] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:11:11,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33577267] [2022-12-14 11:11:11,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:11:11,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:11:11,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:11,711 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:11:11,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 11:11:11,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:11:11,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 11:11:11,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:11:11,782 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 11:11:11,782 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 11:11:11,807 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 11:11:11,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33577267] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 11:11:11,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [855784269] [2022-12-14 11:11:11,809 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2022-12-14 11:11:11,810 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 11:11:11,810 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 11:11:11,810 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 11:11:11,810 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 11:11:11,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:11,842 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-14 11:11:11,842 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-12-14 11:11:11,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:11,856 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 26 [2022-12-14 11:11:11,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:11,876 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 31 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 112 [2022-12-14 11:11:11,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:11,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:11,906 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 32 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 127 [2022-12-14 11:11:12,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,012 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 11:11:12,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,017 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 11:11:12,033 INFO L321 Elim1Store]: treesize reduction 72, result has 24.2 percent of original size [2022-12-14 11:11:12,034 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 35 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 22 case distinctions, treesize of input 347 treesize of output 327 [2022-12-14 11:11:12,123 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 11:11:12,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,552 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 20 [2022-12-14 11:11:12,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 11:11:12,638 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 11:11:12,638 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 27 [2022-12-14 11:11:12,672 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 24 [2022-12-14 11:11:12,695 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 24 [2022-12-14 11:11:12,738 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 11:11:12,746 INFO L197 IcfgInterpreter]: Interpreting procedure bAnd with input of size 17 for LOIs [2022-12-14 11:11:13,102 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 11:11:14,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [855784269] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:11:14,388 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 11:11:14,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [4, 4, 4] total 25 [2022-12-14 11:11:14,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068878670] [2022-12-14 11:11:14,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:11:14,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-14 11:11:14,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:11:14,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-14 11:11:14,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=558, Unknown=0, NotChecked=0, Total=650 [2022-12-14 11:11:14,389 INFO L87 Difference]: Start difference. First operand 47 states and 52 transitions. Second operand has 18 states, 14 states have (on average 1.5) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:15,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:11:15,136 INFO L93 Difference]: Finished difference Result 47 states and 52 transitions. [2022-12-14 11:11:15,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-14 11:11:15,136 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 1.5) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2022-12-14 11:11:15,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:11:15,136 INFO L225 Difference]: With dead ends: 47 [2022-12-14 11:11:15,136 INFO L226 Difference]: Without dead ends: 0 [2022-12-14 11:11:15,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 87 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=145, Invalid=911, Unknown=0, NotChecked=0, Total=1056 [2022-12-14 11:11:15,137 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 14 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 11:11:15,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 11:11:15,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-14 11:11:15,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-14 11:11:15,138 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) [2022-12-14 11:11:15,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-14 11:11:15,138 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 37 [2022-12-14 11:11:15,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:11:15,138 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-14 11:11:15,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 1.5) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 11:11:15,138 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-14 11:11:15,138 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-14 11:11:15,140 INFO L805 garLoopResultBuilder]: Registering result SAFE for location bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 12 remaining) [2022-12-14 11:11:15,140 INFO L805 garLoopResultBuilder]: Registering result SAFE for location bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 12 remaining) [2022-12-14 11:11:15,140 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 12 remaining) [2022-12-14 11:11:15,140 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 12 remaining) [2022-12-14 11:11:15,140 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 12 remaining) [2022-12-14 11:11:15,140 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 12 remaining) [2022-12-14 11:11:15,140 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 12 remaining) [2022-12-14 11:11:15,141 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 12 remaining) [2022-12-14 11:11:15,141 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 12 remaining) [2022-12-14 11:11:15,141 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 12 remaining) [2022-12-14 11:11:15,141 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 12 remaining) [2022-12-14 11:11:15,141 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 12 remaining) [2022-12-14 11:11:15,145 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 11:11:15,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 11:11:15,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-14 11:11:15,966 INFO L899 garLoopResultBuilder]: For program point bAndErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 24) no Hoare annotation was computed. [2022-12-14 11:11:15,966 INFO L899 garLoopResultBuilder]: For program point bAndEXIT(lines 19 28) no Hoare annotation was computed. [2022-12-14 11:11:15,966 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 19 28) the Hoare annotation is: true [2022-12-14 11:11:15,966 INFO L899 garLoopResultBuilder]: For program point bAndErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 24) no Hoare annotation was computed. [2022-12-14 11:11:15,966 INFO L899 garLoopResultBuilder]: For program point L24-3(line 24) no Hoare annotation was computed. [2022-12-14 11:11:15,966 INFO L899 garLoopResultBuilder]: For program point L24-4(line 24) no Hoare annotation was computed. [2022-12-14 11:11:15,966 INFO L895 garLoopResultBuilder]: At program point L24-5(lines 24 26) the Hoare annotation is: (let ((.cse7 (<= 1 ~N~0)) (.cse8 (= |#NULL.offset| 0)) (.cse9 (= |bAnd_#in~x.offset| 0))) (let ((.cse0 (not .cse9)) (.cse2 (and (= bAnd_~x.base |bAnd_#in~x.base|) (= bAnd_~i~0 1) .cse7 .cse9 .cse8 (= bAnd_~res~0 (select (select |#memory_int| bAnd_~x.base) bAnd_~x.offset)) (= |bAnd_#in~x.offset| bAnd_~x.offset))) (.cse4 (and (<= 0 bAnd_~x.offset) .cse7 (<= 0 bAnd_~x.base) (<= bAnd_~i~0 2147483647) .cse9 .cse8 (<= bAnd_~x.offset 0) (<= 2 bAnd_~i~0))) (.cse1 (not .cse8)) (.cse3 (not (= |#NULL.base| 0))) (.cse5 (not (<= 0 |#StackHeapBarrier|))) (.cse6 (not (<= 0 |bAnd_#in~x.base|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (<= 2 ~N~0)) .cse5 .cse6 (not (<= ~N~0 2147483647))) (or .cse0 (and (<= bAnd_~i~0 2) (or .cse2 .cse4)) .cse1 (not (<= ~N~0 2)) (not .cse7) .cse3 .cse5 .cse6)))) [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 50) no Hoare annotation was computed. [2022-12-14 11:11:15,967 INFO L895 garLoopResultBuilder]: At program point L48(line 48) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~i~1#1| 2147483647) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 2 ~N~0) (<= ~N~0 |ULTIMATE.start_main_~i~1#1|) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (<= 0 (+ |ULTIMATE.start_main_~ret~0#1| 2147483648)) (= (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) (+ 4 |ULTIMATE.start_main_~#x~0#1.offset|)) |ULTIMATE.start_main_~temp~0#1|) (<= |ULTIMATE.start_main_~ret~0#1| 2147483647) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0)) [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point L48-1(line 48) no Hoare annotation was computed. [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 50) no Hoare annotation was computed. [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point L40-3(line 40) no Hoare annotation was computed. [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point L40-4(line 40) no Hoare annotation was computed. [2022-12-14 11:11:15,967 INFO L895 garLoopResultBuilder]: At program point L40-5(lines 40 43) the Hoare annotation is: (let ((.cse0 (<= ~N~0 2147483647)) (.cse1 (<= 0 |ULTIMATE.start_main_~#x~0#1.offset|)) (.cse2 (<= 2 ~N~0)) (.cse3 (<= |ULTIMATE.start_main_~#x~0#1.offset| 0)) (.cse4 (= |#NULL.base| 0))) (or (and .cse0 .cse1 (<= |#NULL.offset| 0) (<= |ULTIMATE.start_main_~i~1#1| 2147483647) (<= 1 |ULTIMATE.start_main_~i~1#1|) .cse2 (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (<= 0 |#NULL.offset|) .cse3 (<= 0 |#StackHeapBarrier|) .cse4) (let ((.cse6 (select |#memory_int| 1)) (.cse5 (select |#memory_int| 2))) (and (not (= 2 |ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse5 7) 0) .cse0 (= 53 (select .cse5 4)) .cse1 (= |ULTIMATE.start_main_~i~1#1| 0) (= (select .cse5 6) 99) (= 2 (select |#length| 1)) (= 65 (select .cse5 1)) (= 100 (select .cse5 3)) (= (select |#valid| |ULTIMATE.start_main_~#x~0#1.base|) 1) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) .cse2 (= (select .cse5 5) 46) (= (select |#valid| 2) 1) (= (select |#length| |ULTIMATE.start_main_~#x~0#1.base|) (* (mod ~N~0 1073741824) 4)) (= |#NULL.offset| 0) (= 8 (select |#length| 2)) (= 110 (select .cse5 2)) (= (select .cse6 0) 48) (< |#StackHeapBarrier| |ULTIMATE.start_main_~#x~0#1.base|) .cse3 (= (select .cse6 1) 0) (= 98 (select .cse5 0)) (< 0 |#StackHeapBarrier|) .cse4)))) [2022-12-14 11:11:15,967 INFO L895 garLoopResultBuilder]: At program point L40-6(lines 40 43) the Hoare annotation is: (and (<= 0 |#NULL.base|) (<= 0 |ULTIMATE.start_main_~#x~0#1.offset|) (<= |#NULL.offset| 0) (<= |ULTIMATE.start_main_~i~1#1| 2147483647) (<= |#NULL.base| 0) (<= 2 ~N~0) (<= ~N~0 |ULTIMATE.start_main_~i~1#1|) (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (<= 0 |#NULL.offset|) (<= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 |#StackHeapBarrier|)) [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 40) no Hoare annotation was computed. [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 51) no Hoare annotation was computed. [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point L53(line 53) no Hoare annotation was computed. [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point L45(line 45) no Hoare annotation was computed. [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW(line 53) no Hoare annotation was computed. [2022-12-14 11:11:15,967 INFO L899 garLoopResultBuilder]: For program point L33(lines 33 59) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 40) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L902 garLoopResultBuilder]: At program point L33-2(lines 33 59) the Hoare annotation is: true [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 51) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L895 garLoopResultBuilder]: At program point L54(line 54) the Hoare annotation is: (and (<= 0 |#NULL.base|) (<= 0 |ULTIMATE.start_main_~#x~0#1.offset|) (<= 1 ~N~0) (<= |#NULL.offset| 0) (<= |ULTIMATE.start_main_~i~1#1| 2147483647) (<= |#NULL.base| 0) (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (not (< |ULTIMATE.start_main_~i~1#1| ~N~0)) (<= 0 |#NULL.offset|) (<= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 |#StackHeapBarrier|)) [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point L54-1(line 54) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point L50-1(line 50) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point L50-2(lines 50 52) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point L50-5(line 50) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point L50-6(line 50) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L895 garLoopResultBuilder]: At program point L50-7(lines 50 52) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~ret2~0#1| 2147483647) (<= 0 |ULTIMATE.start_main_~i~2#1|) (<= |ULTIMATE.start_main_~i~1#1| 2147483647) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (<= 0 (+ |ULTIMATE.start_main_~ret2~0#1| 2147483648)) (<= 2 ~N~0) (<= ~N~0 |ULTIMATE.start_main_~i~1#1|) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start_main_~#x~0#1.base|) (<= 0 (+ |ULTIMATE.start_main_~ret~0#1| 2147483648)) (<= |ULTIMATE.start_main_~ret~0#1| 2147483647) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0)) [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW(line 53) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point L50-8(lines 50 52) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 50) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point L51(line 51) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point L51-1(line 51) no Hoare annotation was computed. [2022-12-14 11:11:15,968 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 50) no Hoare annotation was computed. [2022-12-14 11:11:15,971 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:11:15,972 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 11:11:15,986 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 11:11:15 BoogieIcfgContainer [2022-12-14 11:11:15,986 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 11:11:15,986 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 11:11:15,986 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 11:11:15,986 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 11:11:15,987 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:10:59" (3/4) ... [2022-12-14 11:11:15,989 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-14 11:11:15,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bAnd [2022-12-14 11:11:15,996 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 32 nodes and edges [2022-12-14 11:11:15,996 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2022-12-14 11:11:15,996 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-12-14 11:11:15,996 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 11:11:15,996 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 11:11:16,020 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/witness.graphml [2022-12-14 11:11:16,021 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 11:11:16,021 INFO L158 Benchmark]: Toolchain (without parser) took 16823.13ms. Allocated memory was 184.5MB in the beginning and 268.4MB in the end (delta: 83.9MB). Free memory was 150.7MB in the beginning and 164.2MB in the end (delta: -13.5MB). Peak memory consumption was 71.9MB. Max. memory is 16.1GB. [2022-12-14 11:11:16,021 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 119.5MB. Free memory is still 94.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 11:11:16,022 INFO L158 Benchmark]: CACSL2BoogieTranslator took 172.09ms. Allocated memory is still 184.5MB. Free memory was 150.7MB in the beginning and 139.6MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-14 11:11:16,022 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.14ms. Allocated memory is still 184.5MB. Free memory was 139.6MB in the beginning and 138.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 11:11:16,022 INFO L158 Benchmark]: Boogie Preprocessor took 19.44ms. Allocated memory is still 184.5MB. Free memory was 138.0MB in the beginning and 136.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 11:11:16,022 INFO L158 Benchmark]: RCFGBuilder took 343.82ms. Allocated memory is still 184.5MB. Free memory was 136.7MB in the beginning and 117.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-12-14 11:11:16,023 INFO L158 Benchmark]: TraceAbstraction took 16222.41ms. Allocated memory was 184.5MB in the beginning and 268.4MB in the end (delta: 83.9MB). Free memory was 117.9MB in the beginning and 167.3MB in the end (delta: -49.4MB). Peak memory consumption was 123.3MB. Max. memory is 16.1GB. [2022-12-14 11:11:16,023 INFO L158 Benchmark]: Witness Printer took 34.55ms. Allocated memory is still 268.4MB. Free memory was 167.3MB in the beginning and 164.2MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 11:11:16,024 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.14ms. Allocated memory is still 119.5MB. Free memory is still 94.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 172.09ms. Allocated memory is still 184.5MB. Free memory was 150.7MB in the beginning and 139.6MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 26.14ms. Allocated memory is still 184.5MB. Free memory was 139.6MB in the beginning and 138.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 19.44ms. Allocated memory is still 184.5MB. Free memory was 138.0MB in the beginning and 136.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 343.82ms. Allocated memory is still 184.5MB. Free memory was 136.7MB in the beginning and 117.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 16222.41ms. Allocated memory was 184.5MB in the beginning and 268.4MB in the end (delta: 83.9MB). Free memory was 117.9MB in the beginning and 167.3MB in the end (delta: -49.4MB). Peak memory consumption was 123.3MB. Max. memory is 16.1GB. * Witness Printer took 34.55ms. Allocated memory is still 268.4MB. Free memory was 167.3MB in the beginning and 164.2MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * 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: 24]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 24]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 40]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 40]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 51]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 51]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 53]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 53]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 39 locations, 12 error locations. Started 1 CEGAR loops. OverallTime: 16.2s, OverallIterations: 14, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 358 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 342 mSDsluCounter, 1106 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 797 mSDsCounter, 41 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1028 IncrementalHoareTripleChecker+Invalid, 1069 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 41 mSolverCounterUnsat, 309 mSDtfsCounter, 1028 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 477 GetRequests, 311 SyntacticMatches, 5 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 932 ImplicationChecksByTransitivity, 5.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50occurred in iteration=5, InterpolantAutomatonStates: 98, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 14 MinimizatonAttempts, 136 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 8 LocationsWithAnnotation, 40 PreInvPairs, 63 NumberOfFragments, 499 HoareAnnotationTreeSize, 40 FomulaSimplifications, 1900 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 8 FomulaSimplificationsInter, 2745 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 466 NumberOfCodeBlocks, 454 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 529 ConstructedInterpolants, 0 QuantifiedInterpolants, 1061 SizeOfPredicates, 15 NumberOfNonLiveVariables, 1208 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 29 InterpolantComputations, 9 PerfectInterpolantSequences, 177/238 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: OVERALL_TIME: 2.4s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 4, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 36, DAG_INTERPRETER_EARLY_EXITS: 0, TOOLS_POST_APPLICATIONS: 90, TOOLS_POST_TIME: 1.9s, TOOLS_POST_CALL_APPLICATIONS: 7, TOOLS_POST_CALL_TIME: 0.1s, TOOLS_POST_RETURN_APPLICATIONS: 4, TOOLS_POST_RETURN_TIME: 0.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 101, TOOLS_QUANTIFIERELIM_TIME: 2.0s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.3s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 170, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 18, DOMAIN_JOIN_TIME: 0.1s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 8, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 14, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 36, DOMAIN_ISBOTTOM_TIME: 0.0s, LOOP_SUMMARIZER_APPLICATIONS: 6, LOOP_SUMMARIZER_CACHE_MISSES: 6, LOOP_SUMMARIZER_OVERALL_TIME: 1.6s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 1.6s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 14, CALL_SUMMARIZER_APPLICATIONS: 4, CALL_SUMMARIZER_CACHE_MISSES: 1, CALL_SUMMARIZER_OVERALL_TIME: 0.2s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.2s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 534, DAG_COMPRESSION_RETAINED_NODES: 121, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 12 specifications checked. All of them hold - InvariantResult [Line: 40]: Loop Invariant Derived loop invariant: ((((((((((N <= 2147483647 && 0 <= x) && #NULL <= 0) && i <= 2147483647) && 1 <= i) && 2 <= N) && 0 <= x) && 0 <= #NULL) && x <= 0) && 0 <= unknown-#StackHeapBarrier-unknown) && #NULL == 0) || ((((((((((((((((((((((((((!(2 == x) && unknown-#memory_int-unknown[2][7] == 0) && N <= 2147483647) && 53 == unknown-#memory_int-unknown[2][4]) && 0 <= x) && i == 0) && unknown-#memory_int-unknown[2][6] == 99) && 2 == unknown-#length-unknown[1]) && 65 == unknown-#memory_int-unknown[2][1]) && 100 == unknown-#memory_int-unknown[2][3]) && \valid[x] == 1) && \valid[1] == 1) && \valid[0] == 0) && 2 <= N) && unknown-#memory_int-unknown[2][5] == 46) && \valid[2] == 1) && unknown-#length-unknown[x] == N % 1073741824 * 4) && #NULL == 0) && 8 == unknown-#length-unknown[2]) && 110 == unknown-#memory_int-unknown[2][2]) && unknown-#memory_int-unknown[1][0] == 48) && unknown-#StackHeapBarrier-unknown < x) && x <= 0) && unknown-#memory_int-unknown[1][1] == 0) && 98 == unknown-#memory_int-unknown[2][0]) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) - InvariantResult [Line: 24]: Loop Invariant Derived loop invariant: ((((((((!(x == 0) || !(#NULL == 0)) || ((((((x == x && i == 1) && 1 <= N) && x == 0) && #NULL == 0) && res == unknown-#memory_int-unknown[x][x]) && x == x)) || !(#NULL == 0)) || (((((((0 <= x && 1 <= N) && 0 <= x) && i <= 2147483647) && x == 0) && #NULL == 0) && x <= 0) && 2 <= i)) || !(2 <= N)) || !(0 <= unknown-#StackHeapBarrier-unknown)) || !(0 <= x)) || !(N <= 2147483647)) && (((((((!(x == 0) || (i <= 2 && (((((((x == x && i == 1) && 1 <= N) && x == 0) && #NULL == 0) && res == unknown-#memory_int-unknown[x][x]) && x == x) || (((((((0 <= x && 1 <= N) && 0 <= x) && i <= 2147483647) && x == 0) && #NULL == 0) && x <= 0) && 2 <= i)))) || !(#NULL == 0)) || !(N <= 2)) || !(1 <= N)) || !(#NULL == 0)) || !(0 <= unknown-#StackHeapBarrier-unknown)) || !(0 <= x)) - InvariantResult [Line: 33]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 50]: Loop Invariant Derived loop invariant: (((((((((((ret2 <= 2147483647 && 0 <= i) && i <= 2147483647) && x == 0) && 0 <= ret2 + 2147483648) && 2 <= N) && N <= i) && #NULL == 0) && 0 <= x) && 0 <= ret + 2147483648) && ret <= 2147483647) && 0 <= unknown-#StackHeapBarrier-unknown) && #NULL == 0 RESULT: Ultimate proved your program to be correct! [2022-12-14 11:11:16,039 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_542b2ec8-d5d3-4917-87da-c60aa9719d80/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE