./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/array-tiling/nr5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/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_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-tiling/nr5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/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_712b001c-e068-47b8-9db6-d14a5a12a59b/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 7a05e17fa6f76d5004d5085f0b83441da7dbecb194f05c3b661e69c00b5f4df0 --- 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 09:04:18,381 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 09:04:18,383 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 09:04:18,401 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 09:04:18,401 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 09:04:18,402 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 09:04:18,403 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 09:04:18,405 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 09:04:18,406 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 09:04:18,407 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 09:04:18,408 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 09:04:18,409 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 09:04:18,409 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 09:04:18,410 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 09:04:18,411 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 09:04:18,412 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 09:04:18,413 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 09:04:18,414 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 09:04:18,415 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 09:04:18,417 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 09:04:18,418 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 09:04:18,419 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 09:04:18,420 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 09:04:18,421 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 09:04:18,424 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 09:04:18,424 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 09:04:18,424 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 09:04:18,425 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 09:04:18,426 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 09:04:18,426 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 09:04:18,427 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 09:04:18,427 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 09:04:18,428 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 09:04:18,429 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 09:04:18,429 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 09:04:18,430 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 09:04:18,430 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 09:04:18,430 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 09:04:18,430 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 09:04:18,431 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 09:04:18,432 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 09:04:18,433 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/config/svcomp-Overflow-32bit-Taipan_Default.epf [2022-12-14 09:04:18,451 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 09:04:18,452 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 09:04:18,452 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 09:04:18,452 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 09:04:18,453 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 09:04:18,453 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 09:04:18,453 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 09:04:18,453 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 09:04:18,454 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 09:04:18,454 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 09:04:18,454 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 09:04:18,454 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 09:04:18,454 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 09:04:18,454 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 09:04:18,455 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 09:04:18,455 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 09:04:18,455 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 09:04:18,455 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 09:04:18,456 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 09:04:18,456 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 09:04:18,456 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 09:04:18,456 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 09:04:18,456 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 09:04:18,456 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 09:04:18,456 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 09:04:18,456 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 09:04:18,457 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 09:04:18,457 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-14 09:04:18,457 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 09:04:18,457 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 09:04:18,457 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 09:04:18,457 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 09:04:18,457 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 09:04:18,457 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 09:04:18,457 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:04:18,457 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 09:04:18,457 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 09:04:18,458 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 09:04:18,458 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 09:04:18,458 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 09:04:18,458 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 09:04:18,458 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 09:04:18,458 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 09:04:18,458 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_712b001c-e068-47b8-9db6-d14a5a12a59b/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_712b001c-e068-47b8-9db6-d14a5a12a59b/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 -> 7a05e17fa6f76d5004d5085f0b83441da7dbecb194f05c3b661e69c00b5f4df0 [2022-12-14 09:04:18,649 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 09:04:18,668 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 09:04:18,670 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 09:04:18,671 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 09:04:18,671 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 09:04:18,672 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/array-tiling/nr5.c [2022-12-14 09:04:21,214 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 09:04:21,327 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 09:04:21,327 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/sv-benchmarks/c/array-tiling/nr5.c [2022-12-14 09:04:21,332 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/data/605e79711/5b893ff9991348f7861d4612648c73e4/FLAG4c3d787f6 [2022-12-14 09:04:21,342 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/data/605e79711/5b893ff9991348f7861d4612648c73e4 [2022-12-14 09:04:21,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 09:04:21,345 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 09:04:21,346 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 09:04:21,346 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 09:04:21,349 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 09:04:21,349 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40ee24c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21, skipping insertion in model container [2022-12-14 09:04:21,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,356 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 09:04:21,366 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:04:21,467 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_712b001c-e068-47b8-9db6-d14a5a12a59b/sv-benchmarks/c/array-tiling/nr5.c[394,407] [2022-12-14 09:04:21,479 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:04:21,485 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 09:04:21,494 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_712b001c-e068-47b8-9db6-d14a5a12a59b/sv-benchmarks/c/array-tiling/nr5.c[394,407] [2022-12-14 09:04:21,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:04:21,510 INFO L208 MainTranslator]: Completed translation [2022-12-14 09:04:21,510 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21 WrapperNode [2022-12-14 09:04:21,510 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 09:04:21,511 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 09:04:21,511 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 09:04:21,511 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 09:04:21,516 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,522 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,536 INFO L138 Inliner]: procedures = 15, calls = 22, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 96 [2022-12-14 09:04:21,536 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 09:04:21,536 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 09:04:21,536 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 09:04:21,537 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 09:04:21,543 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,544 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,545 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,545 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,548 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,551 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,552 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,553 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,554 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 09:04:21,555 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 09:04:21,555 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 09:04:21,555 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 09:04:21,556 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (1/1) ... [2022-12-14 09:04:21,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:04:21,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:04:21,577 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 09:04:21,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 09:04:21,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 09:04:21,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 09:04:21,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 09:04:21,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 09:04:21,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 09:04:21,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 09:04:21,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 09:04:21,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 09:04:21,676 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 09:04:21,678 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 09:04:21,852 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 09:04:21,904 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 09:04:21,904 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-14 09:04:21,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:04:21 BoogieIcfgContainer [2022-12-14 09:04:21,907 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 09:04:21,910 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 09:04:21,910 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 09:04:21,913 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 09:04:21,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 09:04:21" (1/3) ... [2022-12-14 09:04:21,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ee0e3e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:04:21, skipping insertion in model container [2022-12-14 09:04:21,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:04:21" (2/3) ... [2022-12-14 09:04:21,915 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ee0e3e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:04:21, skipping insertion in model container [2022-12-14 09:04:21,915 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:04:21" (3/3) ... [2022-12-14 09:04:21,916 INFO L112 eAbstractionObserver]: Analyzing ICFG nr5.c [2022-12-14 09:04:21,936 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 09:04:21,936 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2022-12-14 09:04:21,984 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 09:04:21,990 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;@32827b48, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 09:04:21,990 INFO L358 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2022-12-14 09:04:21,994 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 27 states have (on average 1.8518518518518519) internal successors, (50), 43 states have internal predecessors, (50), 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 09:04:22,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-12-14 09:04:22,000 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:22,001 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-12-14 09:04:22,002 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:22,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:22,007 INFO L85 PathProgramCache]: Analyzing trace with hash 4507173, now seen corresponding path program 1 times [2022-12-14 09:04:22,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:22,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385241148] [2022-12-14 09:04:22,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:22,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:22,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:22,301 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 09:04:22,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:22,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385241148] [2022-12-14 09:04:22,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385241148] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:22,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:22,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:04:22,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883825210] [2022-12-14 09:04:22,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:22,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:04:22,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:22,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:04:22,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:22,331 INFO L87 Difference]: Start difference. First operand has 44 states, 27 states have (on average 1.8518518518518519) internal successors, (50), 43 states have internal predecessors, (50), 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) 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 09:04:22,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:22,384 INFO L93 Difference]: Finished difference Result 58 states and 62 transitions. [2022-12-14 09:04:22,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:04:22,386 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 09:04:22,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:22,392 INFO L225 Difference]: With dead ends: 58 [2022-12-14 09:04:22,392 INFO L226 Difference]: Without dead ends: 40 [2022-12-14 09:04:22,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:22,397 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 87 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:22,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 38 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:04:22,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2022-12-14 09:04:22,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2022-12-14 09:04:22,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 25 states have (on average 1.72) internal successors, (43), 39 states have internal predecessors, (43), 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 09:04:22,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2022-12-14 09:04:22,423 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 4 [2022-12-14 09:04:22,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:22,423 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 43 transitions. [2022-12-14 09:04:22,423 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 09:04:22,423 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 43 transitions. [2022-12-14 09:04:22,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-14 09:04:22,424 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:22,424 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-12-14 09:04:22,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 09:04:22,424 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:22,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:22,425 INFO L85 PathProgramCache]: Analyzing trace with hash 139722417, now seen corresponding path program 1 times [2022-12-14 09:04:22,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:22,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217553464] [2022-12-14 09:04:22,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:22,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:22,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:22,592 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 09:04:22,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:22,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217553464] [2022-12-14 09:04:22,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217553464] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:22,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:22,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:04:22,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201335116] [2022-12-14 09:04:22,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:22,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 09:04:22,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:22,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 09:04:22,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:04:22,596 INFO L87 Difference]: Start difference. First operand 40 states and 43 transitions. Second operand has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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 09:04:22,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:22,637 INFO L93 Difference]: Finished difference Result 40 states and 43 transitions. [2022-12-14 09:04:22,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:04:22,638 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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 5 [2022-12-14 09:04:22,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:22,638 INFO L225 Difference]: With dead ends: 40 [2022-12-14 09:04:22,639 INFO L226 Difference]: Without dead ends: 39 [2022-12-14 09:04:22,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:04:22,640 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 116 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:22,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 33 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:04:22,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-12-14 09:04:22,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2022-12-14 09:04:22,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 25 states have (on average 1.68) internal successors, (42), 38 states have internal predecessors, (42), 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 09:04:22,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 42 transitions. [2022-12-14 09:04:22,645 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 42 transitions. Word has length 5 [2022-12-14 09:04:22,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:22,645 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 42 transitions. [2022-12-14 09:04:22,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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 09:04:22,645 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 42 transitions. [2022-12-14 09:04:22,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-14 09:04:22,646 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:22,646 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:22,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 09:04:22,646 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:22,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:22,647 INFO L85 PathProgramCache]: Analyzing trace with hash 647276565, now seen corresponding path program 1 times [2022-12-14 09:04:22,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:22,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338179245] [2022-12-14 09:04:22,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:22,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:22,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:22,682 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 09:04:22,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:22,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338179245] [2022-12-14 09:04:22,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338179245] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:22,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:22,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:04:22,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740644296] [2022-12-14 09:04:22,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:22,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:04:22,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:22,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:04:22,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:04:22,685 INFO L87 Difference]: Start difference. First operand 39 states and 42 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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 09:04:22,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:22,727 INFO L93 Difference]: Finished difference Result 98 states and 106 transitions. [2022-12-14 09:04:22,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:04:22,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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 09:04:22,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:22,728 INFO L225 Difference]: With dead ends: 98 [2022-12-14 09:04:22,728 INFO L226 Difference]: Without dead ends: 62 [2022-12-14 09:04:22,728 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 09:04:22,729 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 23 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:22,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 49 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:04:22,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2022-12-14 09:04:22,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 40. [2022-12-14 09:04:22,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 26 states have (on average 1.6538461538461537) internal successors, (43), 39 states have internal predecessors, (43), 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 09:04:22,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2022-12-14 09:04:22,734 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 8 [2022-12-14 09:04:22,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:22,734 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 43 transitions. [2022-12-14 09:04:22,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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 09:04:22,734 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 43 transitions. [2022-12-14 09:04:22,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-14 09:04:22,735 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:22,735 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:22,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 09:04:22,735 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:22,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:22,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1409365658, now seen corresponding path program 1 times [2022-12-14 09:04:22,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:22,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027487490] [2022-12-14 09:04:22,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:22,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:22,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:22,786 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 09:04:22,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:22,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027487490] [2022-12-14 09:04:22,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027487490] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:22,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:22,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:04:22,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775022122] [2022-12-14 09:04:22,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:22,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:04:22,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:22,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:04:22,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:22,788 INFO L87 Difference]: Start difference. First operand 40 states and 43 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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 09:04:22,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:22,829 INFO L93 Difference]: Finished difference Result 45 states and 48 transitions. [2022-12-14 09:04:22,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:04:22,830 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), 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 9 [2022-12-14 09:04:22,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:22,830 INFO L225 Difference]: With dead ends: 45 [2022-12-14 09:04:22,830 INFO L226 Difference]: Without dead ends: 43 [2022-12-14 09:04:22,830 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 09:04:22,831 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 3 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:22,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 86 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:04:22,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2022-12-14 09:04:22,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2022-12-14 09:04:22,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 29 states have (on average 1.5862068965517242) internal successors, (46), 42 states have internal predecessors, (46), 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 09:04:22,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2022-12-14 09:04:22,836 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 9 [2022-12-14 09:04:22,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:22,836 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2022-12-14 09:04:22,836 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), 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 09:04:22,837 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2022-12-14 09:04:22,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-14 09:04:22,837 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:22,837 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:22,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 09:04:22,837 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:22,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:22,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1409346149, now seen corresponding path program 1 times [2022-12-14 09:04:22,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:22,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97080378] [2022-12-14 09:04:22,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:22,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:22,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:22,884 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 09:04:22,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:22,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97080378] [2022-12-14 09:04:22,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97080378] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:22,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:22,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 09:04:22,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628150370] [2022-12-14 09:04:22,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:22,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:04:22,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:22,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:04:22,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:22,886 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 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 09:04:22,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:22,920 INFO L93 Difference]: Finished difference Result 97 states and 104 transitions. [2022-12-14 09:04:22,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:04:22,921 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 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 9 [2022-12-14 09:04:22,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:22,921 INFO L225 Difference]: With dead ends: 97 [2022-12-14 09:04:22,921 INFO L226 Difference]: Without dead ends: 57 [2022-12-14 09:04:22,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:22,922 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 50 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:22,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 53 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:04:22,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2022-12-14 09:04:22,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 44. [2022-12-14 09:04:22,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 30 states have (on average 1.5666666666666667) internal successors, (47), 43 states have internal predecessors, (47), 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 09:04:22,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 47 transitions. [2022-12-14 09:04:22,927 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 47 transitions. Word has length 9 [2022-12-14 09:04:22,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:22,927 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 47 transitions. [2022-12-14 09:04:22,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 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 09:04:22,927 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 47 transitions. [2022-12-14 09:04:22,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-14 09:04:22,927 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:22,928 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:22,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 09:04:22,928 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:22,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:22,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1409346469, now seen corresponding path program 1 times [2022-12-14 09:04:22,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:22,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166395086] [2022-12-14 09:04:22,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:22,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:22,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:22,954 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 09:04:22,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:22,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166395086] [2022-12-14 09:04:22,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166395086] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:22,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:22,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 09:04:22,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117159802] [2022-12-14 09:04:22,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:22,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:04:22,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:22,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:04:22,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:04:22,956 INFO L87 Difference]: Start difference. First operand 44 states and 47 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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 09:04:23,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:23,002 INFO L93 Difference]: Finished difference Result 77 states and 83 transitions. [2022-12-14 09:04:23,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:04:23,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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 9 [2022-12-14 09:04:23,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:23,004 INFO L225 Difference]: With dead ends: 77 [2022-12-14 09:04:23,004 INFO L226 Difference]: Without dead ends: 73 [2022-12-14 09:04:23,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 09:04:23,004 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 23 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:23,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 40 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:04:23,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2022-12-14 09:04:23,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 62. [2022-12-14 09:04:23,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 48 states have (on average 1.5416666666666667) internal successors, (74), 61 states have internal predecessors, (74), 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 09:04:23,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 74 transitions. [2022-12-14 09:04:23,010 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 74 transitions. Word has length 9 [2022-12-14 09:04:23,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:23,010 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 74 transitions. [2022-12-14 09:04:23,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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 09:04:23,010 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 74 transitions. [2022-12-14 09:04:23,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-12-14 09:04:23,010 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:23,010 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:23,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 09:04:23,011 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:23,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:23,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1467256099, now seen corresponding path program 1 times [2022-12-14 09:04:23,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:23,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185044907] [2022-12-14 09:04:23,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:23,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:23,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:23,049 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 09:04:23,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:23,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185044907] [2022-12-14 09:04:23,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185044907] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:23,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:23,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:04:23,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246538246] [2022-12-14 09:04:23,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:23,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:04:23,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:23,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:04:23,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:23,051 INFO L87 Difference]: Start difference. First operand 62 states and 74 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 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 09:04:23,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:23,117 INFO L93 Difference]: Finished difference Result 84 states and 90 transitions. [2022-12-14 09:04:23,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:04:23,117 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 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 11 [2022-12-14 09:04:23,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:23,117 INFO L225 Difference]: With dead ends: 84 [2022-12-14 09:04:23,117 INFO L226 Difference]: Without dead ends: 82 [2022-12-14 09:04:23,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:23,118 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 32 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:23,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 48 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:04:23,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2022-12-14 09:04:23,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 66. [2022-12-14 09:04:23,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 52 states have (on average 1.5) internal successors, (78), 65 states have internal predecessors, (78), 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 09:04:23,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 78 transitions. [2022-12-14 09:04:23,124 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 78 transitions. Word has length 11 [2022-12-14 09:04:23,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:23,124 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 78 transitions. [2022-12-14 09:04:23,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 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 09:04:23,124 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 78 transitions. [2022-12-14 09:04:23,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-12-14 09:04:23,124 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:23,124 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:23,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 09:04:23,125 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:23,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:23,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1188104070, now seen corresponding path program 1 times [2022-12-14 09:04:23,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:23,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699626880] [2022-12-14 09:04:23,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:23,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:23,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:23,228 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 09:04:23,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:23,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699626880] [2022-12-14 09:04:23,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699626880] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:23,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:23,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 09:04:23,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869264464] [2022-12-14 09:04:23,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:23,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:04:23,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:23,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:04:23,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:23,230 INFO L87 Difference]: Start difference. First operand 66 states and 78 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 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 09:04:23,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:23,288 INFO L93 Difference]: Finished difference Result 85 states and 91 transitions. [2022-12-14 09:04:23,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:04:23,289 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 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 12 [2022-12-14 09:04:23,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:23,290 INFO L225 Difference]: With dead ends: 85 [2022-12-14 09:04:23,290 INFO L226 Difference]: Without dead ends: 76 [2022-12-14 09:04:23,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:23,291 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 65 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:23,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 36 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:04:23,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2022-12-14 09:04:23,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 66. [2022-12-14 09:04:23,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 52 states have (on average 1.4807692307692308) internal successors, (77), 65 states have internal predecessors, (77), 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 09:04:23,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 77 transitions. [2022-12-14 09:04:23,298 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 77 transitions. Word has length 12 [2022-12-14 09:04:23,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:23,299 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 77 transitions. [2022-12-14 09:04:23,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 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 09:04:23,299 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 77 transitions. [2022-12-14 09:04:23,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-12-14 09:04:23,299 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:23,299 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:23,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 09:04:23,300 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:23,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:23,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1144196077, now seen corresponding path program 1 times [2022-12-14 09:04:23,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:23,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765790835] [2022-12-14 09:04:23,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:23,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:23,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:23,338 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 09:04:23,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:23,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765790835] [2022-12-14 09:04:23,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765790835] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:23,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:23,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:04:23,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676400901] [2022-12-14 09:04:23,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:23,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:04:23,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:23,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:04:23,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:23,339 INFO L87 Difference]: Start difference. First operand 66 states and 77 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 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 09:04:23,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:23,380 INFO L93 Difference]: Finished difference Result 82 states and 95 transitions. [2022-12-14 09:04:23,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:04:23,380 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 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 14 [2022-12-14 09:04:23,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:23,381 INFO L225 Difference]: With dead ends: 82 [2022-12-14 09:04:23,381 INFO L226 Difference]: Without dead ends: 80 [2022-12-14 09:04:23,381 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 09:04:23,381 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 7 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:23,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 83 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:04:23,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2022-12-14 09:04:23,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 76. [2022-12-14 09:04:23,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 62 states have (on average 1.467741935483871) internal successors, (91), 75 states have internal predecessors, (91), 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 09:04:23,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 91 transitions. [2022-12-14 09:04:23,386 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 91 transitions. Word has length 14 [2022-12-14 09:04:23,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:23,386 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 91 transitions. [2022-12-14 09:04:23,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 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 09:04:23,386 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 91 transitions. [2022-12-14 09:04:23,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-14 09:04:23,386 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:23,386 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:23,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 09:04:23,387 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:23,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:23,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1884773674, now seen corresponding path program 1 times [2022-12-14 09:04:23,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:23,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632380830] [2022-12-14 09:04:23,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:23,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:23,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:23,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:04:23,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:23,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632380830] [2022-12-14 09:04:23,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632380830] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:04:23,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058637062] [2022-12-14 09:04:23,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:23,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:04:23,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:04:23,426 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:04:23,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 09:04:23,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:23,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 09:04:23,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:04:23,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:04:23,526 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:04:23,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:04:23,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058637062] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:04:23,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1534436856] [2022-12-14 09:04:23,577 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-12-14 09:04:23,577 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:04:23,581 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:04:23,587 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:04:23,587 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:04:23,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:23,691 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 09:04:23,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 49 [2022-12-14 09:04:23,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:23,707 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 34 [2022-12-14 09:04:23,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:23,858 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 95 [2022-12-14 09:04:24,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:24,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:24,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:24,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:24,097 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 09:04:24,139 INFO L321 Elim1Store]: treesize reduction 147, result has 21.4 percent of original size [2022-12-14 09:04:24,139 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 19 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 610 treesize of output 607 [2022-12-14 09:04:24,882 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 18 treesize of output 14 [2022-12-14 09:04:24,905 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 18 treesize of output 14 [2022-12-14 09:04:25,002 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 09:04:26,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1534436856] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:26,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 09:04:26,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [5, 5, 5] total 20 [2022-12-14 09:04:26,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130871788] [2022-12-14 09:04:26,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:26,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 09:04:26,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:26,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 09:04:26,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2022-12-14 09:04:26,848 INFO L87 Difference]: Start difference. First operand 76 states and 91 transitions. Second operand has 12 states, 11 states have (on average 1.5454545454545454) internal successors, (17), 11 states have internal predecessors, (17), 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 09:04:28,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:28,691 INFO L93 Difference]: Finished difference Result 156 states and 181 transitions. [2022-12-14 09:04:28,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 09:04:28,692 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.5454545454545454) internal successors, (17), 11 states have internal predecessors, (17), 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 17 [2022-12-14 09:04:28,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:28,693 INFO L225 Difference]: With dead ends: 156 [2022-12-14 09:04:28,693 INFO L226 Difference]: Without dead ends: 108 [2022-12-14 09:04:28,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 30 SyntacticMatches, 6 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2022-12-14 09:04:28,694 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 166 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:28,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 63 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 09:04:28,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2022-12-14 09:04:28,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 82. [2022-12-14 09:04:28,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 68 states have (on average 1.4264705882352942) internal successors, (97), 81 states have internal predecessors, (97), 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 09:04:28,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 97 transitions. [2022-12-14 09:04:28,701 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 97 transitions. Word has length 17 [2022-12-14 09:04:28,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:28,701 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 97 transitions. [2022-12-14 09:04:28,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.5454545454545454) internal successors, (17), 11 states have internal predecessors, (17), 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 09:04:28,701 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 97 transitions. [2022-12-14 09:04:28,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-14 09:04:28,702 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:28,702 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:28,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 09:04:28,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 09:04:28,904 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:28,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:28,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1531937506, now seen corresponding path program 1 times [2022-12-14 09:04:28,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:28,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666617396] [2022-12-14 09:04:28,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:28,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:28,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:28,969 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 09:04:28,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:28,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666617396] [2022-12-14 09:04:28,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666617396] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:28,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:28,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:04:28,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075728637] [2022-12-14 09:04:28,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:28,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:04:28,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:28,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:04:28,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:28,970 INFO L87 Difference]: Start difference. First operand 82 states and 97 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 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 09:04:29,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:29,011 INFO L93 Difference]: Finished difference Result 82 states and 97 transitions. [2022-12-14 09:04:29,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:04:29,011 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 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 23 [2022-12-14 09:04:29,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:29,012 INFO L225 Difference]: With dead ends: 82 [2022-12-14 09:04:29,012 INFO L226 Difference]: Without dead ends: 81 [2022-12-14 09:04:29,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 09:04:29,013 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 18 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:29,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 56 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:04:29,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2022-12-14 09:04:29,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2022-12-14 09:04:29,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 68 states have (on average 1.3970588235294117) internal successors, (95), 80 states have internal predecessors, (95), 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 09:04:29,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 95 transitions. [2022-12-14 09:04:29,020 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 95 transitions. Word has length 23 [2022-12-14 09:04:29,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:29,020 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 95 transitions. [2022-12-14 09:04:29,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 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 09:04:29,020 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 95 transitions. [2022-12-14 09:04:29,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-14 09:04:29,020 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:29,020 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:29,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 09:04:29,020 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:29,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:29,021 INFO L85 PathProgramCache]: Analyzing trace with hash -245422336, now seen corresponding path program 1 times [2022-12-14 09:04:29,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:29,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910295716] [2022-12-14 09:04:29,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:29,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:29,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:29,081 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:04:29,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:29,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910295716] [2022-12-14 09:04:29,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910295716] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:04:29,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986593169] [2022-12-14 09:04:29,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:29,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:04:29,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:04:29,083 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:04:29,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 09:04:29,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:29,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:04:29,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:04:29,182 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:04:29,182 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:04:29,222 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:04:29,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986593169] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:04:29,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1882649232] [2022-12-14 09:04:29,225 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2022-12-14 09:04:29,225 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:04:29,225 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:04:29,225 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:04:29,225 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:04:29,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:29,280 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 09:04:29,280 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 49 [2022-12-14 09:04:29,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:29,292 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 34 [2022-12-14 09:04:29,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:29,378 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 95 [2022-12-14 09:04:29,482 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 09:04:29,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:29,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:29,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:29,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:29,596 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 09:04:29,635 INFO L321 Elim1Store]: treesize reduction 147, result has 21.4 percent of original size [2022-12-14 09:04:29,635 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 19 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 610 treesize of output 607 [2022-12-14 09:04:30,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,345 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 09:04:30,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:30,357 INFO L321 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2022-12-14 09:04:30,357 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 29 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 16 case distinctions, treesize of input 1186 treesize of output 1116 [2022-12-14 09:04:30,898 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 18 treesize of output 14 [2022-12-14 09:04:30,922 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 36 treesize of output 35 [2022-12-14 09:04:31,028 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 122 treesize of output 112 [2022-12-14 09:04:31,140 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 18 treesize of output 14 [2022-12-14 09:04:31,172 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 36 treesize of output 35 [2022-12-14 09:04:31,249 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 122 treesize of output 112 [2022-12-14 09:04:31,391 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 122 treesize of output 112 [2022-12-14 09:04:31,435 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 09:04:32,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1882649232] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:32,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 09:04:32,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [6, 6, 6] total 25 [2022-12-14 09:04:32,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344835507] [2022-12-14 09:04:32,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:32,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-14 09:04:32,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:32,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-14 09:04:32,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=463, Unknown=0, NotChecked=0, Total=600 [2022-12-14 09:04:32,816 INFO L87 Difference]: Start difference. First operand 81 states and 95 transitions. Second operand has 13 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 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 09:04:35,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:35,166 INFO L93 Difference]: Finished difference Result 136 states and 159 transitions. [2022-12-14 09:04:35,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-14 09:04:35,166 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 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 24 [2022-12-14 09:04:35,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:35,167 INFO L225 Difference]: With dead ends: 136 [2022-12-14 09:04:35,167 INFO L226 Difference]: Without dead ends: 89 [2022-12-14 09:04:35,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 46 SyntacticMatches, 7 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=266, Invalid=790, Unknown=0, NotChecked=0, Total=1056 [2022-12-14 09:04:35,168 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 138 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:35,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 66 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 09:04:35,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2022-12-14 09:04:35,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 72. [2022-12-14 09:04:35,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 59 states have (on average 1.3728813559322033) internal successors, (81), 71 states have internal predecessors, (81), 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 09:04:35,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 81 transitions. [2022-12-14 09:04:35,174 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 81 transitions. Word has length 24 [2022-12-14 09:04:35,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:35,174 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 81 transitions. [2022-12-14 09:04:35,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 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 09:04:35,174 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 81 transitions. [2022-12-14 09:04:35,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-14 09:04:35,175 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:35,175 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:35,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-14 09:04:35,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 09:04:35,377 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:35,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:35,378 INFO L85 PathProgramCache]: Analyzing trace with hash 372341227, now seen corresponding path program 1 times [2022-12-14 09:04:35,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:35,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137612513] [2022-12-14 09:04:35,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:35,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:35,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:35,441 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-14 09:04:35,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:35,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137612513] [2022-12-14 09:04:35,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137612513] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:35,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:04:35,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:04:35,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531710900] [2022-12-14 09:04:35,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:35,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:04:35,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:35,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:04:35,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:04:35,443 INFO L87 Difference]: Start difference. First operand 72 states and 81 transitions. Second operand has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 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 09:04:35,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:35,486 INFO L93 Difference]: Finished difference Result 76 states and 85 transitions. [2022-12-14 09:04:35,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:04:35,486 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 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 26 [2022-12-14 09:04:35,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:35,486 INFO L225 Difference]: With dead ends: 76 [2022-12-14 09:04:35,486 INFO L226 Difference]: Without dead ends: 74 [2022-12-14 09:04:35,487 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 09:04:35,487 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 3 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:35,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 65 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:04:35,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2022-12-14 09:04:35,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2022-12-14 09:04:35,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 61 states have (on average 1.360655737704918) internal successors, (83), 73 states have internal predecessors, (83), 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 09:04:35,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 83 transitions. [2022-12-14 09:04:35,497 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 83 transitions. Word has length 26 [2022-12-14 09:04:35,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:35,497 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 83 transitions. [2022-12-14 09:04:35,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 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 09:04:35,497 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 83 transitions. [2022-12-14 09:04:35,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-12-14 09:04:35,498 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:35,498 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:35,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 09:04:35,499 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:35,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:35,499 INFO L85 PathProgramCache]: Analyzing trace with hash -98238649, now seen corresponding path program 1 times [2022-12-14 09:04:35,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:35,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48525833] [2022-12-14 09:04:35,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:35,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:35,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:35,553 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-14 09:04:35,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:35,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48525833] [2022-12-14 09:04:35,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48525833] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:04:35,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14350111] [2022-12-14 09:04:35,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:35,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:04:35,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:04:35,555 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:04:35,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 09:04:35,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:35,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:04:35,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:04:35,646 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 09:04:35,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:04:35,676 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 09:04:35,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14350111] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:04:35,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1559297301] [2022-12-14 09:04:35,679 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2022-12-14 09:04:35,679 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:04:35,679 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:04:35,679 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:04:35,679 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:04:35,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:35,737 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 09:04:35,737 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 49 [2022-12-14 09:04:35,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:35,749 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 34 [2022-12-14 09:04:35,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:35,823 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 95 [2022-12-14 09:04:35,921 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 09:04:36,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:36,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:36,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:36,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:36,041 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 09:04:36,067 INFO L321 Elim1Store]: treesize reduction 147, result has 21.4 percent of original size [2022-12-14 09:04:36,067 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 19 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 610 treesize of output 607 [2022-12-14 09:04:36,388 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 09:04:36,536 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 18 treesize of output 14 [2022-12-14 09:04:36,625 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 18 treesize of output 14 [2022-12-14 09:04:36,702 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 18 treesize of output 14 [2022-12-14 09:04:36,770 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 18 treesize of output 14 [2022-12-14 09:04:36,848 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 18 treesize of output 14 [2022-12-14 09:04:36,942 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 18 treesize of output 14 [2022-12-14 09:04:37,060 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 18 treesize of output 14 [2022-12-14 09:04:37,159 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 18 treesize of output 14 [2022-12-14 09:04:37,263 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 18 treesize of output 14 [2022-12-14 09:04:37,496 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 18 treesize of output 14 [2022-12-14 09:04:37,539 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 09:04:39,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1559297301] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:39,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 09:04:39,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [4, 6, 6] total 26 [2022-12-14 09:04:39,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388438717] [2022-12-14 09:04:39,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:39,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-14 09:04:39,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:39,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-14 09:04:39,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=531, Unknown=0, NotChecked=0, Total=650 [2022-12-14 09:04:39,004 INFO L87 Difference]: Start difference. First operand 74 states and 83 transitions. Second operand has 15 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 14 states have internal predecessors, (24), 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 09:04:41,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:41,504 INFO L93 Difference]: Finished difference Result 80 states and 89 transitions. [2022-12-14 09:04:41,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-14 09:04:41,505 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 14 states have internal predecessors, (24), 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 33 [2022-12-14 09:04:41,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:41,505 INFO L225 Difference]: With dead ends: 80 [2022-12-14 09:04:41,505 INFO L226 Difference]: Without dead ends: 71 [2022-12-14 09:04:41,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 68 SyntacticMatches, 9 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=259, Invalid=1073, Unknown=0, NotChecked=0, Total=1332 [2022-12-14 09:04:41,506 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 113 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:41,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 11 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:04:41,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2022-12-14 09:04:41,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 61. [2022-12-14 09:04:41,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 56 states have (on average 1.1785714285714286) internal successors, (66), 60 states have internal predecessors, (66), 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 09:04:41,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2022-12-14 09:04:41,512 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2022-12-14 09:04:41,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:41,512 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2022-12-14 09:04:41,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 14 states have internal predecessors, (24), 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 09:04:41,512 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2022-12-14 09:04:41,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 09:04:41,512 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:41,512 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:41,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 09:04:41,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:04:41,714 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:41,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:41,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1968579866, now seen corresponding path program 1 times [2022-12-14 09:04:41,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:41,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508480429] [2022-12-14 09:04:41,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:41,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:41,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:41,810 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 09:04:41,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:41,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508480429] [2022-12-14 09:04:41,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508480429] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:04:41,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173791212] [2022-12-14 09:04:41,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:41,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:04:41,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:04:41,812 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:04:41,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 09:04:41,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:41,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:04:41,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:04:41,912 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 09:04:41,912 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:04:41,948 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 09:04:41,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173791212] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:04:41,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1193640226] [2022-12-14 09:04:41,951 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-12-14 09:04:41,951 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:04:41,951 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:04:41,951 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:04:41,951 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:04:42,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:42,022 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 09:04:42,023 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 49 [2022-12-14 09:04:42,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:42,033 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 34 [2022-12-14 09:04:42,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:42,126 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 95 [2022-12-14 09:04:42,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:42,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:42,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:42,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:42,286 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 09:04:42,318 INFO L321 Elim1Store]: treesize reduction 147, result has 21.4 percent of original size [2022-12-14 09:04:42,318 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 19 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 579 treesize of output 576 [2022-12-14 09:04:42,511 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 18 treesize of output 14 [2022-12-14 09:04:42,677 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 18 treesize of output 14 [2022-12-14 09:04:42,790 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 18 treesize of output 14 [2022-12-14 09:04:43,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,015 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 342 treesize of output 362 [2022-12-14 09:04:43,206 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 18 treesize of output 14 [2022-12-14 09:04:43,285 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 18 treesize of output 14 [2022-12-14 09:04:43,446 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 18 treesize of output 14 [2022-12-14 09:04:43,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:43,644 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 342 treesize of output 362 [2022-12-14 09:04:43,823 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 18 treesize of output 14 [2022-12-14 09:04:43,922 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 18 treesize of output 14 [2022-12-14 09:04:44,074 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 18 treesize of output 14 [2022-12-14 09:04:44,437 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 09:04:46,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1193640226] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:04:46,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 09:04:46,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [6, 6, 6] total 29 [2022-12-14 09:04:46,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272750718] [2022-12-14 09:04:46,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:04:46,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-14 09:04:46,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:46,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-14 09:04:46,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=646, Unknown=0, NotChecked=0, Total=812 [2022-12-14 09:04:46,128 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand has 17 states, 16 states have (on average 1.8125) internal successors, (29), 16 states have internal predecessors, (29), 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 09:04:48,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:48,637 INFO L93 Difference]: Finished difference Result 64 states and 69 transitions. [2022-12-14 09:04:48,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-14 09:04:48,637 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.8125) internal successors, (29), 16 states have internal predecessors, (29), 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 36 [2022-12-14 09:04:48,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:48,637 INFO L225 Difference]: With dead ends: 64 [2022-12-14 09:04:48,637 INFO L226 Difference]: Without dead ends: 60 [2022-12-14 09:04:48,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 78 SyntacticMatches, 8 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 546 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=319, Invalid=1241, Unknown=0, NotChecked=0, Total=1560 [2022-12-14 09:04:48,638 INFO L413 NwaCegarLoop]: 1 mSDtfsCounter, 67 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:48,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:04:48,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-12-14 09:04:48,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 53. [2022-12-14 09:04:48,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.1153846153846154) internal successors, (58), 52 states have internal predecessors, (58), 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 09:04:48,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2022-12-14 09:04:48,644 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 36 [2022-12-14 09:04:48,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:48,645 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 58 transitions. [2022-12-14 09:04:48,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.8125) internal successors, (29), 16 states have internal predecessors, (29), 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 09:04:48,645 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 58 transitions. [2022-12-14 09:04:48,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-14 09:04:48,645 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:48,645 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, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:48,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 09:04:48,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 09:04:48,847 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:48,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:48,849 INFO L85 PathProgramCache]: Analyzing trace with hash 896433838, now seen corresponding path program 1 times [2022-12-14 09:04:48,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:48,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878904279] [2022-12-14 09:04:48,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:48,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:48,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:48,940 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 09:04:48,940 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:48,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878904279] [2022-12-14 09:04:48,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878904279] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:04:48,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810913125] [2022-12-14 09:04:48,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:48,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:04:48,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:04:48,942 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:04:48,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 09:04:48,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:48,983 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:04:48,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:04:49,031 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 09:04:49,031 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:04:49,060 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 09:04:49,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810913125] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:04:49,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [481059478] [2022-12-14 09:04:49,063 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-12-14 09:04:49,063 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:04:49,063 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:04:49,063 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:04:49,063 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:04:49,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,126 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 09:04:49,127 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 49 [2022-12-14 09:04:49,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,136 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 34 [2022-12-14 09:04:49,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,209 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 95 [2022-12-14 09:04:49,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:49,411 INFO L321 Elim1Store]: treesize reduction 172, result has 11.3 percent of original size [2022-12-14 09:04:49,412 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 24 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 584 treesize of output 575 [2022-12-14 09:04:49,637 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 18 treesize of output 14 [2022-12-14 09:04:49,759 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 18 treesize of output 14 [2022-12-14 09:04:49,868 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 18 treesize of output 14 [2022-12-14 09:04:50,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,064 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 342 treesize of output 362 [2022-12-14 09:04:50,213 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 18 treesize of output 14 [2022-12-14 09:04:50,286 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 18 treesize of output 14 [2022-12-14 09:04:50,405 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 18 treesize of output 14 [2022-12-14 09:04:50,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:50,582 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 342 treesize of output 362 [2022-12-14 09:04:50,744 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 18 treesize of output 14 [2022-12-14 09:04:50,814 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 18 treesize of output 14 [2022-12-14 09:04:50,943 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 18 treesize of output 14 [2022-12-14 09:04:51,310 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 09:04:53,039 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3534#(and (<= 1 |ULTIMATE.start___VERIFIER_assert_~cond#1|) (= 2 |ULTIMATE.start_main_~MINVAL~0#1|) (<= ~CELLCOUNT~0 2147483647) (<= 1 |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= 1 ~CELLCOUNT~0) (= |ULTIMATE.start_main_~#volArray~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (< 2147483646 |ULTIMATE.start_main_#t~post7#1|) (<= |ULTIMATE.start___VERIFIER_assert_~cond#1| 1) (<= 0 |ULTIMATE.start_main_~i~0#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (<= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 1) (= |#NULL.offset| 0) (= 1 |ULTIMATE.start_main_~DEFAULTVALUE~0#1|) (<= 0 |ULTIMATE.start_main_~#volArray~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0))' at error location [2022-12-14 09:04:53,039 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 09:04:53,039 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 09:04:53,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 14 [2022-12-14 09:04:53,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706209117] [2022-12-14 09:04:53,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 09:04:53,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-14 09:04:53,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:53,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-14 09:04:53,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=732, Unknown=0, NotChecked=0, Total=870 [2022-12-14 09:04:53,040 INFO L87 Difference]: Start difference. First operand 53 states and 58 transitions. Second operand has 14 states, 14 states have (on average 5.785714285714286) internal successors, (81), 14 states have internal predecessors, (81), 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 09:04:53,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:53,321 INFO L93 Difference]: Finished difference Result 158 states and 177 transitions. [2022-12-14 09:04:53,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-14 09:04:53,321 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.785714285714286) internal successors, (81), 14 states have internal predecessors, (81), 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 37 [2022-12-14 09:04:53,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:53,322 INFO L225 Difference]: With dead ends: 158 [2022-12-14 09:04:53,322 INFO L226 Difference]: Without dead ends: 113 [2022-12-14 09:04:53,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 81 SyntacticMatches, 8 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 551 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=300, Invalid=1680, Unknown=0, NotChecked=0, Total=1980 [2022-12-14 09:04:53,323 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 174 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:53,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 128 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:04:53,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-12-14 09:04:53,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 92. [2022-12-14 09:04:53,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 91 states have (on average 1.0769230769230769) internal successors, (98), 91 states have internal predecessors, (98), 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 09:04:53,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 98 transitions. [2022-12-14 09:04:53,332 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 98 transitions. Word has length 37 [2022-12-14 09:04:53,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:53,332 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 98 transitions. [2022-12-14 09:04:53,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.785714285714286) internal successors, (81), 14 states have internal predecessors, (81), 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 09:04:53,333 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 98 transitions. [2022-12-14 09:04:53,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-12-14 09:04:53,334 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:04:53,334 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:53,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-14 09:04:53,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 09:04:53,534 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2022-12-14 09:04:53,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:04:53,535 INFO L85 PathProgramCache]: Analyzing trace with hash -516598634, now seen corresponding path program 2 times [2022-12-14 09:04:53,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:04:53,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220582773] [2022-12-14 09:04:53,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:04:53,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:04:53,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:04:53,674 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 16 proven. 33 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-14 09:04:53,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:04:53,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220582773] [2022-12-14 09:04:53,675 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220582773] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:04:53,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313523255] [2022-12-14 09:04:53,675 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 09:04:53,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:04:53,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:04:53,676 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:04:53,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 09:04:53,716 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-12-14 09:04:53,717 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 09:04:53,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 09:04:53,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:04:53,779 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 09:04:53,779 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:04:53,830 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 09:04:53,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313523255] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:04:53,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1546731008] [2022-12-14 09:04:53,833 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-12-14 09:04:53,833 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:04:53,833 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:04:53,833 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:04:53,833 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:04:53,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:53,898 INFO L321 Elim1Store]: treesize reduction 28, result has 40.4 percent of original size [2022-12-14 09:04:53,898 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 42 [2022-12-14 09:04:53,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:53,933 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 09:04:53,933 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 49 [2022-12-14 09:04:54,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:54,001 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 95 [2022-12-14 09:04:54,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:54,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:54,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:54,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:54,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:54,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:54,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:54,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:54,198 INFO L321 Elim1Store]: treesize reduction 172, result has 11.3 percent of original size [2022-12-14 09:04:54,198 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 24 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 584 treesize of output 575 [2022-12-14 09:04:54,419 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 18 treesize of output 14 [2022-12-14 09:04:54,563 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 18 treesize of output 14 [2022-12-14 09:04:54,701 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 18 treesize of output 14 [2022-12-14 09:04:54,804 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 18 treesize of output 14 [2022-12-14 09:04:54,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:54,971 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 34 treesize of output 33 [2022-12-14 09:04:55,169 INFO L321 Elim1Store]: treesize reduction 95, result has 46.0 percent of original size [2022-12-14 09:04:55,170 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 303 treesize of output 346 [2022-12-14 09:04:55,621 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 18 treesize of output 14 [2022-12-14 09:04:55,695 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 18 treesize of output 14 [2022-12-14 09:04:55,773 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 18 treesize of output 14 [2022-12-14 09:04:55,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:04:55,918 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 34 treesize of output 33 [2022-12-14 09:04:56,108 INFO L321 Elim1Store]: treesize reduction 95, result has 46.0 percent of original size [2022-12-14 09:04:56,108 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 303 treesize of output 346 [2022-12-14 09:04:56,303 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 18 treesize of output 14 [2022-12-14 09:04:56,476 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 18 treesize of output 14 [2022-12-14 09:04:56,859 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 09:04:58,425 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4226#(and (<= 1 |ULTIMATE.start___VERIFIER_assert_~cond#1|) (= 2 |ULTIMATE.start_main_~MINVAL~0#1|) (<= ~CELLCOUNT~0 2147483647) (<= 1 |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= 1 ~CELLCOUNT~0) (= |ULTIMATE.start_main_~#volArray~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (< 2147483646 |ULTIMATE.start_main_#t~post7#1|) (<= |ULTIMATE.start___VERIFIER_assert_~cond#1| 1) (<= 0 |ULTIMATE.start_main_~i~0#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (<= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 1) (= |#NULL.offset| 0) (= 1 |ULTIMATE.start_main_~DEFAULTVALUE~0#1|) (<= 0 |ULTIMATE.start_main_~#volArray~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0))' at error location [2022-12-14 09:04:58,425 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 09:04:58,425 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 09:04:58,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2022-12-14 09:04:58,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254790685] [2022-12-14 09:04:58,426 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 09:04:58,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 09:04:58,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:04:58,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 09:04:58,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=615, Unknown=0, NotChecked=0, Total=756 [2022-12-14 09:04:58,427 INFO L87 Difference]: Start difference. First operand 92 states and 98 transitions. Second operand has 12 states, 12 states have (on average 7.0) internal successors, (84), 12 states have internal predecessors, (84), 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 09:04:58,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:04:58,550 INFO L93 Difference]: Finished difference Result 178 states and 194 transitions. [2022-12-14 09:04:58,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 09:04:58,551 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.0) internal successors, (84), 12 states have internal predecessors, (84), 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 58 [2022-12-14 09:04:58,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:04:58,551 INFO L225 Difference]: With dead ends: 178 [2022-12-14 09:04:58,551 INFO L226 Difference]: Without dead ends: 0 [2022-12-14 09:04:58,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 143 SyntacticMatches, 14 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 469 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=244, Invalid=1088, Unknown=0, NotChecked=0, Total=1332 [2022-12-14 09:04:58,552 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 35 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:04:58,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 45 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:04:58,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-14 09:04:58,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-14 09:04:58,553 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 09:04:58,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-14 09:04:58,553 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 58 [2022-12-14 09:04:58,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:04:58,553 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-14 09:04:58,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.0) internal successors, (84), 12 states have internal predecessors, (84), 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 09:04:58,553 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-14 09:04:58,553 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-14 09:04:58,555 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 16 remaining) [2022-12-14 09:04:58,556 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 16 remaining) [2022-12-14 09:04:58,556 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 16 remaining) [2022-12-14 09:04:58,556 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 16 remaining) [2022-12-14 09:04:58,556 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 16 remaining) [2022-12-14 09:04:58,556 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 16 remaining) [2022-12-14 09:04:58,556 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 16 remaining) [2022-12-14 09:04:58,556 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 16 remaining) [2022-12-14 09:04:58,556 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 16 remaining) [2022-12-14 09:04:58,557 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 16 remaining) [2022-12-14 09:04:58,557 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 16 remaining) [2022-12-14 09:04:58,557 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 16 remaining) [2022-12-14 09:04:58,557 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 16 remaining) [2022-12-14 09:04:58,557 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 16 remaining) [2022-12-14 09:04:58,557 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 16 remaining) [2022-12-14 09:04:58,557 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 16 remaining) [2022-12-14 09:04:58,561 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 09:04:58,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 09:04:58,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-14 09:04:59,955 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 34) no Hoare annotation was computed. [2022-12-14 09:04:59,956 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW(line 43) no Hoare annotation was computed. [2022-12-14 09:04:59,956 INFO L902 garLoopResultBuilder]: At program point main_returnLabel#1(lines 13 49) the Hoare annotation is: true [2022-12-14 09:04:59,956 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 38) no Hoare annotation was computed. [2022-12-14 09:04:59,956 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2022-12-14 09:04:59,956 INFO L899 garLoopResultBuilder]: For program point L28-1(line 28) no Hoare annotation was computed. [2022-12-14 09:04:59,956 INFO L899 garLoopResultBuilder]: For program point L28-2(lines 28 41) no Hoare annotation was computed. [2022-12-14 09:04:59,956 INFO L899 garLoopResultBuilder]: For program point L28-5(line 28) no Hoare annotation was computed. [2022-12-14 09:04:59,956 INFO L899 garLoopResultBuilder]: For program point L28-6(line 28) no Hoare annotation was computed. [2022-12-14 09:04:59,956 INFO L895 garLoopResultBuilder]: At program point L28-7(lines 28 41) the Hoare annotation is: (let ((.cse28 (select |#memory_int| 1)) (.cse27 (select |#memory_int| 2))) (let ((.cse0 (= (select |#length| 3) 12)) (.cse1 (= (* (mod ~CELLCOUNT~0 1073741824) 4) (select |#length| |ULTIMATE.start_main_~#volArray~0#1.base|))) (.cse2 (= (select |#valid| |ULTIMATE.start_main_~#volArray~0#1.base|) 1)) (.cse3 (= (select .cse27 5) 0)) (.cse4 (= 114 (select .cse27 1))) (.cse5 (<= 2 ~CELLCOUNT~0)) (.cse6 (= 2 (select |#length| 1))) (.cse7 (= (select |#valid| 3) 1)) (.cse8 (= 2 |ULTIMATE.start_main_~MINVAL~0#1|)) (.cse9 (<= ~CELLCOUNT~0 2147483647)) (.cse10 (= |ULTIMATE.start_main_~#volArray~0#1.offset| 0)) (.cse11 (= (select |#valid| 1) 1)) (.cse12 (= (select .cse27 4) 99)) (.cse13 (= (select .cse27 0) 110)) (.cse14 (= (select |#valid| 0) 0)) (.cse15 (= (select |#valid| 2) 1)) (.cse16 (= |#NULL.offset| 0)) (.cse17 (= 1 |ULTIMATE.start_main_~DEFAULTVALUE~0#1|)) (.cse18 (= (select .cse28 0) 48)) (.cse19 (= 53 (select .cse27 2))) (.cse20 (= (select .cse28 1) 0)) (.cse21 (< |#StackHeapBarrier| |ULTIMATE.start_main_~#volArray~0#1.base|)) (.cse22 (= 46 (select .cse27 3))) (.cse23 (= 6 (select |#length| 2))) (.cse24 (< 0 |#StackHeapBarrier|)) (.cse25 (= |#NULL.base| 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 (= ~CELLCOUNT~0 (* 5 (div ~CELLCOUNT~0 5))) .cse8 .cse9 (<= 0 (+ 2147483643 |ULTIMATE.start_main_~j~0#1|)) .cse10 (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) .cse11 (<= 2 |ULTIMATE.start_main_~i~0#1|) .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 (<= |ULTIMATE.start_main_~i~0#1| 429496730) .cse18 (< |ULTIMATE.start_main_~j~0#1| 1) .cse19 (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) .cse20 .cse21 (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) .cse22 .cse23 .cse24 .cse25) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= |ULTIMATE.start_main_~i~0#1| 1) .cse7 .cse8 .cse9 .cse10 (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| |ULTIMATE.start_assume_abort_if_not_~cond#1|) .cse11 .cse12 .cse13 .cse14 (not (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 (= (ite (= (let ((.cse26 (mod ~CELLCOUNT~0 5))) (ite (and (not (= .cse26 0)) (< ~CELLCOUNT~0 0)) (+ .cse26 (- 5)) .cse26)) 0) 1 0) |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) .cse22 .cse23 .cse24 .cse25)))) [2022-12-14 09:04:59,956 INFO L899 garLoopResultBuilder]: For program point L28-8(lines 28 41) no Hoare annotation was computed. [2022-12-14 09:04:59,956 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW(line 38) no Hoare annotation was computed. [2022-12-14 09:04:59,956 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW(line 38) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point L38(line 38) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point L38-1(line 38) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point L38-2(line 38) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point L38-3(line 38) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point L30-2(lines 30 40) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point L30-3(line 30) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point L30-4(line 30) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L895 garLoopResultBuilder]: At program point L30-5(lines 30 40) the Hoare annotation is: (let ((.cse1 (select |#memory_int| 1)) (.cse0 (select |#memory_int| 2))) (and (= (select |#length| 3) 12) (= (* (mod ~CELLCOUNT~0 1073741824) 4) (select |#length| |ULTIMATE.start_main_~#volArray~0#1.base|)) (= (select |#valid| |ULTIMATE.start_main_~#volArray~0#1.base|) 1) (= (select .cse0 5) 0) (<= 1 |ULTIMATE.start_main_~i~0#1|) (= 114 (select .cse0 1)) (<= 2 ~CELLCOUNT~0) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (<= |ULTIMATE.start_main_~j~0#1| 5) (= ~CELLCOUNT~0 (* 5 (div ~CELLCOUNT~0 5))) (= 2 |ULTIMATE.start_main_~MINVAL~0#1|) (<= ~CELLCOUNT~0 2147483647) (<= 0 (+ 2147483643 |ULTIMATE.start_main_~j~0#1|)) (= |ULTIMATE.start_main_~#volArray~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= (select |#valid| 1) 1) (= (select .cse0 4) 99) (= (select .cse0 0) 110) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= 1 |ULTIMATE.start_main_~DEFAULTVALUE~0#1|) (= (select .cse1 0) 48) (= 53 (select .cse0 2)) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (= (select .cse1 1) 0) (< |#StackHeapBarrier| |ULTIMATE.start_main_~#volArray~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= 46 (select .cse0 3)) (= 6 (select |#length| 2)) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (<= (* 5 |ULTIMATE.start_main_~i~0#1|) 2147483647))) [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW(line 30) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW(line 30) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point L32(lines 32 39) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 34) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point L24(line 24) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point L16(lines 16 47) no Hoare annotation was computed. [2022-12-14 09:04:59,957 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point L16-2(lines 16 47) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 34) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point L34(line 34) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point L34-1(line 34) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point L34-2(line 34) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point L34-3(line 34) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 34) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW(line 43) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 38) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point L43-3(line 43) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L899 garLoopResultBuilder]: For program point L43-4(line 43) no Hoare annotation was computed. [2022-12-14 09:04:59,958 INFO L895 garLoopResultBuilder]: At program point L43-5(lines 43 46) the Hoare annotation is: (let ((.cse1 (select |#memory_int| 1)) (.cse0 (select |#memory_int| 2))) (and (= (select |#length| 3) 12) (= (* (mod ~CELLCOUNT~0 1073741824) 4) (select |#length| |ULTIMATE.start_main_~#volArray~0#1.base|)) (= (select |#valid| |ULTIMATE.start_main_~#volArray~0#1.base|) 1) (= (select .cse0 5) 0) (<= |ULTIMATE.start_main_~i~0#1| 2147483647) (= 114 (select .cse0 1)) (<= 2 ~CELLCOUNT~0) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (= ~CELLCOUNT~0 (* 5 (div ~CELLCOUNT~0 5))) (= 2 |ULTIMATE.start_main_~MINVAL~0#1|) (<= ~CELLCOUNT~0 2147483647) (= |ULTIMATE.start_main_~#volArray~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_main_~i~0#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= (select |#valid| 1) 1) (= (select .cse0 4) 99) (= (select .cse0 0) 110) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= 1 |ULTIMATE.start_main_~DEFAULTVALUE~0#1|) (= (select .cse1 0) 48) (= 53 (select .cse0 2)) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (= (select .cse1 1) 0) (< |#StackHeapBarrier| |ULTIMATE.start_main_~#volArray~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= 46 (select .cse0 3)) (= 6 (select |#length| 2)) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-12-14 09:04:59,961 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:04:59,962 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 09:04:59,984 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 09:04:59 BoogieIcfgContainer [2022-12-14 09:04:59,984 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 09:04:59,985 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 09:04:59,985 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 09:04:59,985 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 09:04:59,986 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:04:21" (3/4) ... [2022-12-14 09:04:59,988 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-14 09:04:59,995 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2022-12-14 09:04:59,995 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2022-12-14 09:04:59,995 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-12-14 09:04:59,995 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 09:04:59,995 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 09:05:00,012 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((((((((((((((((((((unknown-#length-unknown[3] == 12 && CELLCOUNT % 1073741824 * 4 == unknown-#length-unknown[volArray]) && \valid[volArray] == 1) && unknown-#memory_int-unknown[2][5] == 0) && 114 == unknown-#memory_int-unknown[2][1]) && 2 <= CELLCOUNT) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && CELLCOUNT == 5 * (CELLCOUNT / 5)) && 2 == MINVAL) && CELLCOUNT <= 2147483647) && 0 <= 2147483643 + j) && volArray == 0) && 0 <= \old(cond)) && 0 <= cond) && \valid[1] == 1) && 2 <= i) && unknown-#memory_int-unknown[2][4] == 99) && unknown-#memory_int-unknown[2][0] == 110) && \valid[0] == 0) && \valid[2] == 1) && #NULL == 0) && 1 == DEFAULTVALUE) && i <= 429496730) && unknown-#memory_int-unknown[1][0] == 48) && j < 1) && 53 == unknown-#memory_int-unknown[2][2]) && \old(cond) <= 1) && unknown-#memory_int-unknown[1][1] == 0) && unknown-#StackHeapBarrier-unknown < volArray) && cond <= 1) && 46 == unknown-#memory_int-unknown[2][3]) && 6 == unknown-#length-unknown[2]) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) || (((((((((((((((((((((((((((((unknown-#length-unknown[3] == 12 && CELLCOUNT % 1073741824 * 4 == unknown-#length-unknown[volArray]) && \valid[volArray] == 1) && unknown-#memory_int-unknown[2][5] == 0) && 114 == unknown-#memory_int-unknown[2][1]) && 2 <= CELLCOUNT) && 2 == unknown-#length-unknown[1]) && i == 1) && \valid[3] == 1) && 2 == MINVAL) && CELLCOUNT <= 2147483647) && volArray == 0) && \old(cond) == cond) && \valid[1] == 1) && unknown-#memory_int-unknown[2][4] == 99) && unknown-#memory_int-unknown[2][0] == 110) && \valid[0] == 0) && !(cond == 0)) && \valid[2] == 1) && #NULL == 0) && 1 == DEFAULTVALUE) && unknown-#memory_int-unknown[1][0] == 48) && 53 == unknown-#memory_int-unknown[2][2]) && unknown-#memory_int-unknown[1][1] == 0) && unknown-#StackHeapBarrier-unknown < volArray) && (if (if !(CELLCOUNT % 5 == 0) && CELLCOUNT < 0 then CELLCOUNT % 5 + -5 else CELLCOUNT % 5) == 0 then 1 else 0) == \old(cond)) && 46 == unknown-#memory_int-unknown[2][3]) && 6 == unknown-#length-unknown[2]) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) [2022-12-14 09:05:00,012 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((((((((((((((((unknown-#length-unknown[3] == 12 && CELLCOUNT % 1073741824 * 4 == unknown-#length-unknown[volArray]) && \valid[volArray] == 1) && unknown-#memory_int-unknown[2][5] == 0) && i <= 2147483647) && 114 == unknown-#memory_int-unknown[2][1]) && 2 <= CELLCOUNT) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && CELLCOUNT == 5 * (CELLCOUNT / 5)) && 2 == MINVAL) && CELLCOUNT <= 2147483647) && volArray == 0) && 0 <= \old(cond)) && 0 <= i) && 0 <= cond) && \valid[1] == 1) && unknown-#memory_int-unknown[2][4] == 99) && unknown-#memory_int-unknown[2][0] == 110) && \valid[0] == 0) && \valid[2] == 1) && #NULL == 0) && 1 == DEFAULTVALUE) && unknown-#memory_int-unknown[1][0] == 48) && 53 == unknown-#memory_int-unknown[2][2]) && \old(cond) <= 1) && unknown-#memory_int-unknown[1][1] == 0) && unknown-#StackHeapBarrier-unknown < volArray) && cond <= 1) && 46 == unknown-#memory_int-unknown[2][3]) && 6 == unknown-#length-unknown[2]) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0 [2022-12-14 09:05:00,012 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((((((((((((((((((unknown-#length-unknown[3] == 12 && CELLCOUNT % 1073741824 * 4 == unknown-#length-unknown[volArray]) && \valid[volArray] == 1) && unknown-#memory_int-unknown[2][5] == 0) && 1 <= i) && 114 == unknown-#memory_int-unknown[2][1]) && 2 <= CELLCOUNT) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && j <= 5) && CELLCOUNT == 5 * (CELLCOUNT / 5)) && 2 == MINVAL) && CELLCOUNT <= 2147483647) && 0 <= 2147483643 + j) && volArray == 0) && 0 <= \old(cond)) && 0 <= cond) && \valid[1] == 1) && unknown-#memory_int-unknown[2][4] == 99) && unknown-#memory_int-unknown[2][0] == 110) && \valid[0] == 0) && \valid[2] == 1) && #NULL == 0) && 1 == DEFAULTVALUE) && unknown-#memory_int-unknown[1][0] == 48) && 53 == unknown-#memory_int-unknown[2][2]) && \old(cond) <= 1) && unknown-#memory_int-unknown[1][1] == 0) && unknown-#StackHeapBarrier-unknown < volArray) && cond <= 1) && 46 == unknown-#memory_int-unknown[2][3]) && 6 == unknown-#length-unknown[2]) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) && 5 * i <= 2147483647 [2022-12-14 09:05:00,019 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/bin/utaipan-gh47qXpMRh/witness.graphml [2022-12-14 09:05:00,019 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 09:05:00,019 INFO L158 Benchmark]: Toolchain (without parser) took 38674.20ms. Allocated memory was 127.9MB in the beginning and 270.5MB in the end (delta: 142.6MB). Free memory was 87.2MB in the beginning and 232.7MB in the end (delta: -145.4MB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 09:05:00,020 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 127.9MB. Free memory is still 103.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 09:05:00,020 INFO L158 Benchmark]: CACSL2BoogieTranslator took 164.21ms. Allocated memory is still 127.9MB. Free memory was 86.7MB in the beginning and 76.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-14 09:05:00,020 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.16ms. Allocated memory is still 127.9MB. Free memory was 76.2MB in the beginning and 74.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 09:05:00,020 INFO L158 Benchmark]: Boogie Preprocessor took 17.64ms. Allocated memory is still 127.9MB. Free memory was 74.6MB in the beginning and 73.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 09:05:00,021 INFO L158 Benchmark]: RCFGBuilder took 352.28ms. Allocated memory is still 127.9MB. Free memory was 73.0MB in the beginning and 56.3MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-12-14 09:05:00,021 INFO L158 Benchmark]: TraceAbstraction took 38074.84ms. Allocated memory was 127.9MB in the beginning and 270.5MB in the end (delta: 142.6MB). Free memory was 55.8MB in the beginning and 235.8MB in the end (delta: -180.0MB). Peak memory consumption was 125.0MB. Max. memory is 16.1GB. [2022-12-14 09:05:00,021 INFO L158 Benchmark]: Witness Printer took 33.88ms. Allocated memory is still 270.5MB. Free memory was 235.8MB in the beginning and 232.7MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 09:05:00,023 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.12ms. Allocated memory is still 127.9MB. Free memory is still 103.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 164.21ms. Allocated memory is still 127.9MB. Free memory was 86.7MB in the beginning and 76.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 25.16ms. Allocated memory is still 127.9MB. Free memory was 76.2MB in the beginning and 74.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 17.64ms. Allocated memory is still 127.9MB. Free memory was 74.6MB in the beginning and 73.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 352.28ms. Allocated memory is still 127.9MB. Free memory was 73.0MB in the beginning and 56.3MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 38074.84ms. Allocated memory was 127.9MB in the beginning and 270.5MB in the end (delta: 142.6MB). Free memory was 55.8MB in the beginning and 235.8MB in the end (delta: -180.0MB). Peak memory consumption was 125.0MB. Max. memory is 16.1GB. * Witness Printer took 33.88ms. Allocated memory is still 270.5MB. Free memory was 235.8MB in the beginning and 232.7MB 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: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 30]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 30]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 43]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 43]: 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 1 procedures, 44 locations, 16 error locations. Started 1 CEGAR loops. OverallTime: 38.0s, OverallIterations: 17, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 10.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1120 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1120 mSDsluCounter, 901 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 528 mSDsCounter, 89 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1598 IncrementalHoareTripleChecker+Invalid, 1687 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 89 mSolverCounterUnsat, 373 mSDtfsCounter, 1598 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 746 GetRequests, 463 SyntacticMatches, 52 SemanticMatches, 231 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2501 ImplicationChecksByTransitivity, 18.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=92occurred in iteration=16, InterpolantAutomatonStates: 128, 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, 17 MinimizatonAttempts, 157 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 4 LocationsWithAnnotation, 4 PreInvPairs, 23 NumberOfFragments, 663 HoareAnnotationTreeSize, 4 FomulaSimplifications, 305 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 4 FomulaSimplificationsInter, 4873 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 540 NumberOfCodeBlocks, 492 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 716 ConstructedInterpolants, 0 QuantifiedInterpolants, 2080 SizeOfPredicates, 16 NumberOfNonLiveVariables, 668 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 29 InterpolantComputations, 11 PerfectInterpolantSequences, 252/328 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: 8.0s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 4, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 131, DAG_INTERPRETER_EARLY_EXITS: 4, TOOLS_POST_APPLICATIONS: 755, TOOLS_POST_TIME: 6.9s, TOOLS_POST_CALL_APPLICATIONS: 0, TOOLS_POST_CALL_TIME: 0.0s, TOOLS_POST_RETURN_APPLICATIONS: 0, TOOLS_POST_RETURN_TIME: 0.0s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 647, TOOLS_QUANTIFIERELIM_TIME: 6.7s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.3s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 1015, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 63, DOMAIN_JOIN_TIME: 0.4s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 18, DOMAIN_WIDEN_TIME: 0.2s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 63, DOMAIN_ISSUBSETEQ_TIME: 0.1s, DOMAIN_ISBOTTOM_APPLICATIONS: 131, DOMAIN_ISBOTTOM_TIME: 0.2s, LOOP_SUMMARIZER_APPLICATIONS: 45, LOOP_SUMMARIZER_CACHE_MISSES: 45, LOOP_SUMMARIZER_OVERALL_TIME: 6.2s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 6.2s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 63, CALL_SUMMARIZER_APPLICATIONS: 0, CALL_SUMMARIZER_CACHE_MISSES: 0, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.1s, DAG_COMPRESSION_PROCESSED_NODES: 9149, DAG_COMPRESSION_RETAINED_NODES: 424, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 16 specifications checked. All of them hold - InvariantResult [Line: 30]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((((unknown-#length-unknown[3] == 12 && CELLCOUNT % 1073741824 * 4 == unknown-#length-unknown[volArray]) && \valid[volArray] == 1) && unknown-#memory_int-unknown[2][5] == 0) && 1 <= i) && 114 == unknown-#memory_int-unknown[2][1]) && 2 <= CELLCOUNT) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && j <= 5) && CELLCOUNT == 5 * (CELLCOUNT / 5)) && 2 == MINVAL) && CELLCOUNT <= 2147483647) && 0 <= 2147483643 + j) && volArray == 0) && 0 <= \old(cond)) && 0 <= cond) && \valid[1] == 1) && unknown-#memory_int-unknown[2][4] == 99) && unknown-#memory_int-unknown[2][0] == 110) && \valid[0] == 0) && \valid[2] == 1) && #NULL == 0) && 1 == DEFAULTVALUE) && unknown-#memory_int-unknown[1][0] == 48) && 53 == unknown-#memory_int-unknown[2][2]) && \old(cond) <= 1) && unknown-#memory_int-unknown[1][1] == 0) && unknown-#StackHeapBarrier-unknown < volArray) && cond <= 1) && 46 == unknown-#memory_int-unknown[2][3]) && 6 == unknown-#length-unknown[2]) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) && 5 * i <= 2147483647 - InvariantResult [Line: 13]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 28]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((unknown-#length-unknown[3] == 12 && CELLCOUNT % 1073741824 * 4 == unknown-#length-unknown[volArray]) && \valid[volArray] == 1) && unknown-#memory_int-unknown[2][5] == 0) && 114 == unknown-#memory_int-unknown[2][1]) && 2 <= CELLCOUNT) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && CELLCOUNT == 5 * (CELLCOUNT / 5)) && 2 == MINVAL) && CELLCOUNT <= 2147483647) && 0 <= 2147483643 + j) && volArray == 0) && 0 <= \old(cond)) && 0 <= cond) && \valid[1] == 1) && 2 <= i) && unknown-#memory_int-unknown[2][4] == 99) && unknown-#memory_int-unknown[2][0] == 110) && \valid[0] == 0) && \valid[2] == 1) && #NULL == 0) && 1 == DEFAULTVALUE) && i <= 429496730) && unknown-#memory_int-unknown[1][0] == 48) && j < 1) && 53 == unknown-#memory_int-unknown[2][2]) && \old(cond) <= 1) && unknown-#memory_int-unknown[1][1] == 0) && unknown-#StackHeapBarrier-unknown < volArray) && cond <= 1) && 46 == unknown-#memory_int-unknown[2][3]) && 6 == unknown-#length-unknown[2]) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) || (((((((((((((((((((((((((((((unknown-#length-unknown[3] == 12 && CELLCOUNT % 1073741824 * 4 == unknown-#length-unknown[volArray]) && \valid[volArray] == 1) && unknown-#memory_int-unknown[2][5] == 0) && 114 == unknown-#memory_int-unknown[2][1]) && 2 <= CELLCOUNT) && 2 == unknown-#length-unknown[1]) && i == 1) && \valid[3] == 1) && 2 == MINVAL) && CELLCOUNT <= 2147483647) && volArray == 0) && \old(cond) == cond) && \valid[1] == 1) && unknown-#memory_int-unknown[2][4] == 99) && unknown-#memory_int-unknown[2][0] == 110) && \valid[0] == 0) && !(cond == 0)) && \valid[2] == 1) && #NULL == 0) && 1 == DEFAULTVALUE) && unknown-#memory_int-unknown[1][0] == 48) && 53 == unknown-#memory_int-unknown[2][2]) && unknown-#memory_int-unknown[1][1] == 0) && unknown-#StackHeapBarrier-unknown < volArray) && (if (if !(CELLCOUNT % 5 == 0) && CELLCOUNT < 0 then CELLCOUNT % 5 + -5 else CELLCOUNT % 5) == 0 then 1 else 0) == \old(cond)) && 46 == unknown-#memory_int-unknown[2][3]) && 6 == unknown-#length-unknown[2]) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) - InvariantResult [Line: 43]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((unknown-#length-unknown[3] == 12 && CELLCOUNT % 1073741824 * 4 == unknown-#length-unknown[volArray]) && \valid[volArray] == 1) && unknown-#memory_int-unknown[2][5] == 0) && i <= 2147483647) && 114 == unknown-#memory_int-unknown[2][1]) && 2 <= CELLCOUNT) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && CELLCOUNT == 5 * (CELLCOUNT / 5)) && 2 == MINVAL) && CELLCOUNT <= 2147483647) && volArray == 0) && 0 <= \old(cond)) && 0 <= i) && 0 <= cond) && \valid[1] == 1) && unknown-#memory_int-unknown[2][4] == 99) && unknown-#memory_int-unknown[2][0] == 110) && \valid[0] == 0) && \valid[2] == 1) && #NULL == 0) && 1 == DEFAULTVALUE) && unknown-#memory_int-unknown[1][0] == 48) && 53 == unknown-#memory_int-unknown[2][2]) && \old(cond) <= 1) && unknown-#memory_int-unknown[1][1] == 0) && unknown-#StackHeapBarrier-unknown < volArray) && cond <= 1) && 46 == unknown-#memory_int-unknown[2][3]) && 6 == unknown-#length-unknown[2]) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0 RESULT: Ultimate proved your program to be correct! [2022-12-14 09:05:00,044 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712b001c-e068-47b8-9db6-d14a5a12a59b/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