./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/array-multidimensional/min-2-u.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_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/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_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-multidimensional/min-2-u.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/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_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/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 68785685c781649dca8a870a36ccbd5837fb99f65c0418361b1a73f7848e1bda --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:25:15,689 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:25:15,790 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Overflow-32bit-Taipan_Default.epf [2024-11-02 12:25:15,799 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:25:15,799 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:25:15,822 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:25:15,823 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:25:15,823 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:25:15,824 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:25:15,824 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:25:15,825 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:25:15,825 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:25:15,826 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:25:15,826 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:25:15,826 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:25:15,827 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:25:15,827 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:25:15,828 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:25:15,828 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:25:15,828 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:25:15,829 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:25:15,829 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:25:15,830 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:25:15,830 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:25:15,831 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:25:15,834 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:25:15,834 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:25:15,835 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:25:15,835 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:25:15,835 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:25:15,836 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:25:15,836 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:25:15,836 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-02 12:25:15,836 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-02 12:25:15,837 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:25:15,837 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:25:15,837 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:25:15,838 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:25:15,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:25:15,842 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:25:15,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:25:15,843 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:25:15,843 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:25:15,843 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:25:15,845 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:25:15,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:25:15,845 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:25:15,845 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:25:15,845 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:25:15,845 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_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/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_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/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 -> 68785685c781649dca8a870a36ccbd5837fb99f65c0418361b1a73f7848e1bda [2024-11-02 12:25:16,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:25:16,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:25:16,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:25:16,192 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:25:16,193 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:25:16,194 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/array-multidimensional/min-2-u.c Unable to find full path for "g++" [2024-11-02 12:25:18,120 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:25:18,341 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:25:18,342 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/sv-benchmarks/c/array-multidimensional/min-2-u.c [2024-11-02 12:25:18,350 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/data/d63683eb3/a36b6bf13a6f4dab8b971b4cd0f7b293/FLAG28599937b [2024-11-02 12:25:18,728 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/data/d63683eb3/a36b6bf13a6f4dab8b971b4cd0f7b293 [2024-11-02 12:25:18,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:25:18,736 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:25:18,738 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:25:18,738 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:25:18,746 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:25:18,751 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:25:18" (1/1) ... [2024-11-02 12:25:18,752 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14091061 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:18, skipping insertion in model container [2024-11-02 12:25:18,753 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:25:18" (1/1) ... [2024-11-02 12:25:18,785 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:25:19,053 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:25:19,081 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:25:19,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:25:19,136 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:25:19,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19 WrapperNode [2024-11-02 12:25:19,137 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:25:19,138 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:25:19,138 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:25:19,138 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:25:19,162 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:25:19" (1/1) ... [2024-11-02 12:25:19,174 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:25:19" (1/1) ... [2024-11-02 12:25:19,201 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 96 [2024-11-02 12:25:19,202 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:25:19,203 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:25:19,203 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:25:19,203 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:25:19,213 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19" (1/1) ... [2024-11-02 12:25:19,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19" (1/1) ... [2024-11-02 12:25:19,214 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19" (1/1) ... [2024-11-02 12:25:19,215 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19" (1/1) ... [2024-11-02 12:25:19,220 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19" (1/1) ... [2024-11-02 12:25:19,224 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19" (1/1) ... [2024-11-02 12:25:19,225 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19" (1/1) ... [2024-11-02 12:25:19,226 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19" (1/1) ... [2024-11-02 12:25:19,228 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:25:19,230 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:25:19,230 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:25:19,230 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:25:19,231 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19" (1/1) ... [2024-11-02 12:25:19,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:25:19,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:19,268 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/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:25:19,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/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:25:19,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:25:19,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:25:19,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-02 12:25:19,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-02 12:25:19,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:25:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:25:19,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-02 12:25:19,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-02 12:25:19,393 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:25:19,395 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:25:19,710 INFO L? ?]: Removed 29 outVars from TransFormulas that were not future-live. [2024-11-02 12:25:19,710 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:25:19,773 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:25:19,773 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-02 12:25:19,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:25:19 BoogieIcfgContainer [2024-11-02 12:25:19,774 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:25:19,777 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:25:19,777 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:25:19,781 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:25:19,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:25:18" (1/3) ... [2024-11-02 12:25:19,782 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42834224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:25:19, skipping insertion in model container [2024-11-02 12:25:19,782 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:19" (2/3) ... [2024-11-02 12:25:19,783 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42834224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:25:19, skipping insertion in model container [2024-11-02 12:25:19,783 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:25:19" (3/3) ... [2024-11-02 12:25:19,784 INFO L112 eAbstractionObserver]: Analyzing ICFG min-2-u.c [2024-11-02 12:25:19,804 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:25:19,805 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-02 12:25:19,869 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:25:19,876 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;@41ea402e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:25:19,877 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-02 12:25:19,880 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 31 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:19,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-02 12:25:19,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:19,886 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-02 12:25:19,886 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:19,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:19,891 INFO L85 PathProgramCache]: Analyzing trace with hash 4718190, now seen corresponding path program 1 times [2024-11-02 12:25:19,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:19,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892139935] [2024-11-02 12:25:19,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:19,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:20,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:20,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:25:20,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:20,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892139935] [2024-11-02 12:25:20,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892139935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:20,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:20,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:25:20,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043430351] [2024-11-02 12:25:20,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:20,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:25:20,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:20,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:25:20,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:25:20,141 INFO L87 Difference]: Start difference. First operand has 32 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 31 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:20,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:20,249 INFO L93 Difference]: Finished difference Result 47 states and 55 transitions. [2024-11-02 12:25:20,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:25:20,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-02 12:25:20,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:20,258 INFO L225 Difference]: With dead ends: 47 [2024-11-02 12:25:20,259 INFO L226 Difference]: Without dead ends: 40 [2024-11-02 12:25:20,262 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:25:20,265 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 5 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:20,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 33 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:25:20,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-11-02 12:25:20,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2024-11-02 12:25:20,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 28 states have (on average 1.7142857142857142) internal successors, (48), 39 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:20,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 48 transitions. [2024-11-02 12:25:20,304 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 48 transitions. Word has length 4 [2024-11-02 12:25:20,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:20,304 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 48 transitions. [2024-11-02 12:25:20,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:20,305 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 48 transitions. [2024-11-02 12:25:20,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-02 12:25:20,305 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:20,305 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-02 12:25:20,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:25:20,306 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:20,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:20,306 INFO L85 PathProgramCache]: Analyzing trace with hash 4721917, now seen corresponding path program 1 times [2024-11-02 12:25:20,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:20,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814640088] [2024-11-02 12:25:20,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:20,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:20,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:20,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:25:20,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:20,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814640088] [2024-11-02 12:25:20,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814640088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:20,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:20,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:25:20,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40375465] [2024-11-02 12:25:20,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:20,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:25:20,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:20,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:25:20,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:25:20,428 INFO L87 Difference]: Start difference. First operand 40 states and 48 transitions. Second operand has 4 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:20,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:20,503 INFO L93 Difference]: Finished difference Result 79 states and 95 transitions. [2024-11-02 12:25:20,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:25:20,504 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-02 12:25:20,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:20,505 INFO L225 Difference]: With dead ends: 79 [2024-11-02 12:25:20,505 INFO L226 Difference]: Without dead ends: 40 [2024-11-02 12:25:20,505 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:25:20,507 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 49 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:20,507 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 31 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:25:20,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-11-02 12:25:20,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2024-11-02 12:25:20,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 28 states have (on average 1.6071428571428572) internal successors, (45), 39 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:20,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 45 transitions. [2024-11-02 12:25:20,514 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 45 transitions. Word has length 4 [2024-11-02 12:25:20,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:20,514 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 45 transitions. [2024-11-02 12:25:20,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:20,515 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 45 transitions. [2024-11-02 12:25:20,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-02 12:25:20,520 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:20,520 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-02 12:25:20,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:25:20,520 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:20,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:20,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1174268982, now seen corresponding path program 1 times [2024-11-02 12:25:20,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:20,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139009978] [2024-11-02 12:25:20,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:20,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:20,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:20,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:25:20,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:20,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139009978] [2024-11-02 12:25:20,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139009978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:25:20,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097451845] [2024-11-02 12:25:20,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:20,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:20,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:20,686 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:25:20,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:25:20,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:20,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:25:20,784 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:25:20,837 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:25:20,837 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:25:20,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097451845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:20,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:25:20,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-02 12:25:20,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23315124] [2024-11-02 12:25:20,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:20,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:25:20,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:20,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:25:20,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:25:20,841 INFO L87 Difference]: Start difference. First operand 40 states and 45 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:20,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:20,957 INFO L93 Difference]: Finished difference Result 40 states and 45 transitions. [2024-11-02 12:25:20,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:25:20,961 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-02 12:25:20,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:20,962 INFO L225 Difference]: With dead ends: 40 [2024-11-02 12:25:20,962 INFO L226 Difference]: Without dead ends: 37 [2024-11-02 12:25:20,963 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:25:20,964 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 9 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:20,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 39 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:25:20,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-11-02 12:25:20,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2024-11-02 12:25:20,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 28 states have (on average 1.5) internal successors, (42), 36 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:20,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 42 transitions. [2024-11-02 12:25:20,982 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 42 transitions. Word has length 7 [2024-11-02 12:25:20,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:20,983 INFO L471 AbstractCegarLoop]: Abstraction has 37 states and 42 transitions. [2024-11-02 12:25:20,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:20,983 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 42 transitions. [2024-11-02 12:25:20,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-02 12:25:20,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:20,984 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:25:21,002 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:25:21,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:21,192 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:21,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:21,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1174265255, now seen corresponding path program 1 times [2024-11-02 12:25:21,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:21,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364157393] [2024-11-02 12:25:21,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:21,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:21,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:21,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-02 12:25:21,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:21,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364157393] [2024-11-02 12:25:21,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364157393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:21,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:21,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-02 12:25:21,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76792612] [2024-11-02 12:25:21,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:21,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:25:21,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:21,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:25:21,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:25:21,315 INFO L87 Difference]: Start difference. First operand 37 states and 42 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:21,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:21,458 INFO L93 Difference]: Finished difference Result 73 states and 83 transitions. [2024-11-02 12:25:21,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:25:21,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-02 12:25:21,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:21,459 INFO L225 Difference]: With dead ends: 73 [2024-11-02 12:25:21,459 INFO L226 Difference]: Without dead ends: 67 [2024-11-02 12:25:21,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:25:21,461 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 16 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:21,461 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 24 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:25:21,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-02 12:25:21,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 64. [2024-11-02 12:25:21,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 55 states have (on average 1.4) internal successors, (77), 63 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:21,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 77 transitions. [2024-11-02 12:25:21,484 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 77 transitions. Word has length 7 [2024-11-02 12:25:21,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:21,484 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 77 transitions. [2024-11-02 12:25:21,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:21,484 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 77 transitions. [2024-11-02 12:25:21,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-02 12:25:21,485 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:21,485 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-02 12:25:21,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:25:21,485 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:21,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:21,487 INFO L85 PathProgramCache]: Analyzing trace with hash -2042600020, now seen corresponding path program 1 times [2024-11-02 12:25:21,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:21,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322072506] [2024-11-02 12:25:21,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:21,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:21,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:21,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:25:21,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:21,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322072506] [2024-11-02 12:25:21,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322072506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:25:21,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219250637] [2024-11-02 12:25:21,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:21,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:21,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:21,573 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:25:21,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:25:21,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:21,643 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:25:21,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:25:21,671 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:25:21,671 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:25:21,711 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:25:21,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219250637] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:25:21,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [274815447] [2024-11-02 12:25:21,746 INFO L159 IcfgInterpreter]: Started Sifa with 6 locations of interest [2024-11-02 12:25:21,747 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:25:21,752 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:25:21,760 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:25:21,761 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:25:22,601 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:25:22,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [274815447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:22,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:25:22,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3, 3] total 9 [2024-11-02 12:25:22,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86043758] [2024-11-02 12:25:22,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:22,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:25:22,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:22,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:25:22,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-02 12:25:22,863 INFO L87 Difference]: Start difference. First operand 64 states and 77 transitions. Second operand has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:23,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:23,288 INFO L93 Difference]: Finished difference Result 107 states and 127 transitions. [2024-11-02 12:25:23,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:25:23,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-02 12:25:23,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:23,290 INFO L225 Difference]: With dead ends: 107 [2024-11-02 12:25:23,290 INFO L226 Difference]: Without dead ends: 64 [2024-11-02 12:25:23,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:25:23,292 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 5 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:23,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 28 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:25:23,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2024-11-02 12:25:23,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 62. [2024-11-02 12:25:23,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 53 states have (on average 1.3773584905660377) internal successors, (73), 61 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:23,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 73 transitions. [2024-11-02 12:25:23,309 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 73 transitions. Word has length 8 [2024-11-02 12:25:23,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:23,309 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 73 transitions. [2024-11-02 12:25:23,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:23,309 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 73 transitions. [2024-11-02 12:25:23,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-02 12:25:23,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:23,314 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-02 12:25:23,334 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 12:25:23,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:23,515 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:23,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:23,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1218978176, now seen corresponding path program 1 times [2024-11-02 12:25:23,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:23,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732704292] [2024-11-02 12:25:23,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:23,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:23,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:23,699 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:25:23,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:23,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732704292] [2024-11-02 12:25:23,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732704292] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:25:23,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849490635] [2024-11-02 12:25:23,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:23,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:23,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:23,702 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:25:23,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:25:23,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:23,765 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-02 12:25:23,766 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:25:23,823 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:25:23,823 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:25:23,868 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:25:23,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849490635] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:25:23,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1039501758] [2024-11-02 12:25:23,872 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2024-11-02 12:25:23,873 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:25:23,873 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:25:23,873 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:25:23,874 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:25:24,445 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:25:24,578 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '862#true' at error location [2024-11-02 12:25:24,578 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:25:24,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:25:24,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 4, 4] total 9 [2024-11-02 12:25:24,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685792107] [2024-11-02 12:25:24,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:25:24,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-02 12:25:24,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:24,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-02 12:25:24,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-02 12:25:24,582 INFO L87 Difference]: Start difference. First operand 62 states and 73 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:25,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:25,106 INFO L93 Difference]: Finished difference Result 161 states and 211 transitions. [2024-11-02 12:25:25,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-02 12:25:25,106 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-02 12:25:25,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:25,107 INFO L225 Difference]: With dead ends: 161 [2024-11-02 12:25:25,108 INFO L226 Difference]: Without dead ends: 105 [2024-11-02 12:25:25,108 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=147, Invalid=405, Unknown=0, NotChecked=0, Total=552 [2024-11-02 12:25:25,109 INFO L432 NwaCegarLoop]: 0 mSDtfsCounter, 240 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:25,110 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 0 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:25:25,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2024-11-02 12:25:25,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2024-11-02 12:25:25,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 97 states have (on average 1.2164948453608246) internal successors, (118), 102 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:25,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 118 transitions. [2024-11-02 12:25:25,136 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 118 transitions. Word has length 14 [2024-11-02 12:25:25,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:25,136 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 118 transitions. [2024-11-02 12:25:25,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:25,136 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 118 transitions. [2024-11-02 12:25:25,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-02 12:25:25,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:25,138 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 6, 2, 1, 1, 1, 1, 1] [2024-11-02 12:25:25,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-02 12:25:25,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-02 12:25:25,338 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:25,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:25,339 INFO L85 PathProgramCache]: Analyzing trace with hash 802005643, now seen corresponding path program 1 times [2024-11-02 12:25:25,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:25,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263861761] [2024-11-02 12:25:25,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:25,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:25,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:25,444 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-02 12:25:25,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:25,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263861761] [2024-11-02 12:25:25,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263861761] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:25:25,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910045935] [2024-11-02 12:25:25,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:25,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:25,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:25,448 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:25:25,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:25:25,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:25,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-02 12:25:25,520 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:25:25,639 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 40 proven. 22 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:25:25,640 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:25:25,748 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 40 proven. 22 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:25:25,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910045935] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:25:25,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [806532339] [2024-11-02 12:25:25,751 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2024-11-02 12:25:25,751 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:25:25,751 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:25:25,751 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:25:25,752 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:25:26,203 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:25:26,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [806532339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:26,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:25:26,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [2, 7, 7] total 20 [2024-11-02 12:25:26,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882150041] [2024-11-02 12:25:26,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:26,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:25:26,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:26,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:25:26,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=295, Unknown=0, NotChecked=0, Total=420 [2024-11-02 12:25:26,400 INFO L87 Difference]: Start difference. First operand 103 states and 118 transitions. Second operand has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:26,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:26,608 INFO L93 Difference]: Finished difference Result 103 states and 118 transitions. [2024-11-02 12:25:26,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:25:26,609 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2024-11-02 12:25:26,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:26,611 INFO L225 Difference]: With dead ends: 103 [2024-11-02 12:25:26,612 INFO L226 Difference]: Without dead ends: 102 [2024-11-02 12:25:26,612 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=149, Invalid=357, Unknown=0, NotChecked=0, Total=506 [2024-11-02 12:25:26,613 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 7 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:26,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 32 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:25:26,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-11-02 12:25:26,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2024-11-02 12:25:26,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 97 states have (on average 1.1958762886597938) internal successors, (116), 101 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:26,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 116 transitions. [2024-11-02 12:25:26,630 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 116 transitions. Word has length 27 [2024-11-02 12:25:26,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:26,630 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 116 transitions. [2024-11-02 12:25:26,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:26,631 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 116 transitions. [2024-11-02 12:25:26,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-02 12:25:26,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:26,632 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:25:26,653 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 12:25:26,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:26,833 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:26,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:26,834 INFO L85 PathProgramCache]: Analyzing trace with hash 327416920, now seen corresponding path program 1 times [2024-11-02 12:25:26,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:26,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905737489] [2024-11-02 12:25:26,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:26,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:26,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:26,904 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-02 12:25:26,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:26,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905737489] [2024-11-02 12:25:26,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905737489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:25:26,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167787167] [2024-11-02 12:25:26,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:26,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:26,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:26,908 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:25:26,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 12:25:26,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:26,979 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-02 12:25:26,982 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:25:27,111 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:25:27,112 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:25:27,233 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:25:27,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167787167] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:25:27,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1020907098] [2024-11-02 12:25:27,236 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2024-11-02 12:25:27,236 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:25:27,237 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:25:27,237 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:25:27,237 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:25:27,875 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:25:28,228 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1961#(and (= |ULTIMATE.start_main_~i~0#1| 0) (<= 1 |ULTIMATE.start_main_~n~0#1|))' at error location [2024-11-02 12:25:28,228 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:25:28,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:25:28,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 7, 7] total 15 [2024-11-02 12:25:28,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317641279] [2024-11-02 12:25:28,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:25:28,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-02 12:25:28,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:28,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-02 12:25:28,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=430, Unknown=0, NotChecked=0, Total=552 [2024-11-02 12:25:28,230 INFO L87 Difference]: Start difference. First operand 102 states and 116 transitions. Second operand has 16 states, 16 states have (on average 3.375) internal successors, (54), 15 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:28,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:28,673 INFO L93 Difference]: Finished difference Result 295 states and 384 transitions. [2024-11-02 12:25:28,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-02 12:25:28,674 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.375) internal successors, (54), 15 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2024-11-02 12:25:28,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:28,675 INFO L225 Difference]: With dead ends: 295 [2024-11-02 12:25:28,675 INFO L226 Difference]: Without dead ends: 208 [2024-11-02 12:25:28,676 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 311 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=297, Invalid=893, Unknown=0, NotChecked=0, Total=1190 [2024-11-02 12:25:28,677 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 215 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:28,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 46 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:25:28,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-02 12:25:28,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2024-11-02 12:25:28,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 205 states have (on average 1.053658536585366) internal successors, (216), 207 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:28,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 216 transitions. [2024-11-02 12:25:28,712 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 216 transitions. Word has length 28 [2024-11-02 12:25:28,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:28,712 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 216 transitions. [2024-11-02 12:25:28,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.375) internal successors, (54), 15 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:28,713 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 216 transitions. [2024-11-02 12:25:28,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-02 12:25:28,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:28,715 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 2, 2, 2, 1, 1, 1] [2024-11-02 12:25:28,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-02 12:25:28,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-02 12:25:28,919 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:28,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:28,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1357355875, now seen corresponding path program 1 times [2024-11-02 12:25:28,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:28,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055337823] [2024-11-02 12:25:28,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:28,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:28,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:29,102 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-11-02 12:25:29,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:29,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055337823] [2024-11-02 12:25:29,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055337823] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:25:29,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649190608] [2024-11-02 12:25:29,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:29,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:29,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:29,107 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:25:29,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-02 12:25:29,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:29,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-02 12:25:29,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:25:29,498 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 322 proven. 145 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-02 12:25:29,499 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:25:29,790 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 322 proven. 145 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-02 12:25:29,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649190608] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:25:29,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [4633672] [2024-11-02 12:25:29,792 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2024-11-02 12:25:29,792 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:25:29,792 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:25:29,793 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:25:29,793 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:25:30,182 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:25:30,535 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3104#(and (= |ULTIMATE.start_main_~m~0#1| 1000) (= |ULTIMATE.start_main_~#A~0#1.offset| 0) (= |ULTIMATE.start_main_~n~0#1| 1500))' at error location [2024-11-02 12:25:30,536 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:25:30,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:25:30,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 13, 13] total 27 [2024-11-02 12:25:30,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738748867] [2024-11-02 12:25:30,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:25:30,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-02 12:25:30,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:30,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-02 12:25:30,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=336, Invalid=720, Unknown=0, NotChecked=0, Total=1056 [2024-11-02 12:25:30,542 INFO L87 Difference]: Start difference. First operand 208 states and 216 transitions. Second operand has 28 states, 28 states have (on average 3.1785714285714284) internal successors, (89), 27 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:33,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:33,330 INFO L93 Difference]: Finished difference Result 809 states and 940 transitions. [2024-11-02 12:25:33,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-02 12:25:33,331 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 3.1785714285714284) internal successors, (89), 27 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 69 [2024-11-02 12:25:33,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:33,333 INFO L225 Difference]: With dead ends: 809 [2024-11-02 12:25:33,334 INFO L226 Difference]: Without dead ends: 634 [2024-11-02 12:25:33,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2547 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=2539, Invalid=5471, Unknown=0, NotChecked=0, Total=8010 [2024-11-02 12:25:33,338 INFO L432 NwaCegarLoop]: 3 mSDtfsCounter, 1600 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 470 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1600 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 470 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:33,339 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1600 Valid, 18 Invalid, 794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [470 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 12:25:33,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2024-11-02 12:25:33,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 634. [2024-11-02 12:25:33,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 631 states have (on average 1.0237717908082409) internal successors, (646), 633 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:33,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 646 transitions. [2024-11-02 12:25:33,397 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 646 transitions. Word has length 69 [2024-11-02 12:25:33,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:33,398 INFO L471 AbstractCegarLoop]: Abstraction has 634 states and 646 transitions. [2024-11-02 12:25:33,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.1785714285714284) internal successors, (89), 27 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:33,398 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 646 transitions. [2024-11-02 12:25:33,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-02 12:25:33,406 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:33,406 INFO L215 NwaCegarLoop]: trace histogram [66, 66, 66, 3, 3, 3, 2, 1, 1] [2024-11-02 12:25:33,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-02 12:25:33,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-02 12:25:33,610 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:33,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:33,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1662569946, now seen corresponding path program 2 times [2024-11-02 12:25:33,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:33,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518241659] [2024-11-02 12:25:33,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:33,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:33,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:34,068 INFO L134 CoverageAnalysis]: Checked inductivity of 6645 backedges. 0 proven. 2998 refuted. 0 times theorem prover too weak. 3647 trivial. 0 not checked. [2024-11-02 12:25:34,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:34,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518241659] [2024-11-02 12:25:34,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518241659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:25:34,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6970949] [2024-11-02 12:25:34,069 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-02 12:25:34,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:34,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:34,072 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:25:34,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-02 12:25:34,202 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-02 12:25:34,202 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-02 12:25:34,203 INFO L255 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:25:34,208 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:25:34,570 INFO L134 CoverageAnalysis]: Checked inductivity of 6645 backedges. 0 proven. 2998 refuted. 0 times theorem prover too weak. 3647 trivial. 0 not checked. [2024-11-02 12:25:34,570 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:25:34,858 INFO L134 CoverageAnalysis]: Checked inductivity of 6645 backedges. 0 proven. 2998 refuted. 0 times theorem prover too weak. 3647 trivial. 0 not checked. [2024-11-02 12:25:34,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6970949] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:25:34,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [723747422] [2024-11-02 12:25:34,861 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2024-11-02 12:25:34,861 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:25:34,861 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:25:34,861 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:25:34,862 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:25:35,235 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:25:35,376 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6424#(and (= |ULTIMATE.start_main_~m~0#1| 1000) (= |ULTIMATE.start_main_~#A~0#1.offset| 0) (= |ULTIMATE.start_main_~n~0#1| 1500))' at error location [2024-11-02 12:25:35,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:25:35,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:25:35,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2024-11-02 12:25:35,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692498974] [2024-11-02 12:25:35,377 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:25:35,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:25:35,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:35,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:25:35,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-02 12:25:35,379 INFO L87 Difference]: Start difference. First operand 634 states and 646 transitions. Second operand has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:35,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:35,513 INFO L93 Difference]: Finished difference Result 634 states and 646 transitions. [2024-11-02 12:25:35,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:25:35,514 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 211 [2024-11-02 12:25:35,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:35,517 INFO L225 Difference]: With dead ends: 634 [2024-11-02 12:25:35,517 INFO L226 Difference]: Without dead ends: 633 [2024-11-02 12:25:35,518 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2024-11-02 12:25:35,520 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 24 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:35,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 28 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:25:35,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2024-11-02 12:25:35,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 494. [2024-11-02 12:25:35,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 492 states have (on average 1.0223577235772359) internal successors, (503), 493 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:35,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 503 transitions. [2024-11-02 12:25:35,562 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 503 transitions. Word has length 211 [2024-11-02 12:25:35,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:35,563 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 503 transitions. [2024-11-02 12:25:35,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:35,563 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 503 transitions. [2024-11-02 12:25:35,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-11-02 12:25:35,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:35,568 INFO L215 NwaCegarLoop]: trace histogram [66, 66, 66, 22, 22, 22, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:25:35,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-02 12:25:35,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:35,769 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2024-11-02 12:25:35,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:35,769 INFO L85 PathProgramCache]: Analyzing trace with hash -371703746, now seen corresponding path program 1 times [2024-11-02 12:25:35,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:35,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395465046] [2024-11-02 12:25:35,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:35,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:35,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:36,257 INFO L134 CoverageAnalysis]: Checked inductivity of 7361 backedges. 0 proven. 2998 refuted. 0 times theorem prover too weak. 4363 trivial. 0 not checked. [2024-11-02 12:25:36,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:36,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395465046] [2024-11-02 12:25:36,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395465046] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:25:36,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544081233] [2024-11-02 12:25:36,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:36,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:36,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:36,260 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:25:36,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-02 12:25:36,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:36,505 INFO L255 TraceCheckSpWp]: Trace formula consists of 712 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-02 12:25:36,513 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:25:37,218 INFO L134 CoverageAnalysis]: Checked inductivity of 7361 backedges. 1 proven. 715 refuted. 0 times theorem prover too weak. 6645 trivial. 0 not checked. [2024-11-02 12:25:37,218 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:25:38,187 INFO L134 CoverageAnalysis]: Checked inductivity of 7361 backedges. 1 proven. 715 refuted. 0 times theorem prover too weak. 6645 trivial. 0 not checked. [2024-11-02 12:25:38,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544081233] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:25:38,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [836129437] [2024-11-02 12:25:38,193 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2024-11-02 12:25:38,193 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:25:38,194 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:25:38,194 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:25:38,194 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:25:38,228 FATAL L? ?]: Ignoring exception! java.lang.IllegalStateException: "Dag" had a cycle: 0 ε 1 ※75 $Ultimate##0 2 ∅ 3 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(10, 2);call #Ultimate.allocInit(12, 3);assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet4#1, main_#t~mem5#1, main_#t~mem6#1, main_#t~mem7#1, main_#t~mem8#1, main_~i~0#1, main_~j~0#1, main_~m~0#1, main_~n~0#1, main_~#A~0#1.base, main_~#A~0#1.offset, main_~min~0#1;havoc main_~i~0#1;havoc main_~j~0#1;main_~m~0#1 := 1000;main_~n~0#1 := 1500;call main_~#A~0#1.base, main_~#A~0#1.offset := #Ultimate.allocOnStack(4 * main_~n~0#1 * main_~n~0#1 % 4294967296);havoc main_~min~0#1;main_~i~0#1 := 0;main_~j~0#1 := 0; 4 ε 5 ※77 null 6 assume !!(main_~i~0#1 < main_~m~0#1);main_~j~0#1 := 0; 7 ※70 L25-2 8 assume !!(main_~i~0#1 < main_~m~0#1);main_~j~0#1 := 0; 9 BeginParallelComposition{ParallelCodeBlock0: assume !(main_~i~0#1 < main_~m~0#1);ParallelCodeBlock1: assume !true;}EndParallelCompositionmain_~i~0#1 := 0;main_~j~0#1 := 0;call main_#t~mem5#1 := read~int(main_~#A~0#1.base, main_~#A~0#1.offset, 4);main_~min~0#1 := main_#t~mem5#1;havoc main_#t~mem5#1; 10 ※63 ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW 11 ※64 L44 12 ※65 L29 13 ※66 L29-1 14 ※67 L31 15 ※68 L38-2 16 ※69 L27-2 17 ※71 L40-3 18 ※72 L40-2 19 ※73 L46 20 ※74 L27-3 21 ※76 L41-2 22 [((assume !!(main_~j~0#1 < main_~n~0#1);havoc main_#t~nondet4#1;assume -2147483648 <= main_#t~nondet4#1 && main_#t~nondet4#1 <= 2147483647;call write~int(main_#t~nondet4#1, main_~#A~0#1.base, main_~#A~0#1.offset + main_~i~0#1 * (4 * main_~n~0#1) + 4 * main_~j~0#1, 4);havoc main_#t~nondet4#1;·assume 1 + main_~j~0#1 >= -2147483648;)·assume 1 + main_~j~0#1 <= 2147483647;main_~j~0#1 := 1 + main_~j~0#1;)]* 23 assume 1 + main_~i~0#1 <= 2147483647;main_~i~0#1 := 1 + main_~i~0#1; 24 [((assume !!(main_~j~0#1 < main_~n~0#1);havoc main_#t~nondet4#1;assume -2147483648 <= main_#t~nondet4#1 && main_#t~nondet4#1 <= 2147483647;call write~int(main_#t~nondet4#1, main_~#A~0#1.base, main_~#A~0#1.offset + main_~i~0#1 * (4 * main_~n~0#1) + 4 * main_~j~0#1, 4);havoc main_#t~nondet4#1;·assume 1 + main_~j~0#1 >= -2147483648;)·assume 1 + main_~j~0#1 <= 2147483647;main_~j~0#1 := 1 + main_~j~0#1;)]* 25 assume !!(main_~i~0#1 < main_~n~0#1);main_~j~0#1 := 0; 26 assume !(1 + main_~i~0#1 <= 2147483647); 27 assume 1 + main_~j~0#1 >= -2147483648; 28 assume !!(main_~j~0#1 < main_~n~0#1);havoc main_#t~nondet4#1;assume -2147483648 <= main_#t~nondet4#1 && main_#t~nondet4#1 <= 2147483647;call write~int(main_#t~nondet4#1, main_~#A~0#1.base, main_~#A~0#1.offset + main_~i~0#1 * (4 * main_~n~0#1) + 4 * main_~j~0#1, 4);havoc main_#t~nondet4#1; 29 assume 1 + main_~j~0#1 >= -2147483648; 30 assume 1 + main_~i~0#1 >= -2147483648; 31 assume 1 + main_~i~0#1 <= 2147483647;main_~i~0#1 := 1 + main_~i~0#1; 32 BeginParallelComposition{ParallelCodeBlock0: assume !(main_~j~0#1 < main_~n~0#1);ParallelCodeBlock1: assume !true;}EndParallelComposition 33 assume 1 + main_~j~0#1 <= 2147483647;main_~j~0#1 := 1 + main_~j~0#1; 34 assume !!(main_~i~0#1 < main_~n~0#1);main_~j~0#1 := 0; 35 [((assume 1 + main_~i~0#1 <= 2147483647;main_~i~0#1 := 1 + main_~i~0#1;·assume !!(main_~i~0#1 < main_~n~0#1);main_~j~0#1 := 0;)·(BeginParallelComposition{ParallelCodeBlock0: assume !(main_~j~0#1 < main_~n~0#1);ParallelCodeBlock1: assume !true;}EndParallelComposition·assume 1 + main_~i~0#1 >= -2147483648;))]* 36 [((assume 1 + main_~i~0#1 <= 2147483647;main_~i~0#1 := 1 + main_~i~0#1;·assume !!(main_~i~0#1 < main_~n~0#1);main_~j~0#1 := 0;)·(BeginParallelComposition{ParallelCodeBlock0: assume !(main_~j~0#1 < main_~n~0#1);ParallelCodeBlock1: assume !true;}EndParallelComposition·assume 1 + main_~i~0#1 >= -2147483648;))]* 37 [((assume 1 + main_~i~0#1 >= -2147483648;·assume 1 + main_~i~0#1 <= 2147483647;main_~i~0#1 := 1 + main_~i~0#1;)·((assume !!(main_~i~0#1 < main_~m~0#1);main_~j~0#1 := 0;·[((assume !!(main_~j~0#1 < main_~n~0#1);havoc main_#t~nondet4#1;assume -2147483648 <= main_#t~nondet4#1 && main_#t~nondet4#1 <= 2147483647;call write~int(main_#t~nondet4#1, main_~#A~0#1.base, main_~#A~0#1.offset + main_~i~0#1 * (4 * main_~n~0#1) + 4 * main_~j~0#1, 4);havoc main_#t~nondet4#1;·assume 1 + main_~j~0#1 >= -2147483648;)·assume 1 + main_~j~0#1 <= 2147483647;main_~j~0#1 := 1 + main_~j~0#1;)]* )·BeginParallelComposition{ParallelCodeBlock0: assume !(main_~j~0#1 < main_~n~0#1);ParallelCodeBlock1: assume !true;}EndParallelComposition))]* 38 [{((assume 1 + main_~j~0#1 >= -2147483648;·assume 1 + main_~j~0#1 <= 2147483647;main_~j~0#1 := 1 + main_~j~0#1;)·assume !!(main_~j~0#1 < main_~n~0#1);call main_#t~mem6#1 := read~int(main_~#A~0#1.base, main_~#A~0#1.offset + main_~i~0#1 * (4 * main_~n~0#1) + 4 * main_~j~0#1, 4);BeginParallelComposition{ParallelCodeBlock0: assume main_#t~mem6#1 < main_~min~0#1;havoc main_#t~mem6#1;call main_#t~mem7#1 := read~int(main_~#A~0#1.base, main_~#A~0#1.offset + main_~i~0#1 * (4 * main_~n~0#1) + 4 * main_~j~0#1, 4);main_~min~0#1 := main_#t~mem7#1;havoc main_#t~mem7#1;ParallelCodeBlock1: assume !(main_#t~mem6#1 < main_~min~0#1);havoc main_#t~mem6#1;}EndParallelComposition) ∪ ((((assume 1 + main_~j~0#1 >= -2147483648;·assume 1 + main_~j~0#1 <= 2147483647;main_~j~0#1 := 1 + main_~j~0#1;)·(BeginParallelComposition{ParallelCodeBlock0: assume !(main_~j~0#1 < main_~n~0#1);ParallelCodeBlock1: assume !true;}EndParallelComposition·assume 1 + main_~i~0#1 >= -2147483648;))·[((assume 1 + main_~i~0#1 <= 2147483647;main_~i~0#1 := 1 + main_~i~0#1;·assume !!(main_~i~0#1 < main_~n~0#1);main_~j~0#1 := 0;)·(BeginParallelComposition{ParallelCodeBlock0: assume !(main_~j~0#1 < main_~n~0#1);ParallelCodeBlock1: assume !true;}EndParallelComposition·assume 1 + main_~i~0#1 >= -2147483648;))]* )·((assume 1 + main_~i~0#1 <= 2147483647;main_~i~0#1 := 1 + main_~i~0#1;·assume !!(main_~i~0#1 < main_~n~0#1);main_~j~0#1 := 0;)·assume !!(main_~j~0#1 < main_~n~0#1);call main_#t~mem6#1 := read~int(main_~#A~0#1.base, main_~#A~0#1.offset + main_~i~0#1 * (4 * main_~n~0#1) + 4 * main_~j~0#1, 4);BeginParallelComposition{ParallelCodeBlock0: assume main_#t~mem6#1 < main_~min~0#1;havoc main_#t~mem6#1;call main_#t~mem7#1 := read~int(main_~#A~0#1.base, main_~#A~0#1.offset + main_~i~0#1 * (4 * main_~n~0#1) + 4 * main_~j~0#1, 4);main_~min~0#1 := main_#t~mem7#1;havoc main_#t~mem7#1;ParallelCodeBlock1: assume !(main_#t~mem6#1 < main_~min~0#1);havoc main_#t~mem6#1;}EndParallelComposition))}]* 39 BeginParallelComposition{ParallelCodeBlock0: assume !(main_~j~0#1 < main_~n~0#1);ParallelCodeBlock1: assume !true;}EndParallelComposition 40 assume !!(main_~j~0#1 < main_~n~0#1);call main_#t~mem6#1 := read~int(main_~#A~0#1.base, main_~#A~0#1.offset + main_~i~0#1 * (4 * main_~n~0#1) + 4 * main_~j~0#1, 4);BeginParallelComposition{ParallelCodeBlock0: assume main_#t~mem6#1 < main_~min~0#1;havoc main_#t~mem6#1;call main_#t~mem7#1 := read~int(main_~#A~0#1.base, main_~#A~0#1.offset + main_~i~0#1 * (4 * main_~n~0#1) + 4 * main_~j~0#1, 4);main_~min~0#1 := main_#t~mem7#1;havoc main_#t~mem7#1;ParallelCodeBlock1: assume !(main_#t~mem6#1 < main_~min~0#1);havoc main_#t~mem6#1;}EndParallelComposition 41 BeginParallelComposition{ParallelCodeBlock0: assume !(main_~j~0#1 < main_~n~0#1);ParallelCodeBlock1: assume !true;}EndParallelComposition 42 BeginParallelComposition{ParallelCodeBlock0: assume !(main_~j~0#1 < main_~n~0#1);ParallelCodeBlock1: assume !true;}EndParallelComposition 43 BeginParallelComposition{ParallelCodeBlock0: assume !(main_~i~0#1 < main_~m~0#1);ParallelCodeBlock1: assume !true;}EndParallelCompositionmain_~i~0#1 := 0;main_~j~0#1 := 0;call main_#t~mem5#1 := read~int(main_~#A~0#1.base, main_~#A~0#1.offset, 4);main_~min~0#1 := main_#t~mem5#1;havoc main_#t~mem5#1; 44 assume 1 + main_~i~0#1 >= -2147483648; 45 assume 1 + main_~i~0#1 >= -2147483648; 46 assume 1 + main_~i~0#1 <= 2147483647;main_~i~0#1 := 1 + main_~i~0#1; 47 assume !!(main_~i~0#1 < main_~n~0#1);main_~j~0#1 := 0; # 0 1 forward 0 2 forward 0 3 forward 1 0 backward 1 4 forward 2 0 backward 2 5 forward 3 0 backward 3 6 forward 3 7 forward 3 8 forward 3 9 forward 4 10 backward 4 11 backward 4 12 backward 4 13 backward 4 14 backward 4 15 backward 4 16 backward 4 7 backward 4 17 backward 4 18 backward 4 19 backward 4 20 backward 4 1 backward 4 21 backward 4 5 backward 5 2 backward 5 4 forward 6 3 backward 6 22 forward 7 3 backward 7 23 backward 7 4 forward 8 3 backward 8 23 backward 8 24 forward 9 3 backward 9 23 backward 9 25 forward 9 15 forward 10 26 backward 10 4 forward 11 27 backward 11 4 forward 12 28 backward 12 4 forward 13 29 backward 13 4 forward 14 30 backward 14 4 forward 15 31 backward 15 9 backward 15 4 forward 16 24 backward 16 4 forward 17 32 backward 17 4 forward 18 33 backward 18 33 backward 18 25 backward 18 33 backward 18 33 backward 18 25 backward 18 34 backward 18 4 forward 19 35 backward 19 36 backward 19 4 forward 20 37 backward 20 4 forward 21 38 backward 21 4 forward 22 6 backward 22 39 forward 23 30 backward 23 7 forward 23 8 forward 23 9 forward 24 8 backward 24 16 forward 24 28 forward 25 9 backward 25 32 forward 25 18 forward 25 40 forward 25 41 forward 25 32 forward 25 18 forward 26 35 backward 26 36 backward 26 10 forward 27 38 backward 27 11 forward 27 33 forward 28 24 backward 28 12 forward 28 29 forward 29 28 backward 29 13 forward 30 37 backward 30 14 forward 30 23 forward 31 35 backward 31 36 backward 31 15 forward 31 34 forward 32 33 backward 32 33 backward 32 25 backward 32 33 backward 32 33 backward 32 25 backward 32 34 backward 32 34 backward 32 17 forward 33 27 backward 33 42 forward 33 32 forward 33 18 forward 33 32 forward 33 18 forward 33 32 forward 33 18 forward 33 32 forward 33 18 forward 34 31 backward 34 43 backward 34 32 forward 34 32 forward 34 18 forward 34 40 forward 34 41 forward 35 44 backward 35 26 forward 35 19 forward 35 31 forward 36 45 backward 36 26 forward 36 19 forward 36 31 forward 36 46 forward 37 39 backward 37 20 forward 37 30 forward 38 40 backward 38 21 forward 38 27 forward 39 22 backward 39 37 forward 40 47 backward 40 25 backward 40 34 backward 40 38 forward 41 25 backward 41 34 backward 41 45 forward 42 33 backward 42 44 forward 43 23 backward 43 3 backward 43 15 forward 43 25 forward 43 34 forward 44 42 backward 44 35 forward 45 41 backward 45 36 forward 46 36 backward 46 47 forward 47 46 backward 47 40 forward at de.uni_freiburg.informatik.ultimate.lib.sifa.TopsortCache.lambda$2(TopsortCache.java:53) at java.base/java.util.Optional.orElseThrow(Optional.java:408) at de.uni_freiburg.informatik.ultimate.lib.sifa.TopsortCache.compute(TopsortCache.java:53) at java.base/java.util.Map.computeIfAbsent(Map.java:1003) at de.uni_freiburg.informatik.ultimate.lib.sifa.TopsortCache.topsort(TopsortCache.java:46) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.interpret(DagInterpreter.java:113) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpretLoisInProcedure(IcfgInterpreter.java:136) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpret(IcfgInterpreter.java:127) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:102) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-02 12:25:38,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:25:38,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 25, 25] total 51 [2024-11-02 12:25:38,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962078589] [2024-11-02 12:25:38,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:25:38,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-02 12:25:38,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:38,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-02 12:25:38,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1183, Invalid=1469, Unknown=0, NotChecked=0, Total=2652 [2024-11-02 12:25:38,245 INFO L87 Difference]: Start difference. First operand 494 states and 503 transitions. Second operand has 52 states, 52 states have (on average 3.3076923076923075) internal successors, (172), 51 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:43,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:43,207 INFO L93 Difference]: Finished difference Result 1629 states and 1842 transitions. [2024-11-02 12:25:43,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-02 12:25:43,208 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 52 states have (on average 3.3076923076923075) internal successors, (172), 51 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 282 [2024-11-02 12:25:43,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:43,209 INFO L225 Difference]: With dead ends: 1629 [2024-11-02 12:25:43,209 INFO L226 Difference]: Without dead ends: 0 [2024-11-02 12:25:43,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5428 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=7152, Invalid=14018, Unknown=0, NotChecked=0, Total=21170 [2024-11-02 12:25:43,216 INFO L432 NwaCegarLoop]: 0 mSDtfsCounter, 1661 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 347 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1661 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 347 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:43,216 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1661 Valid, 0 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [347 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-02 12:25:43,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-02 12:25:43,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-02 12:25:43,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:43,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-02 12:25:43,218 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 282 [2024-11-02 12:25:43,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:43,219 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-02 12:25:43,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 3.3076923076923075) internal successors, (172), 51 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:25:43,219 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-02 12:25:43,219 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-02 12:25:43,222 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 12 remaining) [2024-11-02 12:25:43,223 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 12 remaining) [2024-11-02 12:25:43,223 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 12 remaining) [2024-11-02 12:25:43,223 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 12 remaining) [2024-11-02 12:25:43,223 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 12 remaining) [2024-11-02 12:25:43,224 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 12 remaining) [2024-11-02 12:25:43,224 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 12 remaining) [2024-11-02 12:25:43,224 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 12 remaining) [2024-11-02 12:25:43,224 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 12 remaining) [2024-11-02 12:25:43,225 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 12 remaining) [2024-11-02 12:25:43,225 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 12 remaining) [2024-11-02 12:25:43,225 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 12 remaining) [2024-11-02 12:25:43,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-02 12:25:43,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bb16a8-edbc-425b-aa9c-f6b7523d16a2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-02 12:25:43,429 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:25:43,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.