./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/xcsp/AllInterval-006.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/xcsp/AllInterval-006.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba --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 5db620ad631bbb2b4f2f184a6694f3d470d0214c96a5cb4b6c65ad330c77841f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 02:27:43,484 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:27:43,487 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:27:43,521 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:27:43,523 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:27:43,526 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:27:43,531 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:27:43,535 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:27:43,536 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:27:43,542 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:27:43,544 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:27:43,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:27:43,547 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:27:43,549 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:27:43,552 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:27:43,554 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:27:43,556 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:27:43,557 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:27:43,558 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:27:43,564 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:27:43,566 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:27:43,568 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:27:43,569 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:27:43,570 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:27:43,580 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:27:43,581 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:27:43,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:27:43,583 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:27:43,584 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:27:43,585 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:27:43,585 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:27:43,586 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:27:43,587 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:27:43,588 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:27:43,590 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:27:43,591 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:27:43,591 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:27:43,592 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:27:43,592 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:27:43,593 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:27:43,594 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:27:43,594 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/config/svcomp-Overflow-32bit-Taipan_Default.epf [2022-11-22 02:27:43,644 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:27:43,644 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:27:43,645 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:27:43,645 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:27:43,646 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:27:43,647 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:27:43,647 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:27:43,647 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:27:43,648 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:27:43,648 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:27:43,649 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:27:43,650 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:27:43,650 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:27:43,650 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:27:43,650 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:27:43,651 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:27:43,651 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:27:43,651 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:27:43,652 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:27:43,652 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 02:27:43,653 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-22 02:27:43,653 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:27:43,653 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 02:27:43,653 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:27:43,654 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:27:43,654 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:27:43,654 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:27:43,654 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-22 02:27:43,655 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 02:27:43,656 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:27:43,656 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:27:43,656 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:27:43,657 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:27:43,657 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:27:43,657 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:27:43,657 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:27:43,658 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:27:43,658 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:27:43,659 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:27:43,659 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:27:43,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:27:43,660 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:27:43,660 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:27:43,660 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/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_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba 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 -> 5db620ad631bbb2b4f2f184a6694f3d470d0214c96a5cb4b6c65ad330c77841f [2022-11-22 02:27:43,921 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:27:43,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:27:43,958 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:27:43,959 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:27:43,960 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:27:43,961 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/xcsp/AllInterval-006.c [2022-11-22 02:27:47,123 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:27:47,317 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:27:47,318 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/sv-benchmarks/c/xcsp/AllInterval-006.c [2022-11-22 02:27:47,327 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/data/3bc92b301/c61f092678a54fc2958d53575076a060/FLAGa65dc4776 [2022-11-22 02:27:47,346 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/data/3bc92b301/c61f092678a54fc2958d53575076a060 [2022-11-22 02:27:47,349 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:27:47,351 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:27:47,352 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:27:47,353 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:27:47,357 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:27:47,358 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,359 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78e38709 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47, skipping insertion in model container [2022-11-22 02:27:47,359 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,368 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:27:47,386 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:27:47,551 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/sv-benchmarks/c/xcsp/AllInterval-006.c[3098,3111] [2022-11-22 02:27:47,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:27:47,564 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:27:47,591 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/sv-benchmarks/c/xcsp/AllInterval-006.c[3098,3111] [2022-11-22 02:27:47,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:27:47,606 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:27:47,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47 WrapperNode [2022-11-22 02:27:47,607 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:27:47,608 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:27:47,608 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:27:47,608 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:27:47,616 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,624 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,650 INFO L138 Inliner]: procedures = 13, calls = 59, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 164 [2022-11-22 02:27:47,650 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:27:47,651 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:27:47,651 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:27:47,651 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:27:47,660 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,661 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,663 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,663 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,668 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,670 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,672 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,673 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,675 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:27:47,676 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:27:47,676 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:27:47,676 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:27:47,677 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (1/1) ... [2022-11-22 02:27:47,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:27:47,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:27:47,709 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:27:47,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:27:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:27:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:27:47,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:27:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:27:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure assume [2022-11-22 02:27:47,767 INFO L138 BoogieDeclarations]: Found implementation of procedure assume [2022-11-22 02:27:47,854 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:27:47,857 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:27:48,224 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:27:48,259 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:27:48,260 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 02:27:48,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:27:48 BoogieIcfgContainer [2022-11-22 02:27:48,263 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:27:48,266 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:27:48,266 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:27:48,269 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:27:48,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:27:47" (1/3) ... [2022-11-22 02:27:48,270 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bedec88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:27:48, skipping insertion in model container [2022-11-22 02:27:48,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:47" (2/3) ... [2022-11-22 02:27:48,271 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bedec88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:27:48, skipping insertion in model container [2022-11-22 02:27:48,271 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:27:48" (3/3) ... [2022-11-22 02:27:48,272 INFO L112 eAbstractionObserver]: Analyzing ICFG AllInterval-006.c [2022-11-22 02:27:48,309 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:27:48,310 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2022-11-22 02:27:48,372 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:27:48,378 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@343f8c20, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:27:48,378 INFO L358 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2022-11-22 02:27:48,382 INFO L276 IsEmpty]: Start isEmpty. Operand has 119 states, 45 states have (on average 1.5555555555555556) internal successors, (70), 65 states have internal predecessors, (70), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2022-11-22 02:27:48,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-22 02:27:48,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:48,397 INFO L195 NwaCegarLoop]: trace histogram [47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:27:48,397 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:27:48,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:48,403 INFO L85 PathProgramCache]: Analyzing trace with hash 137784905, now seen corresponding path program 1 times [2022-11-22 02:27:48,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:48,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41910861] [2022-11-22 02:27:48,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:48,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:48,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:49,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 2 proven. 44 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-22 02:27:49,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:49,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41910861] [2022-11-22 02:27:49,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41910861] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:27:49,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087679548] [2022-11-22 02:27:49,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:49,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:27:49,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:27:49,682 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:27:49,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:27:49,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:49,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-22 02:27:49,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:27:50,474 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 2 proven. 44 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-22 02:27:50,476 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:27:50,880 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 2 proven. 44 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-22 02:27:50,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087679548] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:27:50,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1023690553] [2022-11-22 02:27:50,913 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2022-11-22 02:27:50,913 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:27:50,918 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:27:50,927 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:27:50,928 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:28:02,437 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-22 02:28:02,439 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:28:32,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1023690553] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:32,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:28:32,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [61] imperfect sequences [5, 4, 4] total 68 [2022-11-22 02:28:32,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450477498] [2022-11-22 02:28:32,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:32,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2022-11-22 02:28:32,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:32,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2022-11-22 02:28:32,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2196, Invalid=2496, Unknown=0, NotChecked=0, Total=4692 [2022-11-22 02:28:32,740 INFO L87 Difference]: Start difference. First operand has 119 states, 45 states have (on average 1.5555555555555556) internal successors, (70), 65 states have internal predecessors, (70), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 63 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 15 states have internal predecessors, (15), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-22 02:28:34,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:34,936 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2022-11-22 02:28:34,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-11-22 02:28:34,938 INFO L78 Accepts]: Start accepts. Automaton has has 63 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 15 states have internal predecessors, (15), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Word has length 155 [2022-11-22 02:28:34,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:34,948 INFO L225 Difference]: With dead ends: 119 [2022-11-22 02:28:34,948 INFO L226 Difference]: Without dead ends: 105 [2022-11-22 02:28:34,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 399 SyntacticMatches, 2 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 428 ImplicationChecksByTransitivity, 30.3s TimeCoverageRelationStatistics Valid=2196, Invalid=2496, Unknown=0, NotChecked=0, Total=4692 [2022-11-22 02:28:34,956 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 90 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:34,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 146 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-22 02:28:34,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2022-11-22 02:28:35,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2022-11-22 02:28:35,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 43 states have (on average 1.302325581395349) internal successors, (56), 52 states have internal predecessors, (56), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-22 02:28:35,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 158 transitions. [2022-11-22 02:28:35,047 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 158 transitions. Word has length 155 [2022-11-22 02:28:35,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:35,049 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 158 transitions. [2022-11-22 02:28:35,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 15 states have internal predecessors, (15), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-22 02:28:35,050 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 158 transitions. [2022-11-22 02:28:35,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-22 02:28:35,054 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:35,055 INFO L195 NwaCegarLoop]: trace histogram [47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:28:35,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 02:28:35,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-22 02:28:35,263 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:28:35,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:35,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1238535624, now seen corresponding path program 1 times [2022-11-22 02:28:35,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:35,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418811917] [2022-11-22 02:28:35,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:35,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:35,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:35,725 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-22 02:28:35,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:35,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418811917] [2022-11-22 02:28:35,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418811917] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:28:35,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238052403] [2022-11-22 02:28:35,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:35,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:28:35,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:28:35,731 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:28:35,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 02:28:35,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:35,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:28:35,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:28:36,189 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-22 02:28:36,189 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:28:36,483 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-22 02:28:36,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238052403] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:28:36,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [346497625] [2022-11-22 02:28:36,490 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2022-11-22 02:28:36,490 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:28:36,491 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:28:36,492 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:28:36,492 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:28:46,749 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-22 02:28:46,750 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:29:21,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [346497625] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:29:21,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:29:21,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [63] imperfect sequences [5, 5, 5] total 70 [2022-11-22 02:29:21,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380717431] [2022-11-22 02:29:21,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:29:21,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-11-22 02:29:21,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:29:21,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-11-22 02:29:21,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2273, Invalid=2697, Unknown=0, NotChecked=0, Total=4970 [2022-11-22 02:29:21,726 INFO L87 Difference]: Start difference. First operand 105 states and 158 transitions. Second operand has 65 states, 16 states have (on average 1.125) internal successors, (18), 17 states have internal predecessors, (18), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-22 02:29:24,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:29:24,060 INFO L93 Difference]: Finished difference Result 106 states and 159 transitions. [2022-11-22 02:29:24,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-11-22 02:29:24,061 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 16 states have (on average 1.125) internal successors, (18), 17 states have internal predecessors, (18), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Word has length 158 [2022-11-22 02:29:24,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:29:24,064 INFO L225 Difference]: With dead ends: 106 [2022-11-22 02:29:24,064 INFO L226 Difference]: Without dead ends: 104 [2022-11-22 02:29:24,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 405 SyntacticMatches, 3 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 321 ImplicationChecksByTransitivity, 35.0s TimeCoverageRelationStatistics Valid=2273, Invalid=2697, Unknown=0, NotChecked=0, Total=4970 [2022-11-22 02:29:24,067 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 248 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:29:24,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 129 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-22 02:29:24,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2022-11-22 02:29:24,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 103. [2022-11-22 02:29:24,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 43 states have (on average 1.255813953488372) internal successors, (54), 50 states have internal predecessors, (54), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-22 02:29:24,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 156 transitions. [2022-11-22 02:29:24,128 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 156 transitions. Word has length 158 [2022-11-22 02:29:24,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:29:24,129 INFO L495 AbstractCegarLoop]: Abstraction has 103 states and 156 transitions. [2022-11-22 02:29:24,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 16 states have (on average 1.125) internal successors, (18), 17 states have internal predecessors, (18), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-22 02:29:24,129 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 156 transitions. [2022-11-22 02:29:24,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-22 02:29:24,133 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:29:24,133 INFO L195 NwaCegarLoop]: trace histogram [48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:29:24,147 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-22 02:29:24,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:29:24,334 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:29:24,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:29:24,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1492849678, now seen corresponding path program 1 times [2022-11-22 02:29:24,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:29:24,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373190348] [2022-11-22 02:29:24,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:29:24,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:29:24,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:29:24,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-22 02:29:24,681 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:29:24,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373190348] [2022-11-22 02:29:24,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373190348] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:29:24,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529891831] [2022-11-22 02:29:24,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:29:24,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:29:24,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:29:24,684 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:29:24,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 02:29:24,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:29:24,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:29:24,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:29:25,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-22 02:29:25,097 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:29:25,440 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-22 02:29:25,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529891831] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:29:25,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [910674026] [2022-11-22 02:29:25,446 INFO L159 IcfgInterpreter]: Started Sifa with 72 locations of interest [2022-11-22 02:29:25,446 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:29:25,447 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:29:25,448 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:29:25,448 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:29:35,079 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-22 02:29:35,124 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:30:15,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [910674026] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:30:15,734 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:30:15,734 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [67] imperfect sequences [5, 5, 5] total 73 [2022-11-22 02:30:15,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213921800] [2022-11-22 02:30:15,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:30:15,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2022-11-22 02:30:15,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:30:15,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2022-11-22 02:30:15,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2470, Invalid=2932, Unknown=0, NotChecked=0, Total=5402 [2022-11-22 02:30:15,739 INFO L87 Difference]: Start difference. First operand 103 states and 156 transitions. Second operand has 69 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 21 states have internal predecessors, (22), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-22 02:30:17,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:30:17,731 INFO L93 Difference]: Finished difference Result 114 states and 169 transitions. [2022-11-22 02:30:17,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-11-22 02:30:17,732 INFO L78 Accepts]: Start accepts. Automaton has has 69 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 21 states have internal predecessors, (22), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Word has length 165 [2022-11-22 02:30:17,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:30:17,736 INFO L225 Difference]: With dead ends: 114 [2022-11-22 02:30:17,736 INFO L226 Difference]: Without dead ends: 112 [2022-11-22 02:30:17,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 421 SyntacticMatches, 5 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 40.6s TimeCoverageRelationStatistics Valid=2470, Invalid=2932, Unknown=0, NotChecked=0, Total=5402 [2022-11-22 02:30:17,739 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 295 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:30:17,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 119 Invalid, 857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-22 02:30:17,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2022-11-22 02:30:17,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 110. [2022-11-22 02:30:17,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 49 states have (on average 1.2448979591836735) internal successors, (61), 56 states have internal predecessors, (61), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2022-11-22 02:30:17,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 165 transitions. [2022-11-22 02:30:17,796 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 165 transitions. Word has length 165 [2022-11-22 02:30:17,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:30:17,797 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 165 transitions. [2022-11-22 02:30:17,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 21 states have internal predecessors, (22), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-22 02:30:17,798 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 165 transitions. [2022-11-22 02:30:17,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-22 02:30:17,801 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:30:17,801 INFO L195 NwaCegarLoop]: trace histogram [48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:30:17,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 02:30:18,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:30:18,009 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:30:18,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:30:18,011 INFO L85 PathProgramCache]: Analyzing trace with hash -981706414, now seen corresponding path program 1 times [2022-11-22 02:30:18,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:30:18,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38163272] [2022-11-22 02:30:18,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:30:18,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:30:18,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:30:18,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-22 02:30:18,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:30:18,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38163272] [2022-11-22 02:30:18,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38163272] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:30:18,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047642549] [2022-11-22 02:30:18,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:30:18,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:30:18,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:30:18,279 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:30:18,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 02:30:18,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:30:18,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:30:18,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:30:18,643 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-22 02:30:18,644 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:30:18,887 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-22 02:30:18,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047642549] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:30:18,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [564750339] [2022-11-22 02:30:18,891 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2022-11-22 02:30:18,891 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:30:18,892 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:30:18,892 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:30:18,892 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:30:27,199 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-22 02:30:27,213 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:31:07,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [564750339] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:31:07,097 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:31:07,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [68] imperfect sequences [5, 5, 5] total 74 [2022-11-22 02:31:07,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072600726] [2022-11-22 02:31:07,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:31:07,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2022-11-22 02:31:07,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:31:07,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2022-11-22 02:31:07,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2535, Invalid=3015, Unknown=0, NotChecked=0, Total=5550 [2022-11-22 02:31:07,102 INFO L87 Difference]: Start difference. First operand 110 states and 165 transitions. Second operand has 70 states, 20 states have (on average 1.2) internal successors, (24), 22 states have internal predecessors, (24), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-22 02:31:09,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:31:09,510 INFO L93 Difference]: Finished difference Result 112 states and 167 transitions. [2022-11-22 02:31:09,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2022-11-22 02:31:09,511 INFO L78 Accepts]: Start accepts. Automaton has has 70 states, 20 states have (on average 1.2) internal successors, (24), 22 states have internal predecessors, (24), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Word has length 167 [2022-11-22 02:31:09,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:31:09,513 INFO L225 Difference]: With dead ends: 112 [2022-11-22 02:31:09,514 INFO L226 Difference]: Without dead ends: 110 [2022-11-22 02:31:09,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 425 SyntacticMatches, 6 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 39.9s TimeCoverageRelationStatistics Valid=2535, Invalid=3015, Unknown=0, NotChecked=0, Total=5550 [2022-11-22 02:31:09,516 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 159 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 995 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:31:09,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 128 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 995 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-22 02:31:09,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2022-11-22 02:31:09,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 101. [2022-11-22 02:31:09,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 43 states have (on average 1.2093023255813953) internal successors, (52), 48 states have internal predecessors, (52), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-22 02:31:09,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 154 transitions. [2022-11-22 02:31:09,572 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 154 transitions. Word has length 167 [2022-11-22 02:31:09,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:31:09,574 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 154 transitions. [2022-11-22 02:31:09,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 20 states have (on average 1.2) internal successors, (24), 22 states have internal predecessors, (24), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-22 02:31:09,574 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 154 transitions. [2022-11-22 02:31:09,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-11-22 02:31:09,577 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:31:09,577 INFO L195 NwaCegarLoop]: trace histogram [49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:31:09,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 02:31:09,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:31:09,784 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:31:09,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:31:09,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1123155708, now seen corresponding path program 1 times [2022-11-22 02:31:09,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:31:09,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279700053] [2022-11-22 02:31:09,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:31:09,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:31:09,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:31:10,056 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:31:10,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:31:10,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279700053] [2022-11-22 02:31:10,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279700053] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:31:10,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219403898] [2022-11-22 02:31:10,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:31:10,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:31:10,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:31:10,063 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:31:10,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 02:31:10,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:31:10,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:31:10,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:31:10,453 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:31:10,453 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:31:10,761 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:31:10,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219403898] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:31:10,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1780582587] [2022-11-22 02:31:10,769 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2022-11-22 02:31:10,770 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:31:10,770 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:31:10,770 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:31:10,771 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:31:19,600 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-22 02:31:19,601 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:32:03,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1780582587] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:32:03,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:32:03,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [71] imperfect sequences [5, 5, 5] total 77 [2022-11-22 02:32:03,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309417138] [2022-11-22 02:32:03,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:32:03,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2022-11-22 02:32:03,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:32:03,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2022-11-22 02:32:03,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2730, Invalid=3276, Unknown=0, NotChecked=0, Total=6006 [2022-11-22 02:32:03,423 INFO L87 Difference]: Start difference. First operand 101 states and 154 transitions. Second operand has 73 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 25 states have internal predecessors, (26), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-22 02:32:06,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:32:06,055 INFO L93 Difference]: Finished difference Result 120 states and 177 transitions. [2022-11-22 02:32:06,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2022-11-22 02:32:06,056 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 25 states have internal predecessors, (26), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Word has length 172 [2022-11-22 02:32:06,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:32:06,058 INFO L225 Difference]: With dead ends: 120 [2022-11-22 02:32:06,058 INFO L226 Difference]: Without dead ends: 118 [2022-11-22 02:32:06,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 437 SyntacticMatches, 6 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 43.8s TimeCoverageRelationStatistics Valid=2730, Invalid=3276, Unknown=0, NotChecked=0, Total=6006 [2022-11-22 02:32:06,061 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 371 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:32:06,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 115 Invalid, 1096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 866 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-22 02:32:06,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2022-11-22 02:32:06,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 113. [2022-11-22 02:32:06,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 53 states have (on average 1.2075471698113207) internal successors, (64), 58 states have internal predecessors, (64), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2022-11-22 02:32:06,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 170 transitions. [2022-11-22 02:32:06,130 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 170 transitions. Word has length 172 [2022-11-22 02:32:06,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:32:06,131 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 170 transitions. [2022-11-22 02:32:06,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 25 states have internal predecessors, (26), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-22 02:32:06,132 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 170 transitions. [2022-11-22 02:32:06,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-22 02:32:06,134 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:32:06,135 INFO L195 NwaCegarLoop]: trace histogram [49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:32:06,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 02:32:06,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:32:06,343 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:32:06,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:32:06,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1960685632, now seen corresponding path program 1 times [2022-11-22 02:32:06,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:32:06,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270918763] [2022-11-22 02:32:06,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:32:06,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:32:06,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:32:06,601 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:32:06,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:32:06,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270918763] [2022-11-22 02:32:06,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270918763] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:32:06,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594043103] [2022-11-22 02:32:06,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:32:06,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:32:06,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:32:06,603 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:32:06,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 02:32:06,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:32:06,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-22 02:32:06,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:32:07,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 2 proven. 46 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:32:07,050 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:32:07,363 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 2 proven. 46 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:32:07,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594043103] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:32:07,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1096132869] [2022-11-22 02:32:07,366 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2022-11-22 02:32:07,366 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:32:07,366 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:32:07,367 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:32:07,367 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:32:16,060 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-22 02:32:16,061 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:33:04,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1096132869] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:33:04,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:33:04,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [72] imperfect sequences [5, 7, 7] total 85 [2022-11-22 02:33:04,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904747018] [2022-11-22 02:33:04,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:33:04,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2022-11-22 02:33:04,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:33:04,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2022-11-22 02:33:04,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3096, Invalid=4214, Unknown=0, NotChecked=0, Total=7310 [2022-11-22 02:33:04,754 INFO L87 Difference]: Start difference. First operand 113 states and 170 transitions. Second operand has 74 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 26 states have internal predecessors, (28), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-22 02:33:08,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:33:08,097 INFO L93 Difference]: Finished difference Result 126 states and 185 transitions. [2022-11-22 02:33:08,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-11-22 02:33:08,098 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 26 states have internal predecessors, (28), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Word has length 174 [2022-11-22 02:33:08,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:33:08,100 INFO L225 Difference]: With dead ends: 126 [2022-11-22 02:33:08,100 INFO L226 Difference]: Without dead ends: 124 [2022-11-22 02:33:08,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 435 SyntacticMatches, 6 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 800 ImplicationChecksByTransitivity, 48.8s TimeCoverageRelationStatistics Valid=3096, Invalid=4214, Unknown=0, NotChecked=0, Total=7310 [2022-11-22 02:33:08,103 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 217 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 1147 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 1147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:33:08,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 128 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 1147 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-22 02:33:08,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2022-11-22 02:33:08,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 115. [2022-11-22 02:33:08,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 55 states have (on average 1.2) internal successors, (66), 60 states have internal predecessors, (66), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2022-11-22 02:33:08,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 172 transitions. [2022-11-22 02:33:08,161 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 172 transitions. Word has length 174 [2022-11-22 02:33:08,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:33:08,162 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 172 transitions. [2022-11-22 02:33:08,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 26 states have internal predecessors, (28), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-22 02:33:08,162 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 172 transitions. [2022-11-22 02:33:08,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-22 02:33:08,165 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:33:08,165 INFO L195 NwaCegarLoop]: trace histogram [49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:33:08,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 02:33:08,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-22 02:33:08,377 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:33:08,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:33:08,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1010369848, now seen corresponding path program 1 times [2022-11-22 02:33:08,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:33:08,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025308297] [2022-11-22 02:33:08,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:33:08,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:33:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:33:08,635 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:33:08,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:33:08,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025308297] [2022-11-22 02:33:08,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025308297] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:33:08,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276971875] [2022-11-22 02:33:08,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:33:08,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:33:08,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:33:08,639 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:33:08,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 02:33:08,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:33:08,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:33:08,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:33:09,036 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:33:09,037 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:33:09,350 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:33:09,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276971875] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:33:09,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1292687135] [2022-11-22 02:33:09,352 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2022-11-22 02:33:09,353 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:33:09,353 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:33:09,353 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:33:09,354 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:33:18,074 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-22 02:33:18,075 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:34:04,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1292687135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:34:04,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:34:04,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [72] imperfect sequences [5, 5, 5] total 79 [2022-11-22 02:34:04,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963947281] [2022-11-22 02:34:04,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:34:04,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2022-11-22 02:34:04,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:34:04,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2022-11-22 02:34:04,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2861, Invalid=3459, Unknown=0, NotChecked=0, Total=6320 [2022-11-22 02:34:04,586 INFO L87 Difference]: Start difference. First operand 115 states and 172 transitions. Second operand has 74 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 26 states have internal predecessors, (28), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-22 02:34:07,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:34:07,953 INFO L93 Difference]: Finished difference Result 126 states and 185 transitions. [2022-11-22 02:34:07,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-11-22 02:34:07,954 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 26 states have internal predecessors, (28), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Word has length 174 [2022-11-22 02:34:07,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:34:07,955 INFO L225 Difference]: With dead ends: 126 [2022-11-22 02:34:07,956 INFO L226 Difference]: Without dead ends: 124 [2022-11-22 02:34:07,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 441 SyntacticMatches, 6 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 424 ImplicationChecksByTransitivity, 46.5s TimeCoverageRelationStatistics Valid=2861, Invalid=3459, Unknown=0, NotChecked=0, Total=6320 [2022-11-22 02:34:07,957 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 127 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 1251 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 1373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:34:07,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 129 Invalid, 1373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1251 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-22 02:34:07,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2022-11-22 02:34:08,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 115. [2022-11-22 02:34:08,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 55 states have (on average 1.2) internal successors, (66), 60 states have internal predecessors, (66), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2022-11-22 02:34:08,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 172 transitions. [2022-11-22 02:34:08,002 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 172 transitions. Word has length 174 [2022-11-22 02:34:08,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:34:08,003 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 172 transitions. [2022-11-22 02:34:08,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 26 states have internal predecessors, (28), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-22 02:34:08,003 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 172 transitions. [2022-11-22 02:34:08,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-11-22 02:34:08,005 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:34:08,005 INFO L195 NwaCegarLoop]: trace histogram [49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:34:08,016 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-22 02:34:08,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:34:08,211 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:34:08,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:34:08,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1321252604, now seen corresponding path program 1 times [2022-11-22 02:34:08,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:34:08,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879531327] [2022-11-22 02:34:08,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:34:08,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:34:08,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:34:08,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:34:08,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:34:08,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879531327] [2022-11-22 02:34:08,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879531327] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:34:08,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341381547] [2022-11-22 02:34:08,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:34:08,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:34:08,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:34:08,448 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:34:08,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-22 02:34:08,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:34:08,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-22 02:34:08,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:34:08,950 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:34:08,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:34:09,302 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-22 02:34:09,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341381547] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:34:09,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [25229779] [2022-11-22 02:34:09,305 INFO L159 IcfgInterpreter]: Started Sifa with 81 locations of interest [2022-11-22 02:34:09,305 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:34:09,305 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:34:09,306 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:34:09,306 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:34:18,234 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-22 02:34:18,235 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:35:13,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [25229779] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:35:13,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:35:13,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [73] imperfect sequences [5, 9, 9] total 90 [2022-11-22 02:35:13,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65067649] [2022-11-22 02:35:13,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:35:13,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2022-11-22 02:35:13,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:35:13,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2022-11-22 02:35:13,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3327, Invalid=4863, Unknown=0, NotChecked=0, Total=8190 [2022-11-22 02:35:13,394 INFO L87 Difference]: Start difference. First operand 115 states and 172 transitions. Second operand has 75 states, 24 states have (on average 1.25) internal successors, (30), 27 states have internal predecessors, (30), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-22 02:35:16,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:35:16,652 INFO L93 Difference]: Finished difference Result 118 states and 175 transitions. [2022-11-22 02:35:16,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-11-22 02:35:16,653 INFO L78 Accepts]: Start accepts. Automaton has has 75 states, 24 states have (on average 1.25) internal successors, (30), 27 states have internal predecessors, (30), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Word has length 176 [2022-11-22 02:35:16,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:35:16,655 INFO L225 Difference]: With dead ends: 118 [2022-11-22 02:35:16,655 INFO L226 Difference]: Without dead ends: 116 [2022-11-22 02:35:16,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 435 SyntacticMatches, 7 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1075 ImplicationChecksByTransitivity, 55.3s TimeCoverageRelationStatistics Valid=3327, Invalid=4863, Unknown=0, NotChecked=0, Total=8190 [2022-11-22 02:35:16,657 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 257 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 1156 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 1318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 1156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:35:16,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 127 Invalid, 1318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 1156 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-22 02:35:16,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2022-11-22 02:35:16,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 99. [2022-11-22 02:35:16,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 46 states have internal predecessors, (50), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-22 02:35:16,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 152 transitions. [2022-11-22 02:35:16,708 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 152 transitions. Word has length 176 [2022-11-22 02:35:16,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:35:16,709 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 152 transitions. [2022-11-22 02:35:16,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 24 states have (on average 1.25) internal successors, (30), 27 states have internal predecessors, (30), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-22 02:35:16,710 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 152 transitions. [2022-11-22 02:35:16,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-22 02:35:16,712 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:35:16,712 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:35:16,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-22 02:35:16,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:35:16,915 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:35:16,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:35:16,915 INFO L85 PathProgramCache]: Analyzing trace with hash 679982546, now seen corresponding path program 1 times [2022-11-22 02:35:16,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:35:16,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077616766] [2022-11-22 02:35:16,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:35:16,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:35:16,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:35:17,180 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:35:17,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:35:17,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077616766] [2022-11-22 02:35:17,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077616766] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:35:17,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676349646] [2022-11-22 02:35:17,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:35:17,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:35:17,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:35:17,183 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:35:17,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-22 02:35:17,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:35:17,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:35:17,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:35:17,612 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:35:17,612 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:35:17,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:35:17,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676349646] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:35:17,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [740791428] [2022-11-22 02:35:17,865 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2022-11-22 02:35:17,866 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:35:17,866 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:35:17,866 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:35:17,866 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:35:28,334 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-22 02:35:28,349 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:36:19,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [740791428] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:36:19,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:36:19,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [73] imperfect sequences [5, 5, 5] total 79 [2022-11-22 02:36:19,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437571183] [2022-11-22 02:36:19,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:36:19,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2022-11-22 02:36:19,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:36:19,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2022-11-22 02:36:19,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2789, Invalid=3373, Unknown=0, NotChecked=0, Total=6162 [2022-11-22 02:36:19,990 INFO L87 Difference]: Start difference. First operand 99 states and 152 transitions. Second operand has 74 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 26 states have internal predecessors, (30), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-22 02:36:22,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:36:22,897 INFO L93 Difference]: Finished difference Result 135 states and 193 transitions. [2022-11-22 02:36:22,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-11-22 02:36:22,898 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 26 states have internal predecessors, (30), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Word has length 179 [2022-11-22 02:36:22,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:36:22,898 INFO L225 Difference]: With dead ends: 135 [2022-11-22 02:36:22,899 INFO L226 Difference]: Without dead ends: 115 [2022-11-22 02:36:22,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 458 SyntacticMatches, 5 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 51.6s TimeCoverageRelationStatistics Valid=2789, Invalid=3373, Unknown=0, NotChecked=0, Total=6162 [2022-11-22 02:36:22,900 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 184 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:36:22,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 97 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 948 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-22 02:36:22,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-11-22 02:36:22,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 109. [2022-11-22 02:36:22,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 51 states have (on average 1.1568627450980393) internal successors, (59), 54 states have internal predecessors, (59), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2022-11-22 02:36:22,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 165 transitions. [2022-11-22 02:36:22,935 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 165 transitions. Word has length 179 [2022-11-22 02:36:22,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:36:22,936 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 165 transitions. [2022-11-22 02:36:22,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 26 states have internal predecessors, (30), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-22 02:36:22,937 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 165 transitions. [2022-11-22 02:36:22,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-22 02:36:22,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:36:22,938 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:36:22,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-22 02:36:23,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:36:23,145 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:36:23,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:36:23,146 INFO L85 PathProgramCache]: Analyzing trace with hash -538724330, now seen corresponding path program 1 times [2022-11-22 02:36:23,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:36:23,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622529535] [2022-11-22 02:36:23,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:36:23,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:36:23,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:36:23,452 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:36:23,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:36:23,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622529535] [2022-11-22 02:36:23,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622529535] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:36:23,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060169253] [2022-11-22 02:36:23,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:36:23,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:36:23,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:36:23,454 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:36:23,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-22 02:36:23,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:36:23,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-22 02:36:23,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:36:23,922 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:36:23,922 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:36:24,216 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:36:24,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060169253] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:36:24,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [308469460] [2022-11-22 02:36:24,218 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2022-11-22 02:36:24,219 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:36:24,219 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:36:24,219 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:36:24,219 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:36:33,582 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-22 02:36:33,596 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:37:29,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [308469460] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:37:29,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:37:29,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [76] imperfect sequences [7, 7, 7] total 91 [2022-11-22 02:37:29,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542162066] [2022-11-22 02:37:29,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:37:29,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-11-22 02:37:29,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:37:29,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-11-22 02:37:29,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3452, Invalid=4920, Unknown=0, NotChecked=0, Total=8372 [2022-11-22 02:37:29,363 INFO L87 Difference]: Start difference. First operand 109 states and 165 transitions. Second operand has 78 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 30 states have internal predecessors, (32), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-22 02:37:32,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:37:32,823 INFO L93 Difference]: Finished difference Result 125 states and 183 transitions. [2022-11-22 02:37:32,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-11-22 02:37:32,824 INFO L78 Accepts]: Start accepts. Automaton has has 78 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 30 states have internal predecessors, (32), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Word has length 181 [2022-11-22 02:37:32,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:37:32,825 INFO L225 Difference]: With dead ends: 125 [2022-11-22 02:37:32,826 INFO L226 Difference]: Without dead ends: 123 [2022-11-22 02:37:32,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 452 SyntacticMatches, 6 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1185 ImplicationChecksByTransitivity, 55.8s TimeCoverageRelationStatistics Valid=3452, Invalid=4920, Unknown=0, NotChecked=0, Total=8372 [2022-11-22 02:37:32,827 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 450 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 1472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:37:32,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 106 Invalid, 1472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 1214 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-22 02:37:32,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2022-11-22 02:37:32,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 118. [2022-11-22 02:37:32,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 59 states have (on average 1.152542372881356) internal successors, (68), 62 states have internal predecessors, (68), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-11-22 02:37:32,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 176 transitions. [2022-11-22 02:37:32,881 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 176 transitions. Word has length 181 [2022-11-22 02:37:32,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:37:32,881 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 176 transitions. [2022-11-22 02:37:32,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 30 states have internal predecessors, (32), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-22 02:37:32,882 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 176 transitions. [2022-11-22 02:37:32,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-22 02:37:32,883 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:37:32,884 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:37:32,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-22 02:37:33,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-22 02:37:33,091 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:37:33,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:37:33,091 INFO L85 PathProgramCache]: Analyzing trace with hash 818135182, now seen corresponding path program 1 times [2022-11-22 02:37:33,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:37:33,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758692175] [2022-11-22 02:37:33,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:37:33,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:37:33,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:37:33,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 14 proven. 82 refuted. 0 times theorem prover too weak. 2354 trivial. 0 not checked. [2022-11-22 02:37:33,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:37:33,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758692175] [2022-11-22 02:37:33,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758692175] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:37:33,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762840471] [2022-11-22 02:37:33,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:37:33,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:37:33,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:37:33,395 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:37:33,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-22 02:37:33,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:37:33,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:37:33,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:37:33,786 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:37:33,786 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:37:34,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:37:34,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762840471] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:37:34,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [511791518] [2022-11-22 02:37:34,032 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2022-11-22 02:37:34,033 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:37:34,033 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:37:34,033 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:37:34,033 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:37:43,477 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-22 02:37:43,488 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:38:36,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [511791518] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:38:36,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:38:36,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [76] imperfect sequences [5, 5, 5] total 84 [2022-11-22 02:38:36,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940072294] [2022-11-22 02:38:36,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:38:36,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-11-22 02:38:36,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:38:36,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-11-22 02:38:36,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3136, Invalid=4004, Unknown=0, NotChecked=0, Total=7140 [2022-11-22 02:38:36,902 INFO L87 Difference]: Start difference. First operand 118 states and 176 transitions. Second operand has 78 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 30 states have internal predecessors, (32), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-22 02:38:40,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:38:40,150 INFO L93 Difference]: Finished difference Result 139 states and 201 transitions. [2022-11-22 02:38:40,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-11-22 02:38:40,151 INFO L78 Accepts]: Start accepts. Automaton has has 78 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 30 states have internal predecessors, (32), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Word has length 181 [2022-11-22 02:38:40,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:38:40,153 INFO L225 Difference]: With dead ends: 139 [2022-11-22 02:38:40,153 INFO L226 Difference]: Without dead ends: 137 [2022-11-22 02:38:40,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 457 SyntacticMatches, 7 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 594 ImplicationChecksByTransitivity, 53.4s TimeCoverageRelationStatistics Valid=3136, Invalid=4004, Unknown=0, NotChecked=0, Total=7140 [2022-11-22 02:38:40,154 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 199 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 1390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:38:40,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 104 Invalid, 1390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-22 02:38:40,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2022-11-22 02:38:40,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 125. [2022-11-22 02:38:40,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 65 states have (on average 1.1538461538461537) internal successors, (75), 68 states have internal predecessors, (75), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2022-11-22 02:38:40,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 185 transitions. [2022-11-22 02:38:40,203 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 185 transitions. Word has length 181 [2022-11-22 02:38:40,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:38:40,204 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 185 transitions. [2022-11-22 02:38:40,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 30 states have internal predecessors, (32), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-22 02:38:40,204 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 185 transitions. [2022-11-22 02:38:40,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-22 02:38:40,206 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:38:40,206 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:38:40,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-22 02:38:40,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:38:40,411 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:38:40,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:38:40,411 INFO L85 PathProgramCache]: Analyzing trace with hash 557085718, now seen corresponding path program 1 times [2022-11-22 02:38:40,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:38:40,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916672235] [2022-11-22 02:38:40,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:38:40,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:38:40,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:38:40,631 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:38:40,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:38:40,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916672235] [2022-11-22 02:38:40,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916672235] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:38:40,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578266383] [2022-11-22 02:38:40,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:38:40,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:38:40,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:38:40,634 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:38:40,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-22 02:38:40,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:38:40,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:38:40,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:38:41,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:38:41,020 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:38:41,250 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:38:41,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578266383] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:38:41,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2118327157] [2022-11-22 02:38:41,252 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2022-11-22 02:38:41,252 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:38:41,252 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:38:41,253 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:38:41,253 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:38:50,635 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-22 02:38:50,647 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:39:43,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2118327157] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:39:43,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:39:43,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [76] imperfect sequences [5, 5, 5] total 82 [2022-11-22 02:39:43,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680222825] [2022-11-22 02:39:43,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:39:43,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-11-22 02:39:43,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:39:43,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-11-22 02:39:43,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3055, Invalid=3751, Unknown=0, NotChecked=0, Total=6806 [2022-11-22 02:39:43,738 INFO L87 Difference]: Start difference. First operand 125 states and 185 transitions. Second operand has 78 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 30 states have internal predecessors, (32), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-22 02:39:47,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:39:47,403 INFO L93 Difference]: Finished difference Result 144 states and 208 transitions. [2022-11-22 02:39:47,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-11-22 02:39:47,404 INFO L78 Accepts]: Start accepts. Automaton has has 78 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 30 states have internal predecessors, (32), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Word has length 181 [2022-11-22 02:39:47,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:39:47,407 INFO L225 Difference]: With dead ends: 144 [2022-11-22 02:39:47,408 INFO L226 Difference]: Without dead ends: 142 [2022-11-22 02:39:47,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 457 SyntacticMatches, 8 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 334 ImplicationChecksByTransitivity, 53.1s TimeCoverageRelationStatistics Valid=3055, Invalid=3751, Unknown=0, NotChecked=0, Total=6806 [2022-11-22 02:39:47,409 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 230 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 1374 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 1374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:39:47,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 126 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 1374 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-22 02:39:47,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2022-11-22 02:39:47,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 125. [2022-11-22 02:39:47,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 65 states have (on average 1.1538461538461537) internal successors, (75), 68 states have internal predecessors, (75), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2022-11-22 02:39:47,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 185 transitions. [2022-11-22 02:39:47,453 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 185 transitions. Word has length 181 [2022-11-22 02:39:47,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:39:47,454 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 185 transitions. [2022-11-22 02:39:47,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 30 states have internal predecessors, (32), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-22 02:39:47,454 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 185 transitions. [2022-11-22 02:39:47,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-22 02:39:47,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:39:47,456 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:39:47,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-22 02:39:47,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-22 02:39:47,662 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:39:47,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:39:47,662 INFO L85 PathProgramCache]: Analyzing trace with hash -918027310, now seen corresponding path program 1 times [2022-11-22 02:39:47,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:39:47,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835738976] [2022-11-22 02:39:47,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:39:47,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:39:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:39:47,996 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:39:47,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:39:47,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835738976] [2022-11-22 02:39:47,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835738976] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:39:47,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834356209] [2022-11-22 02:39:47,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:39:47,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:39:47,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:39:47,998 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:39:48,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-22 02:39:48,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:39:48,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:39:48,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:39:48,450 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:39:48,450 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:39:48,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:39:48,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834356209] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:39:48,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [639533636] [2022-11-22 02:39:48,720 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2022-11-22 02:39:48,720 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:39:48,721 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:39:48,721 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:39:48,721 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:39:58,010 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-22 02:39:58,023 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:40:55,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [639533636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:40:55,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:40:55,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [77] imperfect sequences [9, 5, 5] total 90 [2022-11-22 02:40:55,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970505966] [2022-11-22 02:40:55,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:40:55,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2022-11-22 02:40:55,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:40:55,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2022-11-22 02:40:55,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3441, Invalid=4749, Unknown=0, NotChecked=0, Total=8190 [2022-11-22 02:40:55,484 INFO L87 Difference]: Start difference. First operand 125 states and 185 transitions. Second operand has 79 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 31 states have internal predecessors, (34), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-22 02:40:59,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:40:59,503 INFO L93 Difference]: Finished difference Result 144 states and 208 transitions. [2022-11-22 02:40:59,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-11-22 02:40:59,504 INFO L78 Accepts]: Start accepts. Automaton has has 79 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 31 states have internal predecessors, (34), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Word has length 183 [2022-11-22 02:40:59,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:40:59,507 INFO L225 Difference]: With dead ends: 144 [2022-11-22 02:40:59,507 INFO L226 Difference]: Without dead ends: 142 [2022-11-22 02:40:59,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 459 SyntacticMatches, 8 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 642 ImplicationChecksByTransitivity, 57.5s TimeCoverageRelationStatistics Valid=3441, Invalid=4749, Unknown=0, NotChecked=0, Total=8190 [2022-11-22 02:40:59,509 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 303 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 1593 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:40:59,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 117 Invalid, 1722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1593 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-22 02:40:59,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2022-11-22 02:40:59,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 130. [2022-11-22 02:40:59,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 69 states have (on average 1.1594202898550725) internal successors, (80), 72 states have internal predecessors, (80), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2022-11-22 02:40:59,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 192 transitions. [2022-11-22 02:40:59,574 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 192 transitions. Word has length 183 [2022-11-22 02:40:59,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:40:59,575 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 192 transitions. [2022-11-22 02:40:59,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 31 states have internal predecessors, (34), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-22 02:40:59,575 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 192 transitions. [2022-11-22 02:40:59,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-22 02:40:59,577 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:40:59,577 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:40:59,584 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-11-22 02:40:59,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 02:40:59,783 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-22 02:40:59,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:40:59,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1616508250, now seen corresponding path program 1 times [2022-11-22 02:40:59,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:40:59,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917846124] [2022-11-22 02:40:59,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:40:59,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:40:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:41:00,051 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:41:00,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:41:00,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917846124] [2022-11-22 02:41:00,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917846124] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:41:00,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117004388] [2022-11-22 02:41:00,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:41:00,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:41:00,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:41:00,053 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:41:00,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_215607e2-80b5-413e-902a-d4d91354677f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-22 02:41:00,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:41:00,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-22 02:41:00,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:41:00,447 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:41:00,448 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:41:00,768 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-22 02:41:00,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117004388] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:41:00,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [415893930] [2022-11-22 02:41:00,771 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2022-11-22 02:41:00,771 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:41:00,771 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:41:00,772 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:41:00,772 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:41:09,924 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-22 02:41:09,935 INFO L180 IcfgInterpreter]: Interpretation finished