./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/loop-zilu/benchmark20_conjunctive.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/loop-zilu/benchmark20_conjunctive.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH --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 a97cc7ecf3f325d6a4f94ad142da468f60264f8646a5f445527873ff4eb9457a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 03:54:05,424 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 03:54:05,427 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 03:54:05,473 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 03:54:05,474 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 03:54:05,475 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 03:54:05,478 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 03:54:05,481 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 03:54:05,484 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 03:54:05,486 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 03:54:05,488 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 03:54:05,490 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 03:54:05,491 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 03:54:05,492 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 03:54:05,495 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 03:54:05,497 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 03:54:05,499 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 03:54:05,501 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 03:54:05,504 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 03:54:05,507 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 03:54:05,510 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 03:54:05,513 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 03:54:05,515 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 03:54:05,517 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 03:54:05,522 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 03:54:05,523 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 03:54:05,523 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 03:54:05,525 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 03:54:05,525 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 03:54:05,527 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 03:54:05,528 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 03:54:05,529 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 03:54:05,531 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 03:54:05,532 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 03:54:05,534 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 03:54:05,535 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 03:54:05,536 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 03:54:05,537 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 03:54:05,537 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 03:54:05,539 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 03:54:05,540 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 03:54:05,541 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/config/svcomp-Overflow-32bit-Taipan_Default.epf [2021-11-03 03:54:05,576 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 03:54:05,577 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 03:54:05,578 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 03:54:05,578 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 03:54:05,579 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 03:54:05,579 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 03:54:05,580 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 03:54:05,580 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 03:54:05,581 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 03:54:05,581 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 03:54:05,581 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 03:54:05,582 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 03:54:05,582 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 03:54:05,583 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 03:54:05,583 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 03:54:05,584 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 03:54:05,584 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-03 03:54:05,585 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-03 03:54:05,585 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 03:54:05,585 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-03 03:54:05,586 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 03:54:05,586 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 03:54:05,586 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 03:54:05,587 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 03:54:05,587 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2021-11-03 03:54:05,587 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-03 03:54:05,588 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 03:54:05,588 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 03:54:05,588 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 03:54:05,589 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 03:54:05,589 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 03:54:05,589 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:54:05,590 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 03:54:05,590 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 03:54:05,590 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 03:54:05,591 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 03:54:05,591 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 03:54:05,591 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 03:54:05,591 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 03:54:05,592 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 03:54:05,592 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/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_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH 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 -> a97cc7ecf3f325d6a4f94ad142da468f60264f8646a5f445527873ff4eb9457a [2021-11-03 03:54:05,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 03:54:05,943 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 03:54:05,946 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 03:54:05,948 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 03:54:05,952 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 03:54:05,954 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/loop-zilu/benchmark20_conjunctive.i [2021-11-03 03:54:06,070 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/data/5971d74cf/3fb802305e8741939ed6f99cc83e2a71/FLAG916c752a8 [2021-11-03 03:54:06,608 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 03:54:06,608 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/sv-benchmarks/c/loop-zilu/benchmark20_conjunctive.i [2021-11-03 03:54:06,615 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/data/5971d74cf/3fb802305e8741939ed6f99cc83e2a71/FLAG916c752a8 [2021-11-03 03:54:06,992 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/data/5971d74cf/3fb802305e8741939ed6f99cc83e2a71 [2021-11-03 03:54:07,005 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 03:54:07,007 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 03:54:07,009 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 03:54:07,009 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 03:54:07,013 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 03:54:07,015 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:54:06" (1/1) ... [2021-11-03 03:54:07,016 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43dd9f67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07, skipping insertion in model container [2021-11-03 03:54:07,017 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:54:06" (1/1) ... [2021-11-03 03:54:07,026 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 03:54:07,044 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:54:07,244 WARN L228 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_737a999c-efbe-4f2b-8462-c0715cb1ec88/sv-benchmarks/c/loop-zilu/benchmark20_conjunctive.i[873,886] [2021-11-03 03:54:07,254 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:54:07,264 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 03:54:07,281 WARN L228 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_737a999c-efbe-4f2b-8462-c0715cb1ec88/sv-benchmarks/c/loop-zilu/benchmark20_conjunctive.i[873,886] [2021-11-03 03:54:07,285 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:54:07,303 INFO L208 MainTranslator]: Completed translation [2021-11-03 03:54:07,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07 WrapperNode [2021-11-03 03:54:07,304 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 03:54:07,305 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 03:54:07,306 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 03:54:07,306 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 03:54:07,316 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (1/1) ... [2021-11-03 03:54:07,324 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (1/1) ... [2021-11-03 03:54:07,347 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 03:54:07,349 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 03:54:07,349 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 03:54:07,349 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 03:54:07,360 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (1/1) ... [2021-11-03 03:54:07,361 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (1/1) ... [2021-11-03 03:54:07,362 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (1/1) ... [2021-11-03 03:54:07,363 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (1/1) ... [2021-11-03 03:54:07,367 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (1/1) ... [2021-11-03 03:54:07,372 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (1/1) ... [2021-11-03 03:54:07,373 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (1/1) ... [2021-11-03 03:54:07,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 03:54:07,377 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 03:54:07,377 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 03:54:07,377 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 03:54:07,384 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (1/1) ... [2021-11-03 03:54:07,397 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:54:07,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:54:07,431 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 03:54:07,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 03:54:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-03 03:54:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 03:54:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 03:54:07,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 03:54:07,947 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 03:54:07,947 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-11-03 03:54:07,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:54:07 BoogieIcfgContainer [2021-11-03 03:54:07,951 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 03:54:07,953 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 03:54:07,961 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 03:54:07,973 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 03:54:07,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:54:06" (1/3) ... [2021-11-03 03:54:07,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2facecae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:54:07, skipping insertion in model container [2021-11-03 03:54:07,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:54:07" (2/3) ... [2021-11-03 03:54:07,976 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2facecae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:54:07, skipping insertion in model container [2021-11-03 03:54:07,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:54:07" (3/3) ... [2021-11-03 03:54:07,978 INFO L111 eAbstractionObserver]: Analyzing ICFG benchmark20_conjunctive.i [2021-11-03 03:54:07,985 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 03:54:07,985 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-03 03:54:08,061 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 03:54:08,069 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 03:54:08,070 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-03 03:54:08,088 INFO L276 IsEmpty]: Start isEmpty. Operand has 13 states, 8 states have (on average 1.75) internal successors, (14), 12 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) [2021-11-03 03:54:08,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-11-03 03:54:08,095 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:54:08,096 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2021-11-03 03:54:08,097 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:54:08,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:08,109 INFO L85 PathProgramCache]: Analyzing trace with hash 2092610, now seen corresponding path program 1 times [2021-11-03 03:54:08,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:54:08,136 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770830440] [2021-11-03 03:54:08,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:08,138 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:08,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:08,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:08,346 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:54:08,347 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770830440] [2021-11-03 03:54:08,348 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770830440] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:54:08,348 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:54:08,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 03:54:08,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735682086] [2021-11-03 03:54:08,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 03:54:08,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 03:54:08,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 03:54:08,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 03:54:08,391 INFO L87 Difference]: Start difference. First operand has 13 states, 8 states have (on average 1.75) internal successors, (14), 12 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) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 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) [2021-11-03 03:54:08,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:08,479 INFO L93 Difference]: Finished difference Result 19 states and 21 transitions. [2021-11-03 03:54:08,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 03:54:08,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 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 [2021-11-03 03:54:08,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:08,494 INFO L225 Difference]: With dead ends: 19 [2021-11-03 03:54:08,495 INFO L226 Difference]: Without dead ends: 14 [2021-11-03 03:54:08,501 INFO L786 BasicCegarLoop]: 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 [2021-11-03 03:54:08,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2021-11-03 03:54:08,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 13. [2021-11-03 03:54:08,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 12 states have internal predecessors, (13), 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) [2021-11-03 03:54:08,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2021-11-03 03:54:08,548 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 4 [2021-11-03 03:54:08,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:08,549 INFO L470 AbstractCegarLoop]: Abstraction has 13 states and 13 transitions. [2021-11-03 03:54:08,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 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) [2021-11-03 03:54:08,550 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 13 transitions. [2021-11-03 03:54:08,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-11-03 03:54:08,551 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:54:08,551 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-11-03 03:54:08,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-03 03:54:08,552 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:54:08,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:08,561 INFO L85 PathProgramCache]: Analyzing trace with hash 64870960, now seen corresponding path program 1 times [2021-11-03 03:54:08,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:54:08,562 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105075411] [2021-11-03 03:54:08,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:08,563 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:08,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:08,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:08,651 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:54:08,652 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105075411] [2021-11-03 03:54:08,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105075411] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:54:08,653 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:54:08,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 03:54:08,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292067880] [2021-11-03 03:54:08,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 03:54:08,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 03:54:08,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 03:54:08,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 03:54:08,660 INFO L87 Difference]: Start difference. First operand 13 states and 13 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 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) [2021-11-03 03:54:08,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:08,692 INFO L93 Difference]: Finished difference Result 15 states and 15 transitions. [2021-11-03 03:54:08,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 03:54:08,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 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 [2021-11-03 03:54:08,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:08,694 INFO L225 Difference]: With dead ends: 15 [2021-11-03 03:54:08,695 INFO L226 Difference]: Without dead ends: 14 [2021-11-03 03:54:08,697 INFO L786 BasicCegarLoop]: 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 [2021-11-03 03:54:08,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2021-11-03 03:54:08,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2021-11-03 03:54:08,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 10 states have (on average 1.4) internal successors, (14), 13 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) [2021-11-03 03:54:08,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2021-11-03 03:54:08,705 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 5 [2021-11-03 03:54:08,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:08,706 INFO L470 AbstractCegarLoop]: Abstraction has 14 states and 14 transitions. [2021-11-03 03:54:08,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 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) [2021-11-03 03:54:08,706 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 14 transitions. [2021-11-03 03:54:08,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-03 03:54:08,707 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:54:08,707 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-11-03 03:54:08,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-03 03:54:08,708 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:54:08,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:08,713 INFO L85 PathProgramCache]: Analyzing trace with hash 2010999812, now seen corresponding path program 1 times [2021-11-03 03:54:08,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:54:08,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927255895] [2021-11-03 03:54:08,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:08,719 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:08,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:08,800 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:54:08,801 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927255895] [2021-11-03 03:54:08,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927255895] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:54:08,803 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:54:08,803 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:54:08,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985638525] [2021-11-03 03:54:08,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:54:08,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 03:54:08,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:54:08,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:54:08,808 INFO L87 Difference]: Start difference. First operand 14 states and 14 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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) [2021-11-03 03:54:08,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:08,898 INFO L93 Difference]: Finished difference Result 18 states and 18 transitions. [2021-11-03 03:54:08,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:54:08,899 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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 6 [2021-11-03 03:54:08,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:08,903 INFO L225 Difference]: With dead ends: 18 [2021-11-03 03:54:08,903 INFO L226 Difference]: Without dead ends: 17 [2021-11-03 03:54:08,904 INFO L786 BasicCegarLoop]: 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 [2021-11-03 03:54:08,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2021-11-03 03:54:08,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 15. [2021-11-03 03:54:08,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 14 states have internal predecessors, (15), 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) [2021-11-03 03:54:08,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2021-11-03 03:54:08,913 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 6 [2021-11-03 03:54:08,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:08,914 INFO L470 AbstractCegarLoop]: Abstraction has 15 states and 15 transitions. [2021-11-03 03:54:08,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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) [2021-11-03 03:54:08,915 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 15 transitions. [2021-11-03 03:54:08,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-03 03:54:08,916 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:54:08,917 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:54:08,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-03 03:54:08,918 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:54:08,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:08,919 INFO L85 PathProgramCache]: Analyzing trace with hash -2083515214, now seen corresponding path program 1 times [2021-11-03 03:54:08,920 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:54:08,920 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020816766] [2021-11-03 03:54:08,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:08,921 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:08,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:09,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:09,026 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:54:09,026 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020816766] [2021-11-03 03:54:09,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020816766] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 03:54:09,032 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:54:09,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 03:54:09,033 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982613026] [2021-11-03 03:54:09,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:54:09,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 03:54:09,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:54:09,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:54:09,036 INFO L87 Difference]: Start difference. First operand 15 states and 15 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:54:09,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:09,087 INFO L93 Difference]: Finished difference Result 15 states and 15 transitions. [2021-11-03 03:54:09,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:54:09,088 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2021-11-03 03:54:09,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:09,089 INFO L225 Difference]: With dead ends: 15 [2021-11-03 03:54:09,089 INFO L226 Difference]: Without dead ends: 14 [2021-11-03 03:54:09,091 INFO L786 BasicCegarLoop]: 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 [2021-11-03 03:54:09,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2021-11-03 03:54:09,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2021-11-03 03:54:09,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 13 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) [2021-11-03 03:54:09,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2021-11-03 03:54:09,098 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 7 [2021-11-03 03:54:09,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:09,099 INFO L470 AbstractCegarLoop]: Abstraction has 14 states and 14 transitions. [2021-11-03 03:54:09,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:54:09,104 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 14 transitions. [2021-11-03 03:54:09,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-03 03:54:09,105 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:54:09,105 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:54:09,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-03 03:54:09,107 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:54:09,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:09,107 INFO L85 PathProgramCache]: Analyzing trace with hash -803359244, now seen corresponding path program 1 times [2021-11-03 03:54:09,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:54:09,108 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981166992] [2021-11-03 03:54:09,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:09,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:09,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:09,203 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:09,203 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:54:09,203 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981166992] [2021-11-03 03:54:09,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981166992] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 03:54:09,204 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216916345] [2021-11-03 03:54:09,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:09,205 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:54:09,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:54:09,208 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 03:54:09,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-03 03:54:09,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:09,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-03 03:54:09,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:54:09,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:09,517 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:54:09,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:09,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216916345] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 03:54:09,637 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [893019091] [2021-11-03 03:54:09,672 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2021-11-03 03:54:09,673 INFO L166 IcfgInterpreter]: Building call graph [2021-11-03 03:54:09,685 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-03 03:54:09,694 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-03 03:54:09,695 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-03 03:54:09,769 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:09,775 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-03 03:54:09,776 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:09,777 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-11-03 03:54:09,782 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-03 03:54:09,783 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:09,784 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-11-03 03:54:09,789 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-11-03 03:54:09,824 INFO L446 ElimStorePlain]: Different costs {0=[|v_#length_8|], 10=[|v_#valid_9|]} [2021-11-03 03:54:09,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:09,858 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-03 03:54:09,860 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:09,861 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-11-03 03:54:09,862 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:09,863 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-11-03 03:54:09,865 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-03 03:54:09,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:09,907 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:09,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:09,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:09,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:09,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:09,940 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2021-11-03 03:54:09,941 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:09,944 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-03 03:54:09,946 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:09,947 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-03 03:54:09,947 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-03 03:54:09,948 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:09,961 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:09,971 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:09,974 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-11-03 03:54:09,975 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-11-03 03:54:09,975 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:110, output treesize:95 [2021-11-03 03:54:10,006 INFO L180 QuantifierPusher]: treesize reduction 24, result has 81.5 percent of original size [2021-11-03 03:54:10,015 INFO L185 QuantifierPusher]: treesize reduction 8, result has 91.8 percent of original size 89 [2021-11-03 03:54:10,031 INFO L180 QuantifierPusher]: treesize reduction 8, result has 92.8 percent of original size [2021-11-03 03:54:10,042 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2021-11-03 03:54:10,070 INFO L180 QuantifierPusher]: treesize reduction 5, result has 95.6 percent of original size [2021-11-03 03:54:10,075 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 102 [2021-11-03 03:54:10,086 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,196 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,286 INFO L180 QuantifierPusher]: treesize reduction 13, result has 94.9 percent of original size [2021-11-03 03:54:10,340 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 237 [2021-11-03 03:54:10,353 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:10,369 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 260 [2021-11-03 03:54:10,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,443 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,450 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,496 INFO L180 QuantifierPusher]: treesize reduction 29, result has 61.3 percent of original size [2021-11-03 03:54:10,502 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-03 03:54:10,508 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:10,512 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-11-03 03:54:10,521 INFO L180 QuantifierPusher]: treesize reduction 29, result has 61.3 percent of original size [2021-11-03 03:54:10,526 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-03 03:54:10,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,553 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,559 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,611 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,619 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,651 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,690 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,725 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,734 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,746 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:10,774 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-03 03:54:12,544 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-03 03:54:12,544 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-11-03 03:54:12,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2021-11-03 03:54:12,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388892049] [2021-11-03 03:54:12,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-03 03:54:12,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 03:54:12,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-03 03:54:12,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2021-11-03 03:54:12,548 INFO L87 Difference]: Start difference. First operand 14 states and 14 transitions. Second operand has 11 states, 10 states have (on average 2.5) internal successors, (25), 11 states have internal predecessors, (25), 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) [2021-11-03 03:54:12,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:12,675 INFO L93 Difference]: Finished difference Result 25 states and 26 transitions. [2021-11-03 03:54:12,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-03 03:54:12,676 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 11 states have internal predecessors, (25), 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 [2021-11-03 03:54:12,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:12,677 INFO L225 Difference]: With dead ends: 25 [2021-11-03 03:54:12,677 INFO L226 Difference]: Without dead ends: 24 [2021-11-03 03:54:12,678 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2021-11-03 03:54:12,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-11-03 03:54:12,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 22. [2021-11-03 03:54:12,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 19 states have (on average 1.263157894736842) internal successors, (24), 21 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) [2021-11-03 03:54:12,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 24 transitions. [2021-11-03 03:54:12,683 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 24 transitions. Word has length 9 [2021-11-03 03:54:12,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:12,683 INFO L470 AbstractCegarLoop]: Abstraction has 22 states and 24 transitions. [2021-11-03 03:54:12,684 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 11 states have internal predecessors, (25), 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) [2021-11-03 03:54:12,684 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 24 transitions. [2021-11-03 03:54:12,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-03 03:54:12,685 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:54:12,685 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2021-11-03 03:54:12,734 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-03 03:54:12,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:54:12,904 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:54:12,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:12,905 INFO L85 PathProgramCache]: Analyzing trace with hash 865667262, now seen corresponding path program 1 times [2021-11-03 03:54:12,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:54:12,906 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282051550] [2021-11-03 03:54:12,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:12,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:12,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:12,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:12,957 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:54:12,958 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282051550] [2021-11-03 03:54:12,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282051550] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 03:54:12,958 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867651500] [2021-11-03 03:54:12,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:12,958 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:54:12,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:54:12,960 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 03:54:12,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-03 03:54:13,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:13,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-03 03:54:13,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:54:13,177 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:13,178 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:54:13,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:13,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867651500] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-03 03:54:13,291 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2021-11-03 03:54:13,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 10 [2021-11-03 03:54:13,292 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529031113] [2021-11-03 03:54:13,292 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:54:13,292 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 03:54:13,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:54:13,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-03 03:54:13,294 INFO L87 Difference]: Start difference. First operand 22 states and 24 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 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) [2021-11-03 03:54:13,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:13,363 INFO L93 Difference]: Finished difference Result 22 states and 24 transitions. [2021-11-03 03:54:13,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 03:54:13,364 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 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 10 [2021-11-03 03:54:13,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:13,365 INFO L225 Difference]: With dead ends: 22 [2021-11-03 03:54:13,365 INFO L226 Difference]: Without dead ends: 21 [2021-11-03 03:54:13,366 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2021-11-03 03:54:13,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2021-11-03 03:54:13,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2021-11-03 03:54:13,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 20 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) [2021-11-03 03:54:13,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2021-11-03 03:54:13,370 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 10 [2021-11-03 03:54:13,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:13,371 INFO L470 AbstractCegarLoop]: Abstraction has 21 states and 22 transitions. [2021-11-03 03:54:13,371 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 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) [2021-11-03 03:54:13,371 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 22 transitions. [2021-11-03 03:54:13,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-03 03:54:13,372 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:54:13,372 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2021-11-03 03:54:13,466 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-03 03:54:13,584 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:54:13,585 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:54:13,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:13,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1065881398, now seen corresponding path program 1 times [2021-11-03 03:54:13,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:54:13,586 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599799810] [2021-11-03 03:54:13,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:13,586 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:13,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:13,650 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:13,650 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:54:13,650 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599799810] [2021-11-03 03:54:13,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599799810] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 03:54:13,651 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462457976] [2021-11-03 03:54:13,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:13,651 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:54:13,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:54:13,652 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 03:54:13,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-03 03:54:13,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:13,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 03:54:13,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:54:13,776 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:13,776 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:54:13,846 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:13,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462457976] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 03:54:13,847 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1670843426] [2021-11-03 03:54:13,850 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2021-11-03 03:54:13,850 INFO L166 IcfgInterpreter]: Building call graph [2021-11-03 03:54:13,850 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-03 03:54:13,851 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-03 03:54:13,851 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-03 03:54:13,859 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,861 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-03 03:54:13,862 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,863 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-11-03 03:54:13,863 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-03 03:54:13,864 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,865 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-11-03 03:54:13,867 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-11-03 03:54:13,871 INFO L446 ElimStorePlain]: Different costs {0=[|v_#length_9|], 10=[|v_#valid_10|]} [2021-11-03 03:54:13,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:13,881 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-03 03:54:13,882 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,882 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-11-03 03:54:13,883 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,883 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-11-03 03:54:13,884 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-03 03:54:13,884 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:13,889 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:13,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:13,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:13,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:13,905 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2021-11-03 03:54:13,906 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,908 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-03 03:54:13,909 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,910 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-03 03:54:13,910 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-03 03:54:13,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:13,916 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,919 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,921 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-11-03 03:54:13,921 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-11-03 03:54:13,922 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:110, output treesize:95 [2021-11-03 03:54:13,937 INFO L180 QuantifierPusher]: treesize reduction 24, result has 81.5 percent of original size [2021-11-03 03:54:13,942 INFO L185 QuantifierPusher]: treesize reduction 8, result has 91.8 percent of original size 89 [2021-11-03 03:54:13,948 INFO L180 QuantifierPusher]: treesize reduction 8, result has 92.8 percent of original size [2021-11-03 03:54:13,952 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 88 [2021-11-03 03:54:13,956 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:13,960 INFO L185 QuantifierPusher]: treesize reduction 3, result has 96.7 percent of original size 89 [2021-11-03 03:54:13,966 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:13,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:13,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,028 INFO L180 QuantifierPusher]: treesize reduction 13, result has 94.6 percent of original size [2021-11-03 03:54:14,050 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 217 [2021-11-03 03:54:14,057 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:14,066 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 249 [2021-11-03 03:54:14,073 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,113 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,131 INFO L180 QuantifierPusher]: treesize reduction 29, result has 61.3 percent of original size [2021-11-03 03:54:14,136 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-03 03:54:14,143 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:14,146 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-11-03 03:54:14,153 INFO L180 QuantifierPusher]: treesize reduction 29, result has 61.3 percent of original size [2021-11-03 03:54:14,157 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-03 03:54:14,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,167 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,202 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,210 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:14,314 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-03 03:54:15,850 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-03 03:54:15,851 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-11-03 03:54:15,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2021-11-03 03:54:15,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22562014] [2021-11-03 03:54:15,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-03 03:54:15,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 03:54:15,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-03 03:54:15,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2021-11-03 03:54:15,856 INFO L87 Difference]: Start difference. First operand 21 states and 22 transitions. Second operand has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 10 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) [2021-11-03 03:54:15,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:15,994 INFO L93 Difference]: Finished difference Result 31 states and 33 transitions. [2021-11-03 03:54:15,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-03 03:54:15,995 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 10 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 11 [2021-11-03 03:54:15,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:15,996 INFO L225 Difference]: With dead ends: 31 [2021-11-03 03:54:15,996 INFO L226 Difference]: Without dead ends: 30 [2021-11-03 03:54:15,997 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2021-11-03 03:54:15,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2021-11-03 03:54:16,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 28. [2021-11-03 03:54:16,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 27 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) [2021-11-03 03:54:16,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 29 transitions. [2021-11-03 03:54:16,003 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 29 transitions. Word has length 11 [2021-11-03 03:54:16,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:16,004 INFO L470 AbstractCegarLoop]: Abstraction has 28 states and 29 transitions. [2021-11-03 03:54:16,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 10 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) [2021-11-03 03:54:16,004 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 29 transitions. [2021-11-03 03:54:16,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-03 03:54:16,005 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:54:16,006 INFO L513 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 1, 1, 1] [2021-11-03 03:54:16,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-03 03:54:16,220 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable34 [2021-11-03 03:54:16,221 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:54:16,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:16,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1075330740, now seen corresponding path program 2 times [2021-11-03 03:54:16,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:54:16,222 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077582433] [2021-11-03 03:54:16,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:16,222 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:16,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:16,338 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:16,339 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:54:16,339 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077582433] [2021-11-03 03:54:16,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077582433] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 03:54:16,339 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15041656] [2021-11-03 03:54:16,340 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-03 03:54:16,340 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:54:16,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:54:16,341 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 03:54:16,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-03 03:54:16,431 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-11-03 03:54:16,431 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-03 03:54:16,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-03 03:54:16,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:54:16,836 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:16,837 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:54:17,209 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:17,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15041656] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 03:54:17,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [86097860] [2021-11-03 03:54:17,211 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2021-11-03 03:54:17,211 INFO L166 IcfgInterpreter]: Building call graph [2021-11-03 03:54:17,212 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-03 03:54:17,212 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-03 03:54:17,212 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-03 03:54:17,221 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,222 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-03 03:54:17,223 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,224 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-11-03 03:54:17,225 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-03 03:54:17,231 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,232 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-11-03 03:54:17,234 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-11-03 03:54:17,239 INFO L446 ElimStorePlain]: Different costs {0=[|v_#length_10|], 10=[|v_#valid_11|]} [2021-11-03 03:54:17,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:17,265 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-03 03:54:17,266 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,266 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-11-03 03:54:17,267 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,268 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-11-03 03:54:17,268 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-03 03:54:17,268 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,273 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:17,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:17,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:17,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:17,287 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2021-11-03 03:54:17,288 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,291 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-03 03:54:17,292 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,293 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-03 03:54:17,293 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-03 03:54:17,293 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,297 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,299 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,301 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-11-03 03:54:17,301 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-11-03 03:54:17,302 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:110, output treesize:95 [2021-11-03 03:54:17,314 INFO L180 QuantifierPusher]: treesize reduction 24, result has 81.5 percent of original size [2021-11-03 03:54:17,317 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-11-03 03:54:17,321 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,325 INFO L185 QuantifierPusher]: treesize reduction 8, result has 91.7 percent of original size 88 [2021-11-03 03:54:17,330 INFO L180 QuantifierPusher]: treesize reduction 8, result has 93.3 percent of original size [2021-11-03 03:54:17,334 INFO L185 QuantifierPusher]: treesize reduction 7, result has 93.8 percent of original size 105 [2021-11-03 03:54:17,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,392 INFO L180 QuantifierPusher]: treesize reduction 10, result has 96.2 percent of original size [2021-11-03 03:54:17,432 INFO L185 QuantifierPusher]: treesize reduction 12, result has 95.1 percent of original size 231 [2021-11-03 03:54:17,448 INFO L180 QuantifierPusher]: treesize reduction 12, result has 95.5 percent of original size [2021-11-03 03:54:17,456 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 252 [2021-11-03 03:54:17,462 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,498 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,514 INFO L180 QuantifierPusher]: treesize reduction 29, result has 61.3 percent of original size [2021-11-03 03:54:17,517 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-03 03:54:17,520 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:17,522 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-11-03 03:54:17,529 INFO L180 QuantifierPusher]: treesize reduction 29, result has 61.3 percent of original size [2021-11-03 03:54:17,532 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-03 03:54:17,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,551 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,559 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,579 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,589 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,601 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,608 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,639 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,649 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,656 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:17,718 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-03 03:54:19,599 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-03 03:54:19,600 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-11-03 03:54:19,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2021-11-03 03:54:19,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975695311] [2021-11-03 03:54:19,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-03 03:54:19,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 03:54:19,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-03 03:54:19,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=775, Unknown=0, NotChecked=0, Total=870 [2021-11-03 03:54:19,603 INFO L87 Difference]: Start difference. First operand 28 states and 29 transitions. Second operand has 23 states, 22 states have (on average 2.5) internal successors, (55), 23 states have internal predecessors, (55), 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) [2021-11-03 03:54:20,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:20,482 INFO L93 Difference]: Finished difference Result 44 states and 47 transitions. [2021-11-03 03:54:20,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-03 03:54:20,483 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.5) internal successors, (55), 23 states have internal predecessors, (55), 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 19 [2021-11-03 03:54:20,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:20,484 INFO L225 Difference]: With dead ends: 44 [2021-11-03 03:54:20,485 INFO L226 Difference]: Without dead ends: 43 [2021-11-03 03:54:20,486 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=315, Invalid=1577, Unknown=0, NotChecked=0, Total=1892 [2021-11-03 03:54:20,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-11-03 03:54:20,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 41. [2021-11-03 03:54:20,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 40 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) [2021-11-03 03:54:20,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2021-11-03 03:54:20,501 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 19 [2021-11-03 03:54:20,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:20,502 INFO L470 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2021-11-03 03:54:20,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.5) internal successors, (55), 23 states have internal predecessors, (55), 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) [2021-11-03 03:54:20,502 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2021-11-03 03:54:20,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-03 03:54:20,504 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:54:20,504 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 1, 1, 1] [2021-11-03 03:54:20,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-03 03:54:20,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable59 [2021-11-03 03:54:20,729 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:54:20,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:20,730 INFO L85 PathProgramCache]: Analyzing trace with hash 953924228, now seen corresponding path program 2 times [2021-11-03 03:54:20,730 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:54:20,731 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116038098] [2021-11-03 03:54:20,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:20,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:20,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:20,860 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:20,860 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:54:20,861 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116038098] [2021-11-03 03:54:20,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116038098] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 03:54:20,861 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473871274] [2021-11-03 03:54:20,861 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-03 03:54:20,862 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:54:20,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:54:20,863 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 03:54:20,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-03 03:54:20,975 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2021-11-03 03:54:20,975 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-03 03:54:20,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:54:20,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:54:21,129 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-03 03:54:21,130 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:54:21,254 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-03 03:54:21,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473871274] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 03:54:21,255 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [109621614] [2021-11-03 03:54:21,257 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2021-11-03 03:54:21,258 INFO L166 IcfgInterpreter]: Building call graph [2021-11-03 03:54:21,258 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-03 03:54:21,258 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-03 03:54:21,259 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-03 03:54:21,268 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,270 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-03 03:54:21,270 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,271 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-11-03 03:54:21,272 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-03 03:54:21,272 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,273 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-11-03 03:54:21,275 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-11-03 03:54:21,278 INFO L446 ElimStorePlain]: Different costs {0=[|v_#length_11|], 10=[|v_#valid_12|]} [2021-11-03 03:54:21,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:21,288 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-03 03:54:21,288 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,289 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-11-03 03:54:21,290 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,290 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-11-03 03:54:21,291 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-03 03:54:21,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,295 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:21,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:21,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:21,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:54:21,312 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2021-11-03 03:54:21,313 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,315 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-03 03:54:21,316 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,317 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-03 03:54:21,317 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-03 03:54:21,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,322 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,324 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,326 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-11-03 03:54:21,326 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-11-03 03:54:21,327 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:110, output treesize:95 [2021-11-03 03:54:21,338 INFO L180 QuantifierPusher]: treesize reduction 24, result has 81.5 percent of original size [2021-11-03 03:54:21,342 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-11-03 03:54:21,346 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,349 INFO L185 QuantifierPusher]: treesize reduction 11, result has 88.3 percent of original size 83 [2021-11-03 03:54:21,354 INFO L180 QuantifierPusher]: treesize reduction 11, result has 90.6 percent of original size [2021-11-03 03:54:21,357 INFO L185 QuantifierPusher]: treesize reduction 8, result has 91.8 percent of original size 89 [2021-11-03 03:54:21,361 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,410 INFO L180 QuantifierPusher]: treesize reduction 13, result has 94.8 percent of original size [2021-11-03 03:54:21,427 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 236 [2021-11-03 03:54:21,433 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,441 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 260 [2021-11-03 03:54:21,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,483 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,492 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,498 INFO L180 QuantifierPusher]: treesize reduction 29, result has 61.3 percent of original size [2021-11-03 03:54:21,500 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-03 03:54:21,503 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:54:21,506 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-11-03 03:54:21,512 INFO L180 QuantifierPusher]: treesize reduction 29, result has 61.3 percent of original size [2021-11-03 03:54:21,515 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-03 03:54:21,517 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,531 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,553 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,561 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,608 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,631 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:54:21,649 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-03 03:54:23,086 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-03 03:54:23,086 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-11-03 03:54:23,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 17 [2021-11-03 03:54:23,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624068770] [2021-11-03 03:54:23,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-03 03:54:23,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 03:54:23,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-03 03:54:23,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=487, Unknown=0, NotChecked=0, Total=600 [2021-11-03 03:54:23,089 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 18 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) [2021-11-03 03:54:23,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:54:23,422 INFO L93 Difference]: Finished difference Result 41 states and 43 transitions. [2021-11-03 03:54:23,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-03 03:54:23,423 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 18 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) Word has length 26 [2021-11-03 03:54:23,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:54:23,424 INFO L225 Difference]: With dead ends: 41 [2021-11-03 03:54:23,424 INFO L226 Difference]: Without dead ends: 40 [2021-11-03 03:54:23,426 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=314, Invalid=1092, Unknown=0, NotChecked=0, Total=1406 [2021-11-03 03:54:23,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2021-11-03 03:54:23,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2021-11-03 03:54:23,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 39 states have internal predecessors, (40), 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) [2021-11-03 03:54:23,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 40 transitions. [2021-11-03 03:54:23,437 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 40 transitions. Word has length 26 [2021-11-03 03:54:23,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:54:23,438 INFO L470 AbstractCegarLoop]: Abstraction has 40 states and 40 transitions. [2021-11-03 03:54:23,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 18 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) [2021-11-03 03:54:23,438 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 40 transitions. [2021-11-03 03:54:23,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-03 03:54:23,441 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:54:23,441 INFO L513 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 1, 1, 1] [2021-11-03 03:54:23,489 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-03 03:54:23,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable88,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:54:23,661 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:54:23,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:54:23,662 INFO L85 PathProgramCache]: Analyzing trace with hash 237862964, now seen corresponding path program 3 times [2021-11-03 03:54:23,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:54:23,662 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895172419] [2021-11-03 03:54:23,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:54:23,663 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:54:23,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:54:24,012 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:24,012 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:54:24,013 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895172419] [2021-11-03 03:54:24,013 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895172419] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 03:54:24,013 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736250534] [2021-11-03 03:54:24,013 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-03 03:54:24,013 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:54:24,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:54:24,016 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 03:54:24,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-03 03:54:24,156 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-03 03:54:24,156 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-03 03:54:24,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-03 03:54:24,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:54:24,978 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:54:24,978 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:55:42,294 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 109 refuted. 10 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:55:42,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736250534] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 03:55:42,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1364162891] [2021-11-03 03:55:42,297 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2021-11-03 03:55:42,297 INFO L166 IcfgInterpreter]: Building call graph [2021-11-03 03:55:42,297 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-03 03:55:42,298 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-03 03:55:42,298 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-03 03:55:42,305 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,306 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-03 03:55:42,313 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,324 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-11-03 03:55:42,325 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-03 03:55:42,325 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,326 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-11-03 03:55:42,327 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-11-03 03:55:42,331 INFO L446 ElimStorePlain]: Different costs {0=[|v_#length_12|], 10=[|v_#valid_13|]} [2021-11-03 03:55:42,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:55:42,340 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-03 03:55:42,341 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,341 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-11-03 03:55:42,342 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,343 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-11-03 03:55:42,343 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-03 03:55:42,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,350 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:55:42,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:55:42,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:55:42,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-03 03:55:42,363 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2021-11-03 03:55:42,364 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,366 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-03 03:55:42,367 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,367 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-03 03:55:42,368 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-03 03:55:42,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,372 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,374 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,375 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-11-03 03:55:42,375 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-11-03 03:55:42,376 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:110, output treesize:95 [2021-11-03 03:55:42,387 INFO L180 QuantifierPusher]: treesize reduction 24, result has 81.5 percent of original size [2021-11-03 03:55:42,389 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-11-03 03:55:42,393 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,395 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 98 [2021-11-03 03:55:42,399 INFO L180 QuantifierPusher]: treesize reduction 5, result has 95.9 percent of original size [2021-11-03 03:55:42,401 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 112 [2021-11-03 03:55:42,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,453 INFO L180 QuantifierPusher]: treesize reduction 5, result has 98.1 percent of original size [2021-11-03 03:55:42,469 INFO L185 QuantifierPusher]: treesize reduction 16, result has 93.0 percent of original size 212 [2021-11-03 03:55:42,477 INFO L180 QuantifierPusher]: treesize reduction 16, result has 93.6 percent of original size [2021-11-03 03:55:42,482 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 239 [2021-11-03 03:55:42,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,540 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,546 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,551 INFO L180 QuantifierPusher]: treesize reduction 29, result has 61.3 percent of original size [2021-11-03 03:55:42,554 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-03 03:55:42,556 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-03 03:55:42,557 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-11-03 03:55:42,563 INFO L180 QuantifierPusher]: treesize reduction 29, result has 61.3 percent of original size [2021-11-03 03:55:42,565 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-11-03 03:55:42,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,617 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,637 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,651 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,688 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,693 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 03:55:42,709 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-03 03:55:44,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-03 03:55:44,979 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-11-03 03:55:44,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 17] total 47 [2021-11-03 03:55:44,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244406713] [2021-11-03 03:55:44,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2021-11-03 03:55:44,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 03:55:44,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-11-03 03:55:44,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=2647, Unknown=31, NotChecked=0, Total=2970 [2021-11-03 03:55:44,983 INFO L87 Difference]: Start difference. First operand 40 states and 40 transitions. Second operand has 48 states, 47 states have (on average 2.4468085106382977) internal successors, (115), 48 states have internal predecessors, (115), 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) [2021-11-03 03:55:48,570 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse10 (* c_ULTIMATE.start_main_~sum~0 (- 1)))) (let ((.cse29 (+ (div (+ .cse10 2147483639) 2) 1)) (.cse28 (+ |c_ULTIMATE.start_main_#t~post6| 1)) (.cse22 (* c_ULTIMATE.start_main_~i~0 (- 1))) (.cse41 (* 2 c_ULTIMATE.start_main_~i~0))) (and (forall ((aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_64_120 Int) (aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 Int) (aux_div_v_ULTIMATE.start_main_~i~0_52_153 Int) (aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 Int) (aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 Int)) (let ((.cse2 (* 2 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (let ((.cse6 (* 5 aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133)) (.cse7 (+ aux_div_v_ULTIMATE.start_main_~i~0_52_153 1)) (.cse1 (+ aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse2)) (.cse0 (* 2 aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73)) (.cse9 (* 4 aux_div_v_ULTIMATE.start_main_~sum~0_64_120)) (.cse3 (* 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse4 (* 4 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse8 (* 5 aux_div_v_ULTIMATE.start_main_~i~0_52_153)) (.cse5 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_64_120))) (or (<= (+ .cse0 2) .cse1) (<= (+ |c_ULTIMATE.start_main_#t~post6| (div (+ (* c_ULTIMATE.start_main_~sum~0 (- 1)) 2147483646) (- 2)) 9 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse2) 0) (<= (+ |c_ULTIMATE.start_main_#t~post6| 1) aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ (div (+ (* aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 2) (* aux_div_v_ULTIMATE.start_main_~sum~0_64_120 (- 2)) (* aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 4) 4) 4) 1)) (<= (+ |c_ULTIMATE.start_main_#t~post6| 14 .cse3 .cse4) (+ .cse5 .cse6)) (<= aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 .cse7) (<= (+ 2147483649 .cse3 .cse4) (+ .cse8 .cse9 c_ULTIMATE.start_main_~sum~0 .cse6)) (<= aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 (+ aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 1)) (<= (+ aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 1) aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133) (< aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 0) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 .cse7) (< .cse1 .cse0) (<= aux_div_v_ULTIMATE.start_main_~sum~0_64_120 0) (<= 2147483636 (+ aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 .cse8 .cse5 c_ULTIMATE.start_main_~sum~0)) (<= (+ .cse8 .cse9 c_ULTIMATE.start_main_~sum~0 (* 5 aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375)) (+ .cse3 2147483639 .cse4)) (<= (+ |c_ULTIMATE.start_main_#t~post6| .cse8 .cse5 c_ULTIMATE.start_main_~sum~0) 2147483630) (<= (+ aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 1) aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375) (<= 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))))) (<= |c_ULTIMATE.start_main_#t~post6| (div (+ .cse10 (* |c_ULTIMATE.start_main_#t~post6| (- 1)) 2147483641) 2)) (forall ((aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_64_120 Int) (aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 Int) (aux_div_v_ULTIMATE.start_main_~i~0_52_153 Int) (aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_65_68 Int) (aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 Int) (aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 Int)) (let ((.cse21 (* 2 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (let ((.cse17 (* 5 aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133)) (.cse13 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_64_120)) (.cse19 (+ aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse21)) (.cse18 (* 2 aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73)) (.cse11 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_65_68)) (.cse12 (* 5 aux_div_v_ULTIMATE.start_main_~i~0_52_153)) (.cse16 (* 4 aux_div_v_ULTIMATE.start_main_~sum~0_64_120)) (.cse20 (* 5 aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375)) (.cse14 (* 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse15 (* 4 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (or (<= 0 (+ aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 .cse11 9 .cse12 .cse13)) (<= (+ .cse14 .cse15 4) (+ .cse11 .cse12 .cse16 .cse17)) (<= (+ .cse18 2) .cse19) (<= (+ |c_ULTIMATE.start_main_#t~post6| 2) aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ (div (+ (* aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 2) (* aux_div_v_ULTIMATE.start_main_~sum~0_64_120 (- 2)) (* aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 4) 4) 4) 1)) (<= (+ |c_ULTIMATE.start_main_#t~post6| .cse12 .cse16 c_ULTIMATE.start_main_~sum~0 .cse20) (+ 2147483638 .cse14 .cse15)) (<= (+ |c_ULTIMATE.start_main_#t~post6| aux_div_v_ULTIMATE.start_main_~sum~0_65_68 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 10 .cse21) 0) (<= (+ |c_ULTIMATE.start_main_#t~post6| .cse14 15 .cse15) (+ .cse13 .cse17)) (<= aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 (+ aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 1)) (<= (+ |c_ULTIMATE.start_main_#t~post6| aux_div_v_ULTIMATE.start_main_~sum~0_64_120 1) (div (+ (* c_ULTIMATE.start_main_~sum~0 (- 1)) 2147483630 (* aux_div_v_ULTIMATE.start_main_~i~0_52_153 (- 5))) 2)) (<= (+ aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 1) aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133) (<= (+ |c_ULTIMATE.start_main_#t~post6| .cse11 .cse12 .cse13 17) 0) (< aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 0) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ aux_div_v_ULTIMATE.start_main_~i~0_52_153 1)) (<= (+ |c_ULTIMATE.start_main_#t~post6| c_ULTIMATE.start_main_~sum~0) (+ 2147483643 .cse11)) (< .cse19 .cse18) (<= aux_div_v_ULTIMATE.start_main_~sum~0_64_120 0) (<= (+ aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 1) aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375) (<= (+ 7 .cse11 .cse12 .cse16 .cse20) (+ .cse14 .cse15)) (<= 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))))) (<= c_ULTIMATE.start_main_~i~0 (div (+ .cse22 .cse10 2147483644) 2)) (<= (+ |c_ULTIMATE.start_main_#t~post6| c_ULTIMATE.start_main_~sum~0) 2147483646) (forall ((aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_64_120 Int) (aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 Int)) (let ((.cse26 (* c_ULTIMATE.start_main_~i~0 (- 1)))) (let ((.cse24 (+ aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 (* 2 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (.cse23 (* 2 aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73)) (.cse25 (div (+ .cse26 (* aux_div_v_ULTIMATE.start_main_~sum~0_64_120 2) (* aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 (- 4)) (* aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 (- 2)) (- 8)) (- 5))) (.cse27 (* aux_div_v_ULTIMATE.start_main_~sum~0_64_120 (- 2)))) (or (<= (+ .cse23 2) .cse24) (<= c_ULTIMATE.start_main_~i~0 aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73) (<= .cse25 (+ (div (+ .cse26 (* c_ULTIMATE.start_main_~sum~0 (- 1)) .cse27 2147483636) 5) 1)) (< aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 0) (< .cse24 .cse23) (<= aux_div_v_ULTIMATE.start_main_~sum~0_64_120 0) (<= .cse25 (+ aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 1)) (<= (+ (* 2 c_ULTIMATE.start_main_~i~0) c_ULTIMATE.start_main_~sum~0 (* 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151) (* 4 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) 2147483630) (<= 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151) (<= .cse25 (+ (div (+ (* aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 2) .cse27 (* aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 4) 4) 4) 1)))))) (<= .cse28 (div .cse29 2)) (forall ((aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58 Int)) (or (<= (+ (* 2 aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58) 1) (div (+ (* c_ULTIMATE.start_main_~sum~0 (- 1)) (* |c_ULTIMATE.start_main_#t~post6| (- 1)) 2147483634) 2)) (<= (div (+ (* aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58 5) c_ULTIMATE.start_main_~sum~0 (- 2147483637)) (- 2)) 0) (<= (+ |c_ULTIMATE.start_main_#t~post6| 1) aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58))) (forall ((aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_64_120 Int) (aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 Int) (aux_div_v_ULTIMATE.start_main_~i~0_52_153 Int) (aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_65_68 Int) (aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 Int) (aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 Int)) (let ((.cse33 (* 2 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (let ((.cse37 (* 5 aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133)) (.cse39 (+ aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse33)) (.cse38 (* 2 aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73)) (.cse32 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_64_120)) (.cse30 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_65_68)) (.cse31 (* 5 aux_div_v_ULTIMATE.start_main_~i~0_52_153)) (.cse36 (* 4 aux_div_v_ULTIMATE.start_main_~sum~0_64_120)) (.cse40 (* 5 aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375)) (.cse34 (* 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse35 (* 4 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (or (<= 0 (+ aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 .cse30 9 .cse31 .cse32)) (<= (+ c_ULTIMATE.start_main_~i~0 aux_div_v_ULTIMATE.start_main_~sum~0_65_68 9 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse33) 0) (<= (+ .cse34 .cse35 4) (+ .cse30 .cse31 .cse36 .cse37)) (<= (+ .cse38 2) .cse39) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ (div (+ (* aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 2) (* aux_div_v_ULTIMATE.start_main_~sum~0_64_120 (- 2)) (* aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 4) 4) 4) 1)) (<= (+ c_ULTIMATE.start_main_~i~0 1) aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73) (<= aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 (+ aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 1)) (<= (+ c_ULTIMATE.start_main_~i~0 14 .cse34 .cse35) (+ .cse32 .cse37)) (<= (+ aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 1) aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133) (< aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 0) (<= (+ (* 2 c_ULTIMATE.start_main_~i~0) .cse31 .cse32 c_ULTIMATE.start_main_~sum~0) 2147483630) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ aux_div_v_ULTIMATE.start_main_~i~0_52_153 1)) (< .cse39 .cse38) (<= aux_div_v_ULTIMATE.start_main_~sum~0_64_120 0) (<= (+ c_ULTIMATE.start_main_~i~0 .cse30 16 .cse31 .cse32) 0) (<= (+ aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 1) aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375) (<= (+ c_ULTIMATE.start_main_~i~0 c_ULTIMATE.start_main_~sum~0) (+ .cse30 2147483644)) (<= (+ 7 .cse30 .cse31 .cse36 .cse40) (+ .cse34 .cse35)) (<= 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151) (<= (+ c_ULTIMATE.start_main_~i~0 .cse31 .cse36 c_ULTIMATE.start_main_~sum~0 .cse40) (+ .cse34 2147483639 .cse35)))))) (<= .cse41 .cse29) (<= .cse28 (div (+ .cse10 2147483646) 2)) (forall ((aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_64_120 Int) (aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 Int) (aux_div_v_ULTIMATE.start_main_~i~0_52_153 Int) (aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 Int) (aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 Int)) (let ((.cse44 (* 2 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (let ((.cse48 (* 5 aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133)) (.cse43 (+ aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse44)) (.cse42 (* 2 aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73)) (.cse50 (* 4 aux_div_v_ULTIMATE.start_main_~sum~0_64_120)) (.cse45 (* 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse46 (* 4 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse49 (* 5 aux_div_v_ULTIMATE.start_main_~i~0_52_153)) (.cse47 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_64_120))) (or (<= (+ .cse42 2) .cse43) (<= (+ |c_ULTIMATE.start_main_#t~post6| (div (+ (* c_ULTIMATE.start_main_~sum~0 (- 1)) 2147483646) (- 2)) 9 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse44) 0) (<= (+ |c_ULTIMATE.start_main_#t~post6| 1) aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ (div (+ (* aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 2) (* aux_div_v_ULTIMATE.start_main_~sum~0_64_120 (- 2)) (* aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 4) 4) 4) 1)) (<= (+ |c_ULTIMATE.start_main_#t~post6| 14 .cse45 .cse46) (+ .cse47 .cse48)) (<= (+ 2147483649 .cse45 .cse46) (+ .cse49 .cse50 c_ULTIMATE.start_main_~sum~0 .cse48)) (<= aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 (+ aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 1)) (<= (+ aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 1) aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133) (< aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 0) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ aux_div_v_ULTIMATE.start_main_~i~0_52_153 1)) (< .cse43 .cse42) (<= aux_div_v_ULTIMATE.start_main_~sum~0_64_120 0) (<= 2147483636 (+ aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 .cse49 .cse47 c_ULTIMATE.start_main_~sum~0)) (<= (+ .cse49 .cse50 c_ULTIMATE.start_main_~sum~0 (* 5 aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375)) (+ .cse45 2147483639 .cse46)) (<= (+ |c_ULTIMATE.start_main_#t~post6| .cse49 .cse47 c_ULTIMATE.start_main_~sum~0) 2147483630) (<= (+ aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 1) aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375) (<= 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))))) (forall ((aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_64_120 Int) (aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 Int) (aux_div_v_ULTIMATE.start_main_~i~0_52_153 Int) (aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_66_116 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_65_68 Int) (aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 Int) (aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 Int)) (let ((.cse63 (* 2 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (let ((.cse57 (* 5 aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133)) (.cse60 (* 2 c_ULTIMATE.start_main_~i~0)) (.cse59 (+ aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse63)) (.cse58 (* 2 aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73)) (.cse62 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_66_116)) (.cse53 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_64_120)) (.cse51 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_65_68)) (.cse52 (* 5 aux_div_v_ULTIMATE.start_main_~i~0_52_153)) (.cse56 (* 4 aux_div_v_ULTIMATE.start_main_~sum~0_64_120)) (.cse61 (* 5 aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375)) (.cse54 (* 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse55 (* 4 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (or (<= 0 (+ aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 .cse51 9 .cse52 .cse53)) (<= (+ .cse54 .cse55 4) (+ .cse51 .cse52 .cse56 .cse57)) (<= (+ .cse58 2) .cse59) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ (div (+ (* aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 2) (* aux_div_v_ULTIMATE.start_main_~sum~0_64_120 (- 2)) (* aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 4) 4) 4) 1)) (<= (+ c_ULTIMATE.start_main_~i~0 .cse54 15 .cse55) (+ .cse53 .cse57)) (<= (+ .cse60 .cse52 .cse56 c_ULTIMATE.start_main_~sum~0 .cse61) (+ 2147483638 .cse54 .cse55)) (<= (+ .cse60 c_ULTIMATE.start_main_~sum~0) (+ 2147483643 .cse51)) (<= (+ c_ULTIMATE.start_main_~i~0 aux_div_v_ULTIMATE.start_main_~sum~0_64_120 1) aux_div_v_ULTIMATE.start_main_~sum~0_66_116) (<= (+ c_ULTIMATE.start_main_~i~0 .cse52 .cse62 c_ULTIMATE.start_main_~sum~0) 2147483628) (<= (+ c_ULTIMATE.start_main_~i~0 2) aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73) (<= aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 (+ aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 1)) (<= (+ aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 1) aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133) (<= (+ c_ULTIMATE.start_main_~i~0 .cse56 .cse61) (+ .cse62 .cse54 8 .cse55)) (< aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 0) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ aux_div_v_ULTIMATE.start_main_~i~0_52_153 1)) (<= (+ c_ULTIMATE.start_main_~i~0 aux_div_v_ULTIMATE.start_main_~sum~0_65_68 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 10 .cse63) 0) (< .cse59 .cse58) (<= aux_div_v_ULTIMATE.start_main_~sum~0_64_120 0) (<= c_ULTIMATE.start_main_~i~0 (+ .cse51 .cse52 .cse62 13)) (<= (+ c_ULTIMATE.start_main_~i~0 .cse51 .cse52 .cse53 17) 0) (<= (+ aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 1) aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375) (<= (+ 7 .cse51 .cse52 .cse56 .cse61) (+ .cse54 .cse55)) (<= 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))))) (<= c_ULTIMATE.start_main_~i~0 (div (+ (div (+ .cse22 .cse10 2147483639) 2) (- 1)) 2)) (<= (+ c_ULTIMATE.start_main_~i~0 c_ULTIMATE.start_main_~sum~0) 672) (<= (+ .cse41 c_ULTIMATE.start_main_~sum~0) 2147483646)))) is different from false [2021-11-03 03:57:03,700 WARN L207 SmtUtils]: Spent 18.74 s on a formula simplification. DAG size of input: 144 DAG size of output: 138 [2021-11-03 03:57:18,744 WARN L207 SmtUtils]: Spent 10.18 s on a formula simplification. DAG size of input: 124 DAG size of output: 114 [2021-11-03 03:58:36,936 WARN L207 SmtUtils]: Spent 18.33 s on a formula simplification. DAG size of input: 119 DAG size of output: 106 [2021-11-03 03:58:41,337 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse10 (* c_ULTIMATE.start_main_~sum~0 (- 1)))) (let ((.cse12 (+ (div (+ .cse10 2147483639) 2) 1)) (.cse11 (+ |c_ULTIMATE.start_main_#t~post6| 1)) (.cse13 (* 2 c_ULTIMATE.start_main_~i~0))) (and (forall ((aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_64_120 Int) (aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 Int) (aux_div_v_ULTIMATE.start_main_~i~0_52_153 Int) (aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 Int) (aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 Int)) (let ((.cse2 (* 2 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (let ((.cse6 (* 5 aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133)) (.cse7 (+ aux_div_v_ULTIMATE.start_main_~i~0_52_153 1)) (.cse1 (+ aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse2)) (.cse0 (* 2 aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73)) (.cse9 (* 4 aux_div_v_ULTIMATE.start_main_~sum~0_64_120)) (.cse3 (* 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse4 (* 4 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse8 (* 5 aux_div_v_ULTIMATE.start_main_~i~0_52_153)) (.cse5 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_64_120))) (or (<= (+ .cse0 2) .cse1) (<= (+ |c_ULTIMATE.start_main_#t~post6| (div (+ (* c_ULTIMATE.start_main_~sum~0 (- 1)) 2147483646) (- 2)) 9 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse2) 0) (<= (+ |c_ULTIMATE.start_main_#t~post6| 1) aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ (div (+ (* aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 2) (* aux_div_v_ULTIMATE.start_main_~sum~0_64_120 (- 2)) (* aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 4) 4) 4) 1)) (<= (+ |c_ULTIMATE.start_main_#t~post6| 14 .cse3 .cse4) (+ .cse5 .cse6)) (<= aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 .cse7) (<= (+ 2147483649 .cse3 .cse4) (+ .cse8 .cse9 c_ULTIMATE.start_main_~sum~0 .cse6)) (<= aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 (+ aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 1)) (<= (+ aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 1) aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133) (< aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 0) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 .cse7) (< .cse1 .cse0) (<= aux_div_v_ULTIMATE.start_main_~sum~0_64_120 0) (<= 2147483636 (+ aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 .cse8 .cse5 c_ULTIMATE.start_main_~sum~0)) (<= (+ .cse8 .cse9 c_ULTIMATE.start_main_~sum~0 (* 5 aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375)) (+ .cse3 2147483639 .cse4)) (<= (+ |c_ULTIMATE.start_main_#t~post6| .cse8 .cse5 c_ULTIMATE.start_main_~sum~0) 2147483630) (<= (+ aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 1) aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375) (<= 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))))) (<= |c_ULTIMATE.start_main_#t~post6| (div (+ .cse10 (* |c_ULTIMATE.start_main_#t~post6| (- 1)) 2147483641) 2)) (<= c_ULTIMATE.start_main_~i~0 (div (+ (* c_ULTIMATE.start_main_~i~0 (- 1)) .cse10 2147483644) 2)) (<= (+ |c_ULTIMATE.start_main_#t~post6| c_ULTIMATE.start_main_~sum~0) 2147483646) (<= .cse11 (div .cse12 2)) (forall ((aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58 Int)) (or (<= (+ (* 2 aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58) 1) (div (+ (* c_ULTIMATE.start_main_~sum~0 (- 1)) (* |c_ULTIMATE.start_main_#t~post6| (- 1)) 2147483634) 2)) (<= (div (+ (* aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58 5) c_ULTIMATE.start_main_~sum~0 (- 2147483637)) (- 2)) 0) (<= (+ |c_ULTIMATE.start_main_#t~post6| 1) aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58))) (<= (+ c_ULTIMATE.start_main_~i~0 c_ULTIMATE.start_main_~sum~0) 2147483647) (<= .cse13 .cse12) (<= .cse11 (div (+ .cse10 2147483646) 2)) (forall ((aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_v_ULTIMATE.start_main_~sum~0_64_120 Int) (aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 Int) (aux_div_v_ULTIMATE.start_main_~i~0_52_153 Int) (aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 Int) (aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 Int) (aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 Int)) (let ((.cse16 (* 2 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))) (let ((.cse20 (* 5 aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133)) (.cse15 (+ aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse16)) (.cse14 (* 2 aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73)) (.cse22 (* 4 aux_div_v_ULTIMATE.start_main_~sum~0_64_120)) (.cse17 (* 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse18 (* 4 aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151)) (.cse21 (* 5 aux_div_v_ULTIMATE.start_main_~i~0_52_153)) (.cse19 (* 2 aux_div_v_ULTIMATE.start_main_~sum~0_64_120))) (or (<= (+ .cse14 2) .cse15) (<= (+ |c_ULTIMATE.start_main_#t~post6| (div (+ (* c_ULTIMATE.start_main_~sum~0 (- 1)) 2147483646) (- 2)) 9 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 .cse16) 0) (<= (+ |c_ULTIMATE.start_main_#t~post6| 1) aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ (div (+ (* aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 2) (* aux_div_v_ULTIMATE.start_main_~sum~0_64_120 (- 2)) (* aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 4) 4) 4) 1)) (<= (+ |c_ULTIMATE.start_main_#t~post6| 14 .cse17 .cse18) (+ .cse19 .cse20)) (<= (+ 2147483649 .cse17 .cse18) (+ .cse21 .cse22 c_ULTIMATE.start_main_~sum~0 .cse20)) (<= aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 (+ aux_div_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 1)) (<= (+ aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375 1) aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133) (< aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151 0) (<= aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 (+ aux_div_v_ULTIMATE.start_main_~i~0_52_153 1)) (< .cse15 .cse14) (<= aux_div_v_ULTIMATE.start_main_~sum~0_64_120 0) (<= 2147483636 (+ aux_div_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73 .cse21 .cse19 c_ULTIMATE.start_main_~sum~0)) (<= (+ .cse21 .cse22 c_ULTIMATE.start_main_~sum~0 (* 5 aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375)) (+ .cse17 2147483639 .cse18)) (<= (+ |c_ULTIMATE.start_main_#t~post6| .cse21 .cse19 c_ULTIMATE.start_main_~sum~0) 2147483630) (<= (+ aux_div_aux_mod_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375_133 1) aux_div_aux_mod_v_ULTIMATE.start_main_~i~0_52_153_375) (<= 2 aux_mod_aux_mod_aux_div_aux_mod_v_ULTIMATE.start_main_~sum~0_64_120_225_73_151))))) (<= (+ .cse13 c_ULTIMATE.start_main_~sum~0) 2147483646)))) is different from false [2021-11-03 03:58:52,631 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse0 (* c_ULTIMATE.start_main_~sum~0 (- 1)))) (let ((.cse2 (+ (div (+ .cse0 2147483639) 2) 1)) (.cse1 (+ |c_ULTIMATE.start_main_#t~post6| 1)) (.cse3 (* 2 c_ULTIMATE.start_main_~i~0))) (and (<= |c_ULTIMATE.start_main_#t~post6| (div (+ .cse0 (* |c_ULTIMATE.start_main_#t~post6| (- 1)) 2147483641) 2)) (<= c_ULTIMATE.start_main_~i~0 (div (+ (* c_ULTIMATE.start_main_~i~0 (- 1)) .cse0 2147483644) 2)) (<= (+ |c_ULTIMATE.start_main_#t~post6| c_ULTIMATE.start_main_~sum~0) 2147483646) (<= .cse1 (div .cse2 2)) (forall ((aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58 Int)) (or (<= (+ (* 2 aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58) 1) (div (+ (* c_ULTIMATE.start_main_~sum~0 (- 1)) (* |c_ULTIMATE.start_main_#t~post6| (- 1)) 2147483634) 2)) (<= (div (+ (* aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58 5) c_ULTIMATE.start_main_~sum~0 (- 2147483637)) (- 2)) 0) (<= (+ |c_ULTIMATE.start_main_#t~post6| 1) aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58))) (<= (+ c_ULTIMATE.start_main_~i~0 c_ULTIMATE.start_main_~sum~0) 2147483647) (<= .cse3 .cse2) (<= .cse1 (div (+ .cse0 2147483646) 2)) (<= (+ .cse3 c_ULTIMATE.start_main_~sum~0) 2147483646)))) is different from false [2021-11-03 03:58:54,665 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse1 (+ |c_ULTIMATE.start_main_#t~post6| 1)) (.cse0 (* c_ULTIMATE.start_main_~sum~0 (- 1)))) (and (<= |c_ULTIMATE.start_main_#t~post6| (div (+ .cse0 (* |c_ULTIMATE.start_main_#t~post6| (- 1)) 2147483641) 2)) (<= (+ |c_ULTIMATE.start_main_#t~post6| c_ULTIMATE.start_main_~sum~0) 2147483646) (<= .cse1 (div (+ (div (+ .cse0 2147483639) 2) 1) 2)) (forall ((aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58 Int)) (or (<= (+ (* 2 aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58) 1) (div (+ (* c_ULTIMATE.start_main_~sum~0 (- 1)) (* |c_ULTIMATE.start_main_#t~post6| (- 1)) 2147483634) 2)) (<= (div (+ (* aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58 5) c_ULTIMATE.start_main_~sum~0 (- 2147483637)) (- 2)) 0) (<= (+ |c_ULTIMATE.start_main_#t~post6| 1) aux_div_aux_div_v_ULTIMATE.start_main_~i~0_51_99_58))) (<= .cse1 (div (+ .cse0 2147483646) 2)))) is different from false [2021-11-03 03:59:01,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:59:01,146 INFO L93 Difference]: Finished difference Result 81 states and 88 transitions. [2021-11-03 03:59:01,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-11-03 03:59:01,147 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 2.4468085106382977) internal successors, (115), 48 states have internal predecessors, (115), 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 39 [2021-11-03 03:59:01,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:59:01,148 INFO L225 Difference]: With dead ends: 81 [2021-11-03 03:59:01,148 INFO L226 Difference]: Without dead ends: 80 [2021-11-03 03:59:01,153 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 1268 ImplicationChecksByTransitivity, 246.5s TimeCoverageRelationStatistics Valid=956, Invalid=5628, Unknown=74, NotChecked=652, Total=7310 [2021-11-03 03:59:01,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2021-11-03 03:59:01,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2021-11-03 03:59:01,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 79 states have (on average 1.0126582278481013) internal successors, (80), 79 states have internal predecessors, (80), 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) [2021-11-03 03:59:01,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 80 transitions. [2021-11-03 03:59:01,165 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 80 transitions. Word has length 39 [2021-11-03 03:59:01,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:59:01,166 INFO L470 AbstractCegarLoop]: Abstraction has 80 states and 80 transitions. [2021-11-03 03:59:01,167 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 2.4468085106382977) internal successors, (115), 48 states have internal predecessors, (115), 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) [2021-11-03 03:59:01,167 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 80 transitions. [2021-11-03 03:59:01,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-03 03:59:01,170 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:59:01,170 INFO L513 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 1, 1, 1] [2021-11-03 03:59:01,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-03 03:59:01,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable113 [2021-11-03 03:59:01,389 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2021-11-03 03:59:01,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:59:01,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1923662644, now seen corresponding path program 4 times [2021-11-03 03:59:01,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 03:59:01,390 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197699025] [2021-11-03 03:59:01,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:59:01,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 03:59:01,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:59:02,259 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 555 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:59:02,259 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 03:59:02,259 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197699025] [2021-11-03 03:59:02,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197699025] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 03:59:02,259 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681631626] [2021-11-03 03:59:02,259 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-03 03:59:02,259 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:59:02,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:59:02,260 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 03:59:02,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737a999c-efbe-4f2b-8462-c0715cb1ec88/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-03 03:59:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:59:02,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 48 conjunts are in the unsatisfiable core [2021-11-03 03:59:02,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:59:04,875 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 555 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:59:04,876 INFO L328 TraceCheckSpWp]: Computing backward predicates...