./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4fc63b2a 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_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2 --witnessprinter.witness.filename witness --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 6ac61a60e8702da390cdc74b87fa3424e0fd152a4ccfcd2c9fd7af24a4bb7ac5 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:39:58,677 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:39:58,753 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Overflow-32bit-Taipan_Default.epf [2024-11-02 12:39:58,757 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:39:58,758 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:39:58,783 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:39:58,784 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:39:58,784 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:39:58,785 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:39:58,786 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:39:58,786 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:39:58,787 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:39:58,787 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:39:58,788 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:39:58,788 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:39:58,788 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:39:58,789 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:39:58,789 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:39:58,790 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:39:58,790 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:39:58,791 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:39:58,791 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:39:58,792 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:39:58,792 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:39:58,793 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:39:58,793 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:39:58,794 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:39:58,794 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:39:58,794 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:39:58,795 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:39:58,799 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:39:58,800 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:39:58,800 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-02 12:39:58,803 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-02 12:39:58,804 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:39:58,804 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:39:58,804 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:39:58,805 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:39:58,805 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:39:58,805 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:39:58,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:39:58,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:39:58,807 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:39:58,807 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:39:58,809 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:39:58,809 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:39:58,809 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:39:58,809 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:39:58,810 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:39:58,810 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/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_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 6ac61a60e8702da390cdc74b87fa3424e0fd152a4ccfcd2c9fd7af24a4bb7ac5 [2024-11-02 12:39:59,236 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:39:59,272 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:39:59,275 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:39:59,277 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:39:59,278 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:39:59,279 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound50.c Unable to find full path for "g++" [2024-11-02 12:40:01,504 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:40:01,750 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:40:01,750 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound50.c [2024-11-02 12:40:01,764 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/data/af2d66b55/e77ccb9dde794e34aeb62fb6fb22696c/FLAGf6168ed67 [2024-11-02 12:40:01,787 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/data/af2d66b55/e77ccb9dde794e34aeb62fb6fb22696c [2024-11-02 12:40:01,790 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:40:01,792 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:40:01,795 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:40:01,797 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:40:01,803 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:40:01,805 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:40:01" (1/1) ... [2024-11-02 12:40:01,808 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39318066 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:01, skipping insertion in model container [2024-11-02 12:40:01,809 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:40:01" (1/1) ... [2024-11-02 12:40:01,843 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:40:02,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:40:02,175 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:40:02,202 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:40:02,224 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:40:02,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02 WrapperNode [2024-11-02 12:40:02,229 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:40:02,230 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:40:02,230 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:40:02,231 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:40:02,239 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,246 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,272 INFO L138 Inliner]: procedures = 14, calls = 24, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 90 [2024-11-02 12:40:02,272 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:40:02,273 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:40:02,273 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:40:02,273 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:40:02,286 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,289 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,290 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,291 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,295 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,299 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,300 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,302 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,304 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:40:02,305 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:40:02,305 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:40:02,305 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:40:02,306 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (1/1) ... [2024-11-02 12:40:02,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:40:02,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:02,351 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:40:02,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:40:02,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:40:02,436 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-02 12:40:02,436 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-02 12:40:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:40:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:40:02,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:40:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-02 12:40:02,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-02 12:40:02,580 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:40:02,584 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:40:02,977 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-02 12:40:02,977 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:40:03,030 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:40:03,031 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-02 12:40:03,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:40:03 BoogieIcfgContainer [2024-11-02 12:40:03,032 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:40:03,035 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:40:03,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:40:03,040 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:40:03,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:40:01" (1/3) ... [2024-11-02 12:40:03,041 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@172b11b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:40:03, skipping insertion in model container [2024-11-02 12:40:03,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:02" (2/3) ... [2024-11-02 12:40:03,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@172b11b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:40:03, skipping insertion in model container [2024-11-02 12:40:03,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:40:03" (3/3) ... [2024-11-02 12:40:03,046 INFO L112 eAbstractionObserver]: Analyzing ICFG lcm1_unwindbound50.c [2024-11-02 12:40:03,067 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:40:03,067 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-02 12:40:03,146 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:40:03,153 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@ec5e206, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:40:03,153 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-02 12:40:03,158 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 20 states have (on average 1.75) internal successors, (35), 26 states have internal predecessors, (35), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-02 12:40:03,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-02 12:40:03,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:03,168 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:03,169 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-02 12:40:03,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:03,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1203328600, now seen corresponding path program 1 times [2024-11-02 12:40:03,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:03,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141302507] [2024-11-02 12:40:03,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:03,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:03,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:03,625 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:40:03,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:03,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141302507] [2024-11-02 12:40:03,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141302507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:03,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:03,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:40:03,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95238083] [2024-11-02 12:40:03,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:03,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:03,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:03,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:03,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:40:03,672 INFO L87 Difference]: Start difference. First operand has 38 states, 20 states have (on average 1.75) internal successors, (35), 26 states have internal predecessors, (35), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-02 12:40:03,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:03,812 INFO L93 Difference]: Finished difference Result 72 states and 103 transitions. [2024-11-02 12:40:03,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:40:03,815 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 16 [2024-11-02 12:40:03,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:03,822 INFO L225 Difference]: With dead ends: 72 [2024-11-02 12:40:03,822 INFO L226 Difference]: Without dead ends: 38 [2024-11-02 12:40:03,826 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:03,832 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 9 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:03,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 111 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:40:03,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2024-11-02 12:40:03,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 37. [2024-11-02 12:40:03,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 27 states have internal predecessors, (32), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-02 12:40:03,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2024-11-02 12:40:03,886 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 16 [2024-11-02 12:40:03,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:03,890 INFO L471 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2024-11-02 12:40:03,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-02 12:40:03,890 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2024-11-02 12:40:03,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-02 12:40:03,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:03,892 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:03,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:40:03,893 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-02 12:40:03,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:03,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1195344561, now seen corresponding path program 1 times [2024-11-02 12:40:03,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:03,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989287031] [2024-11-02 12:40:03,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:03,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:03,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:04,172 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:40:04,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:04,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989287031] [2024-11-02 12:40:04,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989287031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:04,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:04,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:40:04,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043194212] [2024-11-02 12:40:04,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:04,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:40:04,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:04,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:40:04,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:40:04,178 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:40:04,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:04,403 INFO L93 Difference]: Finished difference Result 55 states and 67 transitions. [2024-11-02 12:40:04,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:40:04,404 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 24 [2024-11-02 12:40:04,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:04,406 INFO L225 Difference]: With dead ends: 55 [2024-11-02 12:40:04,406 INFO L226 Difference]: Without dead ends: 54 [2024-11-02 12:40:04,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:40:04,408 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 24 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:04,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 125 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:40:04,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-02 12:40:04,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 48. [2024-11-02 12:40:04,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 35 states have internal predecessors, (43), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-02 12:40:04,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 61 transitions. [2024-11-02 12:40:04,419 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 61 transitions. Word has length 24 [2024-11-02 12:40:04,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:04,420 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 61 transitions. [2024-11-02 12:40:04,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:40:04,422 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 61 transitions. [2024-11-02 12:40:04,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-02 12:40:04,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:04,423 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:04,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:40:04,423 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-02 12:40:04,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:04,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1599024339, now seen corresponding path program 1 times [2024-11-02 12:40:04,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:04,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939909764] [2024-11-02 12:40:04,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:04,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:04,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:04,597 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:40:04,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:04,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939909764] [2024-11-02 12:40:04,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939909764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:04,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:04,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:40:04,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581382901] [2024-11-02 12:40:04,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:04,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:40:04,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:04,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:40:04,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:40:04,602 INFO L87 Difference]: Start difference. First operand 48 states and 61 transitions. Second operand has 7 states, 6 states have (on average 2.0) internal successors, (12), 7 states have internal predecessors, (12), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:40:04,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:04,759 INFO L93 Difference]: Finished difference Result 80 states and 100 transitions. [2024-11-02 12:40:04,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:40:04,760 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 7 states have internal predecessors, (12), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 25 [2024-11-02 12:40:04,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:04,762 INFO L225 Difference]: With dead ends: 80 [2024-11-02 12:40:04,762 INFO L226 Difference]: Without dead ends: 54 [2024-11-02 12:40:04,762 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:40:04,767 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 14 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:04,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 134 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:40:04,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-02 12:40:04,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-11-02 12:40:04,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.3714285714285714) internal successors, (48), 40 states have internal predecessors, (48), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-02 12:40:04,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 66 transitions. [2024-11-02 12:40:04,779 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 66 transitions. Word has length 25 [2024-11-02 12:40:04,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:04,780 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 66 transitions. [2024-11-02 12:40:04,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 7 states have internal predecessors, (12), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:40:04,781 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 66 transitions. [2024-11-02 12:40:04,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-02 12:40:04,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:04,782 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:04,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:40:04,782 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-02 12:40:04,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:04,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1822769980, now seen corresponding path program 1 times [2024-11-02 12:40:04,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:04,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527914318] [2024-11-02 12:40:04,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:04,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:04,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:05,060 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:40:05,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:05,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527914318] [2024-11-02 12:40:05,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527914318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:05,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:05,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:40:05,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908864686] [2024-11-02 12:40:05,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:05,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-02 12:40:05,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:05,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-02 12:40:05,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:40:05,067 INFO L87 Difference]: Start difference. First operand 54 states and 66 transitions. Second operand has 9 states, 8 states have (on average 2.0) internal successors, (16), 9 states have internal predecessors, (16), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:40:05,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:05,362 INFO L93 Difference]: Finished difference Result 70 states and 83 transitions. [2024-11-02 12:40:05,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-02 12:40:05,363 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.0) internal successors, (16), 9 states have internal predecessors, (16), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 32 [2024-11-02 12:40:05,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:05,364 INFO L225 Difference]: With dead ends: 70 [2024-11-02 12:40:05,364 INFO L226 Difference]: Without dead ends: 69 [2024-11-02 12:40:05,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-02 12:40:05,366 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 48 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:05,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 142 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:40:05,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-02 12:40:05,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 62. [2024-11-02 12:40:05,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 41 states have (on average 1.3902439024390243) internal successors, (57), 46 states have internal predecessors, (57), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-02 12:40:05,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 77 transitions. [2024-11-02 12:40:05,377 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 77 transitions. Word has length 32 [2024-11-02 12:40:05,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:05,378 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 77 transitions. [2024-11-02 12:40:05,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.0) internal successors, (16), 9 states have internal predecessors, (16), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:40:05,378 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 77 transitions. [2024-11-02 12:40:05,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-02 12:40:05,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:05,379 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:05,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:40:05,380 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-02 12:40:05,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:05,380 INFO L85 PathProgramCache]: Analyzing trace with hash -671294444, now seen corresponding path program 1 times [2024-11-02 12:40:05,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:05,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826435283] [2024-11-02 12:40:05,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:05,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:05,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:05,560 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:40:05,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:05,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826435283] [2024-11-02 12:40:05,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826435283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:05,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:05,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:40:05,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701280023] [2024-11-02 12:40:05,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:05,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-02 12:40:05,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:05,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-02 12:40:05,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:40:05,566 INFO L87 Difference]: Start difference. First operand 62 states and 77 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 9 states have internal predecessors, (17), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:40:05,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:05,762 INFO L93 Difference]: Finished difference Result 100 states and 124 transitions. [2024-11-02 12:40:05,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-02 12:40:05,763 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 9 states have internal predecessors, (17), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 33 [2024-11-02 12:40:05,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:05,765 INFO L225 Difference]: With dead ends: 100 [2024-11-02 12:40:05,766 INFO L226 Difference]: Without dead ends: 74 [2024-11-02 12:40:05,766 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-02 12:40:05,767 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 28 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:05,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 141 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:40:05,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-02 12:40:05,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 70. [2024-11-02 12:40:05,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 47 states have (on average 1.3617021276595744) internal successors, (64), 52 states have internal predecessors, (64), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-02 12:40:05,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 86 transitions. [2024-11-02 12:40:05,792 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 86 transitions. Word has length 33 [2024-11-02 12:40:05,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:05,795 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 86 transitions. [2024-11-02 12:40:05,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 9 states have internal predecessors, (17), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:40:05,795 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 86 transitions. [2024-11-02 12:40:05,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-02 12:40:05,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:05,804 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:05,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:40:05,805 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-02 12:40:05,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:05,805 INFO L85 PathProgramCache]: Analyzing trace with hash -671256708, now seen corresponding path program 1 times [2024-11-02 12:40:05,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:05,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030207153] [2024-11-02 12:40:05,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:05,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:05,986 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:40:05,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:05,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030207153] [2024-11-02 12:40:05,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030207153] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:05,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884393737] [2024-11-02 12:40:05,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:05,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:05,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:05,990 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:05,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:40:06,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:06,064 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-02 12:40:06,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:06,211 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:40:06,211 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:40:06,373 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:40:06,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884393737] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:40:06,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1285093451] [2024-11-02 12:40:06,396 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2024-11-02 12:40:06,396 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:40:06,400 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:40:06,406 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:40:06,407 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:40:10,784 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 119 for LOIs [2024-11-02 12:40:10,990 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2024-11-02 12:40:10,992 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:40:15,069 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1227#(and (<= 1 |#StackHeapBarrier|) (<= 1 ~counter~0))' at error location [2024-11-02 12:40:15,069 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:40:15,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:40:15,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 18 [2024-11-02 12:40:15,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971654746] [2024-11-02 12:40:15,070 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:40:15,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-02 12:40:15,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:15,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-02 12:40:15,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=1201, Unknown=0, NotChecked=0, Total=1482 [2024-11-02 12:40:15,072 INFO L87 Difference]: Start difference. First operand 70 states and 86 transitions. Second operand has 19 states, 18 states have (on average 2.5) internal successors, (45), 19 states have internal predecessors, (45), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-02 12:40:15,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:15,547 INFO L93 Difference]: Finished difference Result 200 states and 250 transitions. [2024-11-02 12:40:15,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-02 12:40:15,548 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.5) internal successors, (45), 19 states have internal predecessors, (45), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 33 [2024-11-02 12:40:15,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:15,549 INFO L225 Difference]: With dead ends: 200 [2024-11-02 12:40:15,553 INFO L226 Difference]: Without dead ends: 166 [2024-11-02 12:40:15,554 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 67 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 948 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=458, Invalid=2092, Unknown=0, NotChecked=0, Total=2550 [2024-11-02 12:40:15,555 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 114 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:15,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 257 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:40:15,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-02 12:40:15,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 134. [2024-11-02 12:40:15,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 96 states have (on average 1.3541666666666667) internal successors, (130), 101 states have internal predecessors, (130), 18 states have call successors, (18), 14 states have call predecessors, (18), 14 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-02 12:40:15,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 166 transitions. [2024-11-02 12:40:15,578 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 166 transitions. Word has length 33 [2024-11-02 12:40:15,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:15,579 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 166 transitions. [2024-11-02 12:40:15,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.5) internal successors, (45), 19 states have internal predecessors, (45), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-02 12:40:15,580 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 166 transitions. [2024-11-02 12:40:15,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-02 12:40:15,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:15,581 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:15,597 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:40:15,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-02 12:40:15,782 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-02 12:40:15,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:15,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1260032331, now seen corresponding path program 1 times [2024-11-02 12:40:15,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:15,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973443346] [2024-11-02 12:40:15,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:15,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:15,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:15,884 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-02 12:40:15,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:15,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973443346] [2024-11-02 12:40:15,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973443346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:15,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:15,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:40:15,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697578666] [2024-11-02 12:40:15,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:15,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:15,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:15,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:15,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:40:15,889 INFO L87 Difference]: Start difference. First operand 134 states and 166 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 12:40:15,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:15,967 INFO L93 Difference]: Finished difference Result 231 states and 290 transitions. [2024-11-02 12:40:15,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:40:15,968 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 40 [2024-11-02 12:40:15,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:15,970 INFO L225 Difference]: With dead ends: 231 [2024-11-02 12:40:15,972 INFO L226 Difference]: Without dead ends: 176 [2024-11-02 12:40:15,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:40:15,973 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 32 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:15,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 151 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:40:15,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-02 12:40:16,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 154. [2024-11-02 12:40:16,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 112 states have (on average 1.3660714285714286) internal successors, (153), 117 states have internal predecessors, (153), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-02 12:40:16,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 197 transitions. [2024-11-02 12:40:16,015 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 197 transitions. Word has length 40 [2024-11-02 12:40:16,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:16,016 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 197 transitions. [2024-11-02 12:40:16,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 12:40:16,016 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 197 transitions. [2024-11-02 12:40:16,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-02 12:40:16,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:16,017 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:16,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:40:16,018 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-02 12:40:16,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:16,018 INFO L85 PathProgramCache]: Analyzing trace with hash 406397931, now seen corresponding path program 1 times [2024-11-02 12:40:16,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:16,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891889916] [2024-11-02 12:40:16,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:16,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:16,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:16,250 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-02 12:40:16,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:16,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891889916] [2024-11-02 12:40:16,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891889916] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:16,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440074784] [2024-11-02 12:40:16,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:16,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:16,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:16,254 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:16,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:40:16,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:16,315 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-02 12:40:16,317 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:16,475 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:40:16,476 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:40:16,689 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-02 12:40:16,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440074784] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:40:16,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1452753241] [2024-11-02 12:40:16,693 INFO L159 IcfgInterpreter]: Started Sifa with 29 locations of interest [2024-11-02 12:40:16,693 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:40:16,693 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:40:16,694 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:40:16,694 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:40:18,872 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 10 for LOIs [2024-11-02 12:40:18,874 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2024-11-02 12:40:18,875 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:40:31,122 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2571#(and (= (mod (* |ULTIMATE.start_main_~u~0#1| |ULTIMATE.start_main_~x~0#1|) 4294967296) (mod (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) 4294967296)) (<= 1 |#StackHeapBarrier|) (<= 2147483647 ~counter~0) (<= (+ (mod |ULTIMATE.start_main_~x~0#1| 4294967296) 1) (mod (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|) 4294967296)) (= |ULTIMATE.start_main_~v~0#1| 0))' at error location [2024-11-02 12:40:31,122 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:40:31,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:40:31,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 24 [2024-11-02 12:40:31,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687497595] [2024-11-02 12:40:31,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:40:31,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-02 12:40:31,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:31,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-02 12:40:31,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=390, Invalid=1866, Unknown=0, NotChecked=0, Total=2256 [2024-11-02 12:40:31,127 INFO L87 Difference]: Start difference. First operand 154 states and 197 transitions. Second operand has 25 states, 24 states have (on average 2.5416666666666665) internal successors, (61), 25 states have internal predecessors, (61), 11 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 11 states have call predecessors, (17), 11 states have call successors, (17) [2024-11-02 12:40:32,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:32,330 INFO L93 Difference]: Finished difference Result 324 states and 418 transitions. [2024-11-02 12:40:32,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-02 12:40:32,331 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 2.5416666666666665) internal successors, (61), 25 states have internal predecessors, (61), 11 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 11 states have call predecessors, (17), 11 states have call successors, (17) Word has length 41 [2024-11-02 12:40:32,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:32,333 INFO L225 Difference]: With dead ends: 324 [2024-11-02 12:40:32,333 INFO L226 Difference]: Without dead ends: 251 [2024-11-02 12:40:32,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 82 SyntacticMatches, 3 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1910 ImplicationChecksByTransitivity, 13.0s TimeCoverageRelationStatistics Valid=788, Invalid=4468, Unknown=0, NotChecked=0, Total=5256 [2024-11-02 12:40:32,339 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 181 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:32,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 236 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-02 12:40:32,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2024-11-02 12:40:32,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 218. [2024-11-02 12:40:32,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 161 states have (on average 1.3540372670807452) internal successors, (218), 166 states have internal predecessors, (218), 29 states have call successors, (29), 22 states have call predecessors, (29), 22 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-02 12:40:32,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 276 transitions. [2024-11-02 12:40:32,378 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 276 transitions. Word has length 41 [2024-11-02 12:40:32,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:32,379 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 276 transitions. [2024-11-02 12:40:32,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 2.5416666666666665) internal successors, (61), 25 states have internal predecessors, (61), 11 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 11 states have call predecessors, (17), 11 states have call successors, (17) [2024-11-02 12:40:32,379 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 276 transitions. [2024-11-02 12:40:32,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-02 12:40:32,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:32,380 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:32,406 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 12:40:32,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-02 12:40:32,581 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-02 12:40:32,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:32,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1979006976, now seen corresponding path program 1 times [2024-11-02 12:40:32,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:32,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184320599] [2024-11-02 12:40:32,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:32,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:32,800 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-02 12:40:32,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:32,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184320599] [2024-11-02 12:40:32,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184320599] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:32,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209958357] [2024-11-02 12:40:32,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:32,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:32,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:32,805 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:32,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef3766a9-1350-4df0-9b41-06aba1241d1c/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:40:32,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:32,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 12:40:32,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:32,964 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:40:32,964 INFO L311 TraceCheckSpWp]: Computing backward predicates...