./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/ps6-ll_unwindbound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc 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_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/ps6-ll_unwindbound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh --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 5bfe5681b6d73d5859a119345279b9da165675f4eb4d814fdf24f92881f7a27f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:58:40,674 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:58:40,744 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-12-02 18:58:40,750 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:58:40,751 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:58:40,774 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:58:40,775 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:58:40,775 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:58:40,776 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:58:40,776 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:58:40,777 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:58:40,777 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:58:40,778 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:58:40,778 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:58:40,779 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:58:40,779 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:58:40,780 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:58:40,780 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:58:40,781 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:58:40,781 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:58:40,782 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:58:40,782 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:58:40,783 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:58:40,783 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:58:40,784 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 18:58:40,784 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:58:40,785 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 18:58:40,785 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:58:40,786 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:58:40,786 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:58:40,786 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:58:40,787 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-02 18:58:40,787 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-02 18:58:40,788 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 18:58:40,788 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:58:40,789 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:58:40,789 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:58:40,789 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:58:40,790 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:58:40,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:58:40,791 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:58:40,791 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:58:40,791 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:58:40,791 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:58:40,792 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:58:40,792 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:58:40,792 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:58:40,792 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:58:40,792 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:58:40,793 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_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/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_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh 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 -> 5bfe5681b6d73d5859a119345279b9da165675f4eb4d814fdf24f92881f7a27f [2023-12-02 18:58:41,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:58:41,040 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:58:41,043 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:58:41,044 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:58:41,044 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:58:41,045 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/nla-digbench-scaling/ps6-ll_unwindbound50.c [2023-12-02 18:58:43,864 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:58:44,020 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:58:44,021 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/sv-benchmarks/c/nla-digbench-scaling/ps6-ll_unwindbound50.c [2023-12-02 18:58:44,027 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/data/35da2b532/d0772274171a4d7d9292c58933897949/FLAGad3001b7d [2023-12-02 18:58:44,038 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/data/35da2b532/d0772274171a4d7d9292c58933897949 [2023-12-02 18:58:44,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:58:44,042 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:58:44,043 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:58:44,044 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:58:44,048 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:58:44,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b926a3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44, skipping insertion in model container [2023-12-02 18:58:44,050 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,067 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:58:44,224 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:58:44,235 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:58:44,260 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:58:44,274 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:58:44,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44 WrapperNode [2023-12-02 18:58:44,275 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:58:44,277 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:58:44,277 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:58:44,277 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:58:44,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,292 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,324 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 153 [2023-12-02 18:58:44,325 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:58:44,325 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:58:44,326 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:58:44,326 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:58:44,335 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,338 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,338 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,345 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,350 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,356 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:58:44,357 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:58:44,357 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:58:44,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:58:44,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (1/1) ... [2023-12-02 18:58:44,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:58:44,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:58:44,390 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:58:44,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:58:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:58:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:58:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:58:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:58:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 18:58:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 18:58:44,493 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:58:44,495 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:58:45,042 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:58:45,079 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:58:45,079 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 18:58:45,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:58:45 BoogieIcfgContainer [2023-12-02 18:58:45,081 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:58:45,084 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:58:45,084 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:58:45,087 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:58:45,087 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:58:44" (1/3) ... [2023-12-02 18:58:45,088 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7149002f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:58:45, skipping insertion in model container [2023-12-02 18:58:45,088 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:58:44" (2/3) ... [2023-12-02 18:58:45,088 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7149002f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:58:45, skipping insertion in model container [2023-12-02 18:58:45,088 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:58:45" (3/3) ... [2023-12-02 18:58:45,089 INFO L112 eAbstractionObserver]: Analyzing ICFG ps6-ll_unwindbound50.c [2023-12-02 18:58:45,108 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:58:45,108 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 104 error locations. [2023-12-02 18:58:45,162 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:58:45,168 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@1c23accd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:58:45,169 INFO L358 AbstractCegarLoop]: Starting to check reachability of 104 error locations. [2023-12-02 18:58:45,173 INFO L276 IsEmpty]: Start isEmpty. Operand has 219 states, 110 states have (on average 1.9727272727272727) internal successors, (217), 214 states have internal predecessors, (217), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 18:58:45,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-02 18:58:45,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:45,179 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-12-02 18:58:45,180 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:45,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:45,185 INFO L85 PathProgramCache]: Analyzing trace with hash 290671, now seen corresponding path program 1 times [2023-12-02 18:58:45,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:45,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865786895] [2023-12-02 18:58:45,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:45,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:45,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:45,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:45,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:45,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865786895] [2023-12-02 18:58:45,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865786895] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:45,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:45,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:58:45,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269453059] [2023-12-02 18:58:45,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:45,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:58:45,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:45,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:58:45,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:58:45,402 INFO L87 Difference]: Start difference. First operand has 219 states, 110 states have (on average 1.9727272727272727) internal successors, (217), 214 states have internal predecessors, (217), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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) [2023-12-02 18:58:45,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:45,478 INFO L93 Difference]: Finished difference Result 305 states and 321 transitions. [2023-12-02 18:58:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:58:45,481 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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 3 [2023-12-02 18:58:45,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:45,490 INFO L225 Difference]: With dead ends: 305 [2023-12-02 18:58:45,490 INFO L226 Difference]: Without dead ends: 190 [2023-12-02 18:58:45,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:58:45,498 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 197 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:45,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 374 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:58:45,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2023-12-02 18:58:45,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2023-12-02 18:58:45,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 109 states have (on average 1.724770642201835) internal successors, (188), 186 states have internal predecessors, (188), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:58:45,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 192 transitions. [2023-12-02 18:58:45,547 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 192 transitions. Word has length 3 [2023-12-02 18:58:45,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:45,548 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 192 transitions. [2023-12-02 18:58:45,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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) [2023-12-02 18:58:45,548 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 192 transitions. [2023-12-02 18:58:45,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-02 18:58:45,549 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:45,549 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-12-02 18:58:45,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:58:45,549 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:45,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:45,550 INFO L85 PathProgramCache]: Analyzing trace with hash 9010849, now seen corresponding path program 1 times [2023-12-02 18:58:45,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:45,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236579862] [2023-12-02 18:58:45,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:45,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:45,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:45,597 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:45,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:45,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236579862] [2023-12-02 18:58:45,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236579862] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:45,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:45,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:58:45,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779730322] [2023-12-02 18:58:45,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:45,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:58:45,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:45,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:58:45,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:58:45,601 INFO L87 Difference]: Start difference. First operand 190 states and 192 transitions. Second operand has 4 states, 3 states have (on average 1.3333333333333333) 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) [2023-12-02 18:58:45,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:45,642 INFO L93 Difference]: Finished difference Result 278 states and 280 transitions. [2023-12-02 18:58:45,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 18:58:45,643 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) 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 [2023-12-02 18:58:45,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:45,645 INFO L225 Difference]: With dead ends: 278 [2023-12-02 18:58:45,645 INFO L226 Difference]: Without dead ends: 194 [2023-12-02 18:58:45,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:58:45,647 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 3 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:45,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 557 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:58:45,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2023-12-02 18:58:45,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2023-12-02 18:58:45,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 113 states have (on average 1.6991150442477876) internal successors, (192), 190 states have internal predecessors, (192), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:58:45,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 196 transitions. [2023-12-02 18:58:45,663 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 196 transitions. Word has length 4 [2023-12-02 18:58:45,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:45,663 INFO L495 AbstractCegarLoop]: Abstraction has 194 states and 196 transitions. [2023-12-02 18:58:45,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) 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) [2023-12-02 18:58:45,664 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 196 transitions. [2023-12-02 18:58:45,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-12-02 18:58:45,664 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:45,665 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-12-02 18:58:45,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:58:45,665 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:45,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:45,666 INFO L85 PathProgramCache]: Analyzing trace with hash 69492995, now seen corresponding path program 1 times [2023-12-02 18:58:45,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:45,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663949546] [2023-12-02 18:58:45,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:45,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:45,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:45,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:45,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:45,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663949546] [2023-12-02 18:58:45,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663949546] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:45,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:45,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 18:58:45,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029355403] [2023-12-02 18:58:45,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:45,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:58:45,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:45,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:58:45,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:58:45,716 INFO L87 Difference]: Start difference. First operand 194 states and 196 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 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) [2023-12-02 18:58:46,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:46,149 INFO L93 Difference]: Finished difference Result 358 states and 362 transitions. [2023-12-02 18:58:46,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:58:46,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-12-02 18:58:46,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:46,153 INFO L225 Difference]: With dead ends: 358 [2023-12-02 18:58:46,153 INFO L226 Difference]: Without dead ends: 294 [2023-12-02 18:58:46,154 INFO L412 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 [2023-12-02 18:58:46,155 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 102 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:46,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 129 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:58:46,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-12-02 18:58:46,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 284. [2023-12-02 18:58:46,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 202 states have (on average 1.4405940594059405) internal successors, (291), 279 states have internal predecessors, (291), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 18:58:46,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 297 transitions. [2023-12-02 18:58:46,175 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 297 transitions. Word has length 6 [2023-12-02 18:58:46,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:46,175 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 297 transitions. [2023-12-02 18:58:46,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 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) [2023-12-02 18:58:46,176 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 297 transitions. [2023-12-02 18:58:46,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-02 18:58:46,177 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:46,178 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:58:46,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 18:58:46,178 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:46,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:46,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1988447817, now seen corresponding path program 1 times [2023-12-02 18:58:46,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:46,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299438006] [2023-12-02 18:58:46,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:46,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:46,197 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:58:46,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [778517745] [2023-12-02 18:58:46,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:46,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:46,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:58:46,209 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:58:46,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 18:58:46,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:46,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:58:46,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:58:46,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:46,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:58:46,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:46,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299438006] [2023-12-02 18:58:46,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:58:46,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778517745] [2023-12-02 18:58:46,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778517745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:46,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:46,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 18:58:46,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83221283] [2023-12-02 18:58:46,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:46,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:58:46,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:46,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:58:46,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:58:46,356 INFO L87 Difference]: Start difference. First operand 284 states and 297 transitions. Second operand has 3 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 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) [2023-12-02 18:58:46,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:46,428 INFO L93 Difference]: Finished difference Result 308 states and 315 transitions. [2023-12-02 18:58:46,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:58:46,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 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 44 [2023-12-02 18:58:46,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:46,431 INFO L225 Difference]: With dead ends: 308 [2023-12-02 18:58:46,431 INFO L226 Difference]: Without dead ends: 306 [2023-12-02 18:58:46,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:58:46,433 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 76 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:46,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 343 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:58:46,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-12-02 18:58:46,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 284. [2023-12-02 18:58:46,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 202 states have (on average 1.4306930693069306) internal successors, (289), 279 states have internal predecessors, (289), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 18:58:46,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 295 transitions. [2023-12-02 18:58:46,448 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 295 transitions. Word has length 44 [2023-12-02 18:58:46,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:46,449 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 295 transitions. [2023-12-02 18:58:46,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 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) [2023-12-02 18:58:46,449 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 295 transitions. [2023-12-02 18:58:46,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-02 18:58:46,450 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:46,451 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:58:46,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 18:58:46,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:46,656 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr41ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:46,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:46,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1512340316, now seen corresponding path program 1 times [2023-12-02 18:58:46,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:46,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518283137] [2023-12-02 18:58:46,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:46,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:46,669 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:58:46,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1145680100] [2023-12-02 18:58:46,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:46,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:46,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:58:46,671 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:58:46,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 18:58:46,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:46,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:58:46,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:58:46,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:46,786 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:58:46,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:46,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518283137] [2023-12-02 18:58:46,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:58:46,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145680100] [2023-12-02 18:58:46,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145680100] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:46,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:46,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 18:58:46,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287193558] [2023-12-02 18:58:46,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:46,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:58:46,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:46,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:58:46,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:58:46,789 INFO L87 Difference]: Start difference. First operand 284 states and 295 transitions. Second operand has 3 states, 2 states have (on average 22.5) internal successors, (45), 2 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) [2023-12-02 18:58:46,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:46,852 INFO L93 Difference]: Finished difference Result 310 states and 313 transitions. [2023-12-02 18:58:46,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:58:46,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 22.5) internal successors, (45), 2 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) Word has length 45 [2023-12-02 18:58:46,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:46,855 INFO L225 Difference]: With dead ends: 310 [2023-12-02 18:58:46,856 INFO L226 Difference]: Without dead ends: 305 [2023-12-02 18:58:46,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:58:46,857 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 71 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:46,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 347 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:58:46,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2023-12-02 18:58:46,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 283. [2023-12-02 18:58:46,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 201 states have (on average 1.4129353233830846) internal successors, (284), 278 states have internal predecessors, (284), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 18:58:46,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 290 transitions. [2023-12-02 18:58:46,868 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 290 transitions. Word has length 45 [2023-12-02 18:58:46,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:46,869 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 290 transitions. [2023-12-02 18:58:46,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 22.5) internal successors, (45), 2 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) [2023-12-02 18:58:46,869 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 290 transitions. [2023-12-02 18:58:46,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-02 18:58:46,871 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:46,871 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:58:46,875 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 18:58:47,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:47,076 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:47,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:47,076 INFO L85 PathProgramCache]: Analyzing trace with hash -362090325, now seen corresponding path program 1 times [2023-12-02 18:58:47,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:47,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23586531] [2023-12-02 18:58:47,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:47,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:47,088 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:58:47,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [824478587] [2023-12-02 18:58:47,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:47,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:47,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:58:47,090 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:58:47,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 18:58:47,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:47,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:58:47,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:58:47,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:47,259 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:58:47,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:47,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23586531] [2023-12-02 18:58:47,260 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:58:47,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824478587] [2023-12-02 18:58:47,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824478587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:47,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:47,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:58:47,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443589658] [2023-12-02 18:58:47,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:47,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:58:47,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:47,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:58:47,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:58:47,263 INFO L87 Difference]: Start difference. First operand 283 states and 290 transitions. Second operand has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:58:47,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:47,771 INFO L93 Difference]: Finished difference Result 305 states and 308 transitions. [2023-12-02 18:58:47,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:58:47,771 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2023-12-02 18:58:47,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:47,773 INFO L225 Difference]: With dead ends: 305 [2023-12-02 18:58:47,773 INFO L226 Difference]: Without dead ends: 262 [2023-12-02 18:58:47,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:58:47,775 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 107 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:47,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 288 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 18:58:47,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2023-12-02 18:58:47,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 242. [2023-12-02 18:58:47,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 160 states have (on average 1.50625) internal successors, (241), 237 states have internal predecessors, (241), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 18:58:47,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 247 transitions. [2023-12-02 18:58:47,785 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 247 transitions. Word has length 46 [2023-12-02 18:58:47,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:47,785 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 247 transitions. [2023-12-02 18:58:47,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:58:47,786 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 247 transitions. [2023-12-02 18:58:47,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-02 18:58:47,787 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:47,787 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:58:47,791 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 18:58:47,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:47,991 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr44ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:47,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:47,992 INFO L85 PathProgramCache]: Analyzing trace with hash 440686133, now seen corresponding path program 1 times [2023-12-02 18:58:47,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:47,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431759380] [2023-12-02 18:58:47,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:47,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:48,003 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:58:48,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [961063730] [2023-12-02 18:58:48,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:48,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:48,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:58:48,005 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:58:48,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 18:58:48,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:48,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:58:48,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:58:48,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:48,142 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:58:48,142 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:48,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431759380] [2023-12-02 18:58:48,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:58:48,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961063730] [2023-12-02 18:58:48,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961063730] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:48,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:48,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:58:48,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338509724] [2023-12-02 18:58:48,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:48,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:58:48,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:48,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:58:48,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:58:48,145 INFO L87 Difference]: Start difference. First operand 242 states and 247 transitions. Second operand has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:58:48,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:48,160 INFO L93 Difference]: Finished difference Result 242 states and 247 transitions. [2023-12-02 18:58:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:58:48,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 52 [2023-12-02 18:58:48,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:48,162 INFO L225 Difference]: With dead ends: 242 [2023-12-02 18:58:48,162 INFO L226 Difference]: Without dead ends: 241 [2023-12-02 18:58:48,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:58:48,164 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 137 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:48,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 186 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:58:48,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-12-02 18:58:48,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2023-12-02 18:58:48,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 160 states have (on average 1.49375) internal successors, (239), 236 states have internal predecessors, (239), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 18:58:48,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 245 transitions. [2023-12-02 18:58:48,173 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 245 transitions. Word has length 52 [2023-12-02 18:58:48,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:48,175 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 245 transitions. [2023-12-02 18:58:48,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:58:48,175 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 245 transitions. [2023-12-02 18:58:48,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-12-02 18:58:48,176 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:48,176 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:58:48,182 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 18:58:48,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:48,380 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr45ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:48,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:48,381 INFO L85 PathProgramCache]: Analyzing trace with hash 776368382, now seen corresponding path program 1 times [2023-12-02 18:58:48,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:48,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414610593] [2023-12-02 18:58:48,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:48,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:48,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:58:48,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1834885240] [2023-12-02 18:58:48,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:48,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:48,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:58:48,395 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:58:48,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 18:58:48,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:48,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:58:48,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:58:48,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:48,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:58:48,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:48,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414610593] [2023-12-02 18:58:48,519 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:58:48,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834885240] [2023-12-02 18:58:48,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834885240] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:48,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:48,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:58:48,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811608999] [2023-12-02 18:58:48,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:48,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:58:48,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:48,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:58:48,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:58:48,522 INFO L87 Difference]: Start difference. First operand 241 states and 245 transitions. Second operand has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:58:48,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:48,539 INFO L93 Difference]: Finished difference Result 242 states and 245 transitions. [2023-12-02 18:58:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:58:48,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 53 [2023-12-02 18:58:48,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:48,542 INFO L225 Difference]: With dead ends: 242 [2023-12-02 18:58:48,542 INFO L226 Difference]: Without dead ends: 241 [2023-12-02 18:58:48,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:58:48,543 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 0 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:48,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 370 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:58:48,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-12-02 18:58:48,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2023-12-02 18:58:48,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 160 states have (on average 1.4875) internal successors, (238), 236 states have internal predecessors, (238), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 18:58:48,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 244 transitions. [2023-12-02 18:58:48,553 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 244 transitions. Word has length 53 [2023-12-02 18:58:48,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:48,554 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 244 transitions. [2023-12-02 18:58:48,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:58:48,554 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 244 transitions. [2023-12-02 18:58:48,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-02 18:58:48,555 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:48,555 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:58:48,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-02 18:58:48,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:48,758 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr49ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:48,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:48,758 INFO L85 PathProgramCache]: Analyzing trace with hash -741357758, now seen corresponding path program 1 times [2023-12-02 18:58:48,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:48,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029022024] [2023-12-02 18:58:48,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:48,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:48,770 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:58:48,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2073781454] [2023-12-02 18:58:48,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:48,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:48,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:58:48,772 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:58:48,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 18:58:48,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:48,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 18:58:48,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:58:48,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:48,898 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:58:48,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:48,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029022024] [2023-12-02 18:58:48,899 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:58:48,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073781454] [2023-12-02 18:58:48,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073781454] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:48,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:48,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:58:48,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69338683] [2023-12-02 18:58:48,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:48,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:58:48,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:48,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:58:48,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:58:48,901 INFO L87 Difference]: Start difference. First operand 241 states and 244 transitions. Second operand has 4 states, 3 states have (on average 18.333333333333332) internal successors, (55), 4 states have internal predecessors, (55), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:58:49,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:49,382 INFO L93 Difference]: Finished difference Result 427 states and 433 transitions. [2023-12-02 18:58:49,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:58:49,383 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.333333333333332) internal successors, (55), 4 states have internal predecessors, (55), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 57 [2023-12-02 18:58:49,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:49,385 INFO L225 Difference]: With dead ends: 427 [2023-12-02 18:58:49,385 INFO L226 Difference]: Without dead ends: 362 [2023-12-02 18:58:49,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:58:49,387 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 120 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:49,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 142 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 18:58:49,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-12-02 18:58:49,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 348. [2023-12-02 18:58:49,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 265 states have (on average 1.350943396226415) internal successors, (358), 341 states have internal predecessors, (358), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 18:58:49,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 368 transitions. [2023-12-02 18:58:49,408 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 368 transitions. Word has length 57 [2023-12-02 18:58:49,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:49,409 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 368 transitions. [2023-12-02 18:58:49,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.333333333333332) internal successors, (55), 4 states have internal predecessors, (55), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:58:49,409 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 368 transitions. [2023-12-02 18:58:49,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-02 18:58:49,410 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:49,410 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:58:49,415 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 18:58:49,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:49,616 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:49,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:49,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1894657281, now seen corresponding path program 1 times [2023-12-02 18:58:49,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:49,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836213917] [2023-12-02 18:58:49,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:49,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:49,625 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:58:49,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1181882183] [2023-12-02 18:58:49,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:49,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:49,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:58:49,627 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:58:49,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 18:58:49,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:49,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:58:49,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:58:49,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:49,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:58:49,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:49,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836213917] [2023-12-02 18:58:49,782 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:58:49,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181882183] [2023-12-02 18:58:49,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181882183] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:49,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:49,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:58:49,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364710821] [2023-12-02 18:58:49,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:49,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:58:49,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:49,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:58:49,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:58:49,784 INFO L87 Difference]: Start difference. First operand 348 states and 368 transitions. Second operand has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:58:49,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:49,889 INFO L93 Difference]: Finished difference Result 350 states and 368 transitions. [2023-12-02 18:58:49,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:58:49,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 64 [2023-12-02 18:58:49,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:49,892 INFO L225 Difference]: With dead ends: 350 [2023-12-02 18:58:49,892 INFO L226 Difference]: Without dead ends: 349 [2023-12-02 18:58:49,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:58:49,893 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 60 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:49,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 303 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:58:49,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-12-02 18:58:49,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 348. [2023-12-02 18:58:49,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 265 states have (on average 1.3471698113207546) internal successors, (357), 341 states have internal predecessors, (357), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 18:58:49,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 367 transitions. [2023-12-02 18:58:49,906 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 367 transitions. Word has length 64 [2023-12-02 18:58:49,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:49,906 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 367 transitions. [2023-12-02 18:58:49,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:58:49,906 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 367 transitions. [2023-12-02 18:58:49,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-02 18:58:49,907 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:49,908 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:58:49,913 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 18:58:50,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 18:58:50,113 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr57ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:50,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:50,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1395166262, now seen corresponding path program 1 times [2023-12-02 18:58:50,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:50,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248859860] [2023-12-02 18:58:50,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:50,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:50,124 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:58:50,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1187621805] [2023-12-02 18:58:50,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:50,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:50,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:58:50,126 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:58:50,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 18:58:50,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:50,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:58:50,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:58:50,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:50,270 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:58:50,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:50,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248859860] [2023-12-02 18:58:50,270 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:58:50,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1187621805] [2023-12-02 18:58:50,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1187621805] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:58:50,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:58:50,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:58:50,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782793188] [2023-12-02 18:58:50,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:58:50,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:58:50,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:58:50,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:58:50,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:58:50,273 INFO L87 Difference]: Start difference. First operand 348 states and 367 transitions. Second operand has 4 states, 3 states have (on average 21.0) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:58:50,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:50,379 INFO L93 Difference]: Finished difference Result 349 states and 367 transitions. [2023-12-02 18:58:50,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:58:50,379 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 65 [2023-12-02 18:58:50,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:50,381 INFO L225 Difference]: With dead ends: 349 [2023-12-02 18:58:50,382 INFO L226 Difference]: Without dead ends: 348 [2023-12-02 18:58:50,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:58:50,383 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 50 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:50,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 312 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:58:50,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2023-12-02 18:58:50,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 348. [2023-12-02 18:58:50,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 265 states have (on average 1.3433962264150943) internal successors, (356), 341 states have internal predecessors, (356), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 18:58:50,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 366 transitions. [2023-12-02 18:58:50,395 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 366 transitions. Word has length 65 [2023-12-02 18:58:50,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:50,395 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 366 transitions. [2023-12-02 18:58:50,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:58:50,395 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 366 transitions. [2023-12-02 18:58:50,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-02 18:58:50,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:50,396 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:58:50,401 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 18:58:50,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 18:58:50,601 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:58:50,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:50,602 INFO L85 PathProgramCache]: Analyzing trace with hash -999544092, now seen corresponding path program 1 times [2023-12-02 18:58:50,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:50,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965528791] [2023-12-02 18:58:50,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:50,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:50,613 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:58:50,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [990346228] [2023-12-02 18:58:50,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:50,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:58:50,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:58:50,614 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:58:50,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 18:58:50,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:58:50,667 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 18:58:50,669 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:58:50,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:50,765 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:58:50,890 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:58:50,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:58:50,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965528791] [2023-12-02 18:58:50,891 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:58:50,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990346228] [2023-12-02 18:58:50,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990346228] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:58:50,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1691823190] [2023-12-02 18:58:50,926 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2023-12-02 18:58:50,926 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:58:50,931 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:58:50,936 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:58:50,936 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:58:55,353 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2023-12-02 18:58:55,384 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:59:18,949 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8559#(and (<= 1 |#StackHeapBarrier|) (= ~counter~0 |ULTIMATE.start_main_#t~post5#1|) (<= 1 |ULTIMATE.start_main_~y~0#1|) (<= 2147483647 |ULTIMATE.start_main_#t~post5#1|) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~x~0#1| (+ 768614336404564650 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= |ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|) (= (+ (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (+ (* |ULTIMATE.start_main_~x~0#1| 12) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= |ULTIMATE.start_main_~k~0#1| 256))' at error location [2023-12-02 18:59:18,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:59:18,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:59:18,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-12-02 18:59:18,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021405607] [2023-12-02 18:59:18,949 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:59:18,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 18:59:18,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:59:18,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 18:59:18,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=738, Unknown=1, NotChecked=0, Total=870 [2023-12-02 18:59:18,952 INFO L87 Difference]: Start difference. First operand 348 states and 366 transitions. Second operand has 10 states, 9 states have (on average 14.666666666666666) internal successors, (132), 10 states have internal predecessors, (132), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:59:19,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:59:19,135 INFO L93 Difference]: Finished difference Result 625 states and 632 transitions. [2023-12-02 18:59:19,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 18:59:19,135 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 14.666666666666666) internal successors, (132), 10 states have internal predecessors, (132), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 68 [2023-12-02 18:59:19,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:59:19,139 INFO L225 Difference]: With dead ends: 625 [2023-12-02 18:59:19,139 INFO L226 Difference]: Without dead ends: 571 [2023-12-02 18:59:19,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 130 SyntacticMatches, 44 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1318 ImplicationChecksByTransitivity, 23.7s TimeCoverageRelationStatistics Valid=201, Invalid=1130, Unknown=1, NotChecked=0, Total=1332 [2023-12-02 18:59:19,141 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 332 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:59:19,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 1166 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:59:19,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2023-12-02 18:59:19,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 472. [2023-12-02 18:59:19,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 384 states have (on average 1.4479166666666667) internal successors, (556), 461 states have internal predecessors, (556), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-02 18:59:19,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 570 transitions. [2023-12-02 18:59:19,158 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 570 transitions. Word has length 68 [2023-12-02 18:59:19,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:59:19,158 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 570 transitions. [2023-12-02 18:59:19,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 14.666666666666666) internal successors, (132), 10 states have internal predecessors, (132), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:59:19,158 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 570 transitions. [2023-12-02 18:59:19,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 18:59:19,159 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:59:19,160 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:59:19,165 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 18:59:19,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 18:59:19,360 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 18:59:19,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:59:19,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1690879092, now seen corresponding path program 1 times [2023-12-02 18:59:19,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:59:19,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633729316] [2023-12-02 18:59:19,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:59:19,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:59:19,370 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:59:19,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1044367259] [2023-12-02 18:59:19,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:59:19,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:59:19,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:59:19,371 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:59:19,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 18:59:19,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:59:19,423 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 18:59:19,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:59:19,853 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:59:19,853 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:59:20,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:59:20,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633729316] [2023-12-02 18:59:20,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:59:20,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044367259] [2023-12-02 18:59:20,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044367259] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:59:20,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [713993740] [2023-12-02 18:59:20,013 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2023-12-02 18:59:20,013 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:59:20,014 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:59:20,014 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:59:20,014 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:59:23,213 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2023-12-02 18:59:23,248 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:59:45,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [713993740] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:59:45,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:59:45,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [4] total 24 [2023-12-02 18:59:45,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026446580] [2023-12-02 18:59:45,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:59:45,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-02 18:59:45,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:59:45,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-02 18:59:45,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=578, Unknown=2, NotChecked=0, Total=756 [2023-12-02 18:59:45,830 INFO L87 Difference]: Start difference. First operand 472 states and 570 transitions. Second operand has 22 states, 20 states have (on average 3.3) internal successors, (66), 19 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:59:50,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 19:00:02,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 8.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 19:00:04,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 19:00:07,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-02 19:00:07,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:00:07,338 INFO L93 Difference]: Finished difference Result 563 states and 726 transitions. [2023-12-02 19:00:07,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-02 19:00:07,339 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 3.3) internal successors, (66), 19 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 108 [2023-12-02 19:00:07,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:00:07,341 INFO L225 Difference]: With dead ends: 563 [2023-12-02 19:00:07,341 INFO L226 Difference]: Without dead ends: 308 [2023-12-02 19:00:07,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 175 SyntacticMatches, 75 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1731 ImplicationChecksByTransitivity, 24.2s TimeCoverageRelationStatistics Valid=425, Invalid=1295, Unknown=2, NotChecked=0, Total=1722 [2023-12-02 19:00:07,343 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 501 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1779 mSolverCounterSat, 109 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 3 SdHoareTripleChecker+Invalid, 1892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1779 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:00:07,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 3 Invalid, 1892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1779 Invalid, 4 Unknown, 0 Unchecked, 19.8s Time] [2023-12-02 19:00:07,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-12-02 19:00:07,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 181. [2023-12-02 19:00:07,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 175 states have (on average 1.0114285714285713) internal successors, (177), 176 states have internal predecessors, (177), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 19:00:07,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 181 transitions. [2023-12-02 19:00:07,359 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 181 transitions. Word has length 108 [2023-12-02 19:00:07,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:00:07,359 INFO L495 AbstractCegarLoop]: Abstraction has 181 states and 181 transitions. [2023-12-02 19:00:07,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 3.3) internal successors, (66), 19 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 19:00:07,359 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 181 transitions. [2023-12-02 19:00:07,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-02 19:00:07,361 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:00:07,362 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:00:07,368 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 19:00:07,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 19:00:07,563 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 19:00:07,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:00:07,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1124300262, now seen corresponding path program 1 times [2023-12-02 19:00:07,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:00:07,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264703925] [2023-12-02 19:00:07,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:00:07,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:00:07,582 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:00:07,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [25448055] [2023-12-02 19:00:07,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:00:07,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:00:07,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:00:07,584 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:00:07,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 19:00:07,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:00:07,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 19:00:07,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:00:07,851 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:00:07,851 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:00:08,042 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 19:00:08,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:00:08,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264703925] [2023-12-02 19:00:08,043 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:00:08,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25448055] [2023-12-02 19:00:08,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [25448055] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:00:08,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [443615617] [2023-12-02 19:00:08,047 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2023-12-02 19:00:08,048 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:00:08,048 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:00:08,049 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:00:08,049 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:00:11,905 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2023-12-02 19:00:11,936 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:00:14,176 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse6 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (.cse9 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|))) (let ((.cse15 (* 2 .cse9)) (.cse16 (* 5 .cse6)) (.cse20 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (.cse12 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (.cse1 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|))) (let ((.cse19 (* .cse6 15)) (.cse17 (* |c_ULTIMATE.start_main_~y~0#1| 6)) (.cse18 (* 20 .cse1)) (.cse10 (* .cse12 15)) (.cse11 (* .cse20 3)) (.cse8 (* |c_ULTIMATE.start_main_~y~0#1| 9)) (.cse23 (+ .cse15 .cse16)) (.cse2 (* |c_ULTIMATE.start_main_~y~0#1| 3)) (.cse0 (* .cse12 3)) (.cse22 (* .cse12 10)) (.cse7 (* 10 .cse1)) (.cse21 (* |c_ULTIMATE.start_main_~y~0#1| 5)) (.cse13 (* |c_ULTIMATE.start_main_~y~0#1| 2)) (.cse14 (* .cse20 6)) (.cse5 (* .cse12 6)) (.cse3 (* |c_ULTIMATE.start_main_~y~0#1| 4)) (.cse4 (* 4 .cse1))) (and (<= .cse0 (+ 1537228672809129300 .cse1 .cse2)) (<= (+ .cse3 .cse4) (+ .cse5 1537228672809129302 .cse6)) (<= (+ .cse7 .cse8 .cse9) (+ 4611686018427387906 .cse10 .cse11)) (<= .cse12 (+ 1537228672809129300 .cse13)) (<= c_~counter~0 2147483647) (<= 4611686018427387905 (+ .cse11 .cse9)) (<= (+ .cse12 .cse14) (+ .cse15 9223372036854775807 .cse16)) (<= (+ .cse17 .cse14 .cse18) (+ .cse10 .cse19 .cse9 4611686018427387904)) (<= (+ .cse20 .cse7 .cse21) (+ .cse22 1537228672809129302 .cse16)) (<= .cse13 (+ .cse12 1537228672809129302)) (<= 0 (+ .cse12 1537228672809129301)) (<= 51 c_~counter~0) (<= 1 |c_#StackHeapBarrier|) (<= |c_ULTIMATE.start_main_~c~0#1| 256) (<= .cse6 1537228672809129301) (<= (+ .cse10 .cse19 .cse9) (+ .cse17 4611686018427387903 .cse14 .cse18)) (<= |c_ULTIMATE.start_main_~y~0#1| 1537228672809129301) (<= 0 (+ 4611686018427387903 .cse9)) (<= 1 |c_ULTIMATE.start_main_~x~0#1|) (<= |c_ULTIMATE.start_main_~c~0#1| |c_ULTIMATE.start_main_~k~0#1|) (<= |c_ULTIMATE.start_main_~k~0#1| 256) (<= 1 |c_ULTIMATE.start_main_~k~0#1|) (<= 1 |c_ULTIMATE.start_main_~y~0#1|) (<= (+ .cse10 .cse11) (+ .cse7 .cse8 .cse9 4611686018427387901)) (<= |c_ULTIMATE.start_main_~x~0#1| (+ .cse20 768614336404564650)) (<= 0 (+ 1537228672809129301 .cse1)) (<= .cse23 (+ .cse12 9223372036854775808 .cse14)) (<= .cse20 1537228672809129301) (<= 0 (+ .cse20 1537228672809129301)) (= (+ .cse12 (* |c_ULTIMATE.start_main_~x~0#1| 12)) (+ .cse15 .cse16 .cse14)) (<= .cse9 4611686018427387904) (<= 1 |c_ULTIMATE.start_main_~c~0#1|) (<= .cse23 (+ .cse13 9223372036854775807 .cse14)) (<= (+ .cse1 .cse2) (+ 1537228672809129302 .cse0)) (<= .cse1 1537228672809129301) (<= |c_ULTIMATE.start_main_~x~0#1| 9223372036854775807) (<= .cse12 1537228672809129301) (<= 0 (+ 1537228672809129301 .cse6)) (<= (+ .cse22 .cse16) (+ 1537228672809129300 .cse20 .cse7 .cse21)) (<= (+ .cse13 .cse14) (+ .cse15 9223372036854775808 .cse16)) (<= .cse20 |c_ULTIMATE.start_main_~x~0#1|) (<= (+ .cse5 .cse6) (+ 1537228672809129300 .cse3 .cse4)))))) is different from false [2023-12-02 19:01:12,892 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11993#(and (<= 0 (+ 4611686018427387903 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 1537228672809129301) (<= (+ (* 2 |ULTIMATE.start_main_~y~0#1|) (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (+ 9223372036854775808 (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)))) (<= (* 3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (+ 1537228672809129300 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) (* 3 |ULTIMATE.start_main_~y~0#1|))) (<= 1 |#StackHeapBarrier|) (<= (+ (* 10 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (+ 1537228672809129300 (* 5 |ULTIMATE.start_main_~y~0#1|) (* (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 10) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= (+ (* 3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 15 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (+ (* 9 |ULTIMATE.start_main_~y~0#1|) (* (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 10) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 4611686018427387901)) (<= (+ (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 6 |ULTIMATE.start_main_~y~0#1|) (* (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 20)) (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) (* 15 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 15) 4611686018427387904)) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 1537228672809129301) (<= 4611686018427387905 (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) (* 3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)))) (<= (+ (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (+ 1537228672809129300 (* |ULTIMATE.start_main_~y~0#1| 4) (* (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 4))) (<= 1 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 9223372036854775807) (<= (* 2 |ULTIMATE.start_main_~y~0#1|) (+ 1537228672809129302 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 1537228672809129301) (<= (+ (* |ULTIMATE.start_main_~y~0#1| 4) (* (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 4)) (+ (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) 1537228672809129302 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~x~0#1| (+ 768614336404564650 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= |ULTIMATE.start_main_~y~0#1| 1537228672809129301) (<= (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) (* 3 |ULTIMATE.start_main_~y~0#1|)) (+ (* 3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) 1537228672809129302)) (<= (+ (* 9 |ULTIMATE.start_main_~y~0#1|) (* (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 10) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (+ 4611686018427387906 (* 3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 15 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)))) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) (+ 1537228672809129300 (* 2 |ULTIMATE.start_main_~y~0#1|))) (<= 0 (+ 1537228672809129301 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) |ULTIMATE.start_main_~x~0#1|) (<= 0 (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 1537228672809129301)) (<= (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) (* 15 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 15)) (+ (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) 4611686018427387903 (* 6 |ULTIMATE.start_main_~y~0#1|) (* (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 20))) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 1537228672809129301) (<= (+ (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (+ (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) 9223372036854775808 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= |ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (+ (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (+ (* |ULTIMATE.start_main_~x~0#1| 12) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= 51 ~counter~0) (<= 0 (+ 1537228672809129301 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= (+ (* 5 |ULTIMATE.start_main_~y~0#1|) (* (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 10) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (+ 1537228672809129302 (* 10 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)))) (<= (+ (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (+ (* 2 |ULTIMATE.start_main_~y~0#1|) (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) 9223372036854775807)) (<= ~counter~0 2147483647) (<= 1 |ULTIMATE.start_main_~k~0#1|) (<= |ULTIMATE.start_main_~k~0#1| 256) (<= (+ (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (+ 9223372036854775807 (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)))) (<= 0 (+ 1537228672809129301 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= |ULTIMATE.start_main_~c~0#1| 256) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 4611686018427387904))' at error location [2023-12-02 19:01:12,892 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:01:12,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:01:12,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-02 19:01:12,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330111096] [2023-12-02 19:01:12,893 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:01:12,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 19:01:12,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:01:12,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 19:01:12,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=1032, Unknown=3, NotChecked=66, Total=1260 [2023-12-02 19:01:12,895 INFO L87 Difference]: Start difference. First operand 181 states and 181 transitions. Second operand has 14 states, 14 states have (on average 20.0) internal successors, (280), 14 states have internal predecessors, (280), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 19:01:13,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:01:13,188 INFO L93 Difference]: Finished difference Result 441 states and 444 transitions. [2023-12-02 19:01:13,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-02 19:01:13,188 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 20.0) internal successors, (280), 14 states have internal predecessors, (280), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 156 [2023-12-02 19:01:13,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:01:13,190 INFO L225 Difference]: With dead ends: 441 [2023-12-02 19:01:13,190 INFO L226 Difference]: Without dead ends: 417 [2023-12-02 19:01:13,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 325 SyntacticMatches, 107 SemanticMatches, 45 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 3343 ImplicationChecksByTransitivity, 61.1s TimeCoverageRelationStatistics Valid=313, Invalid=1758, Unknown=3, NotChecked=88, Total=2162 [2023-12-02 19:01:13,192 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 106 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:01:13,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 541 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:01:13,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2023-12-02 19:01:13,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 414. [2023-12-02 19:01:13,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 400 states have (on average 1.0125) internal successors, (405), 401 states have internal predecessors, (405), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-02 19:01:13,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 417 transitions. [2023-12-02 19:01:13,212 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 417 transitions. Word has length 156 [2023-12-02 19:01:13,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:01:13,212 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 417 transitions. [2023-12-02 19:01:13,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 20.0) internal successors, (280), 14 states have internal predecessors, (280), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 19:01:13,213 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 417 transitions. [2023-12-02 19:01:13,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-02 19:01:13,214 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:01:13,214 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1] [2023-12-02 19:01:13,220 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-02 19:01:13,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 19:01:13,415 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 19:01:13,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:01:13,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1302596031, now seen corresponding path program 1 times [2023-12-02 19:01:13,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:01:13,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550079391] [2023-12-02 19:01:13,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:01:13,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:01:13,430 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:01:13,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2003516582] [2023-12-02 19:01:13,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:01:13,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:01:13,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:01:13,432 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:01:13,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 19:01:13,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:01:13,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 19:01:13,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:01:13,675 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 19:01:13,675 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:01:14,242 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 19:01:14,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:01:14,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550079391] [2023-12-02 19:01:14,242 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:01:14,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003516582] [2023-12-02 19:01:14,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003516582] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:01:14,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [202411936] [2023-12-02 19:01:14,245 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2023-12-02 19:01:14,245 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:01:14,246 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:01:14,246 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:01:14,246 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:01:17,355 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2023-12-02 19:01:17,384 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:02:03,498 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13868#(and (<= 1 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= 4611686018427387905 (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) (* 3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)))) (<= 1 ~counter~0) (<= 0 |ULTIMATE.start_main_~c~0#1|) (<= 0 (+ |ULTIMATE.start_main_~k~0#1| 32768)) (<= |ULTIMATE.start_main_~k~0#1| 256) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 4611686018427387904))' at error location [2023-12-02 19:02:03,498 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:02:03,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:02:03,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-12-02 19:02:03,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064252271] [2023-12-02 19:02:03,498 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:02:03,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 19:02:03,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:02:03,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 19:02:03,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=682, Unknown=3, NotChecked=0, Total=812 [2023-12-02 19:02:03,500 INFO L87 Difference]: Start difference. First operand 414 states and 417 transitions. Second operand has 8 states, 7 states have (on average 43.0) internal successors, (301), 8 states have internal predecessors, (301), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 19:02:04,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:02:04,330 INFO L93 Difference]: Finished difference Result 438 states and 441 transitions. [2023-12-02 19:02:04,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 19:02:04,330 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 43.0) internal successors, (301), 8 states have internal predecessors, (301), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 156 [2023-12-02 19:02:04,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:02:04,332 INFO L225 Difference]: With dead ends: 438 [2023-12-02 19:02:04,332 INFO L226 Difference]: Without dead ends: 437 [2023-12-02 19:02:04,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 339 SyntacticMatches, 100 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1827 ImplicationChecksByTransitivity, 46.2s TimeCoverageRelationStatistics Valid=143, Invalid=784, Unknown=3, NotChecked=0, Total=930 [2023-12-02 19:02:04,333 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 106 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:02:04,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 150 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 19:02:04,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2023-12-02 19:02:04,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 437. [2023-12-02 19:02:04,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 423 states have (on average 1.0047281323877069) internal successors, (425), 424 states have internal predecessors, (425), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-02 19:02:04,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 437 transitions. [2023-12-02 19:02:04,353 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 437 transitions. Word has length 156 [2023-12-02 19:02:04,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:02:04,353 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 437 transitions. [2023-12-02 19:02:04,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 43.0) internal successors, (301), 8 states have internal predecessors, (301), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 19:02:04,354 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 437 transitions. [2023-12-02 19:02:04,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-12-02 19:02:04,360 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:02:04,360 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:02:04,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-02 19:02:04,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 19:02:04,561 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 19:02:04,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:02:04,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1933936422, now seen corresponding path program 2 times [2023-12-02 19:02:04,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:02:04,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773664123] [2023-12-02 19:02:04,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:02:04,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:02:04,591 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:02:04,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1013463294] [2023-12-02 19:02:04,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:02:04,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:02:04,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:02:04,593 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:02:04,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 19:02:06,518 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2023-12-02 19:02:06,518 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:02:06,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-02 19:02:06,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:02:06,972 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 0 proven. 984 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:02:06,972 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:02:07,513 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 0 proven. 954 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 19:02:07,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:02:07,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773664123] [2023-12-02 19:02:07,514 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:02:07,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013463294] [2023-12-02 19:02:07,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013463294] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:02:07,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1276149572] [2023-12-02 19:02:07,517 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2023-12-02 19:02:07,517 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:02:07,517 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:02:07,517 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:02:07,517 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:02:11,088 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2023-12-02 19:02:11,118 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:05:10,488 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '17302#(and (<= 1 |#StackHeapBarrier|) (<= 4611686018427387905 (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) (* 3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)))) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|) (= (+ (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (+ (* |ULTIMATE.start_main_~x~0#1| 12) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= 51 ~counter~0) (<= ~counter~0 2147483647) (<= |ULTIMATE.start_main_~k~0#1| 256) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 4611686018427387904))' at error location [2023-12-02 19:05:10,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:05:10,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:05:10,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 30 [2023-12-02 19:05:10,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157420461] [2023-12-02 19:05:10,489 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:05:10,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-02 19:05:10,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:05:10,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-02 19:05:10,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=357, Invalid=2499, Unknown=6, NotChecked=0, Total=2862 [2023-12-02 19:05:10,493 INFO L87 Difference]: Start difference. First operand 437 states and 437 transitions. Second operand has 30 states, 30 states have (on average 25.733333333333334) internal successors, (772), 30 states have internal predecessors, (772), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-02 19:05:11,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:05:11,304 INFO L93 Difference]: Finished difference Result 957 states and 964 transitions. [2023-12-02 19:05:11,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-02 19:05:11,304 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 25.733333333333334) internal successors, (772), 30 states have internal predecessors, (772), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Word has length 412 [2023-12-02 19:05:11,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:05:11,310 INFO L225 Difference]: With dead ends: 957 [2023-12-02 19:05:11,310 INFO L226 Difference]: Without dead ends: 933 [2023-12-02 19:05:11,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1261 GetRequests, 911 SyntacticMatches, 271 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15881 ImplicationChecksByTransitivity, 179.9s TimeCoverageRelationStatistics Valid=1167, Invalid=5307, Unknown=6, NotChecked=0, Total=6480 [2023-12-02 19:05:11,313 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 207 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:05:11,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1191 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:05:11,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2023-12-02 19:05:11,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 926. [2023-12-02 19:05:11,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 926 states, 896 states have (on average 1.0100446428571428) internal successors, (905), 897 states have internal predecessors, (905), 14 states have call successors, (14), 14 states have call predecessors, (14), 14 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-02 19:05:11,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 933 transitions. [2023-12-02 19:05:11,363 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 933 transitions. Word has length 412 [2023-12-02 19:05:11,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:05:11,364 INFO L495 AbstractCegarLoop]: Abstraction has 926 states and 933 transitions. [2023-12-02 19:05:11,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 25.733333333333334) internal successors, (772), 30 states have internal predecessors, (772), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-02 19:05:11,365 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 933 transitions. [2023-12-02 19:05:11,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-12-02 19:05:11,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:05:11,374 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1] [2023-12-02 19:05:11,382 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-02 19:05:11,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:05:11,574 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 19:05:11,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:05:11,575 INFO L85 PathProgramCache]: Analyzing trace with hash 65865419, now seen corresponding path program 2 times [2023-12-02 19:05:11,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:05:11,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999086898] [2023-12-02 19:05:11,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:05:11,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:05:11,595 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:05:11,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [863911863] [2023-12-02 19:05:11,596 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:05:11,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:05:11,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:05:11,597 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:05:11,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-02 19:05:13,552 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2023-12-02 19:05:13,552 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:05:13,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-02 19:05:13,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:05:13,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 1092 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 19:05:13,932 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:05:15,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 1092 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 19:05:15,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:05:15,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999086898] [2023-12-02 19:05:15,715 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:05:15,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863911863] [2023-12-02 19:05:15,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863911863] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:05:15,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [874495973] [2023-12-02 19:05:15,717 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2023-12-02 19:05:15,718 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:05:15,718 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:05:15,718 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:05:15,718 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:05:18,940 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2023-12-02 19:05:18,969 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:07:19,557 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '21831#(and (<= 1 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= 4611686018427387905 (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) (* 3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)))) (<= 1 ~counter~0) (<= 0 |ULTIMATE.start_main_~c~0#1|) (<= 0 (+ |ULTIMATE.start_main_~k~0#1| 32768)) (<= |ULTIMATE.start_main_~k~0#1| 256) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 4611686018427387904))' at error location [2023-12-02 19:07:19,558 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:07:19,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:07:19,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2023-12-02 19:07:19,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221106800] [2023-12-02 19:07:19,558 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:07:19,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-02 19:07:19,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:07:19,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-02 19:07:19,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=1280, Unknown=5, NotChecked=0, Total=1482 [2023-12-02 19:07:19,561 INFO L87 Difference]: Start difference. First operand 926 states and 933 transitions. Second operand has 16 states, 15 states have (on average 52.6) internal successors, (789), 16 states have internal predecessors, (789), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-02 19:07:23,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:07:23,228 INFO L93 Difference]: Finished difference Result 950 states and 957 transitions. [2023-12-02 19:07:23,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-02 19:07:23,229 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 52.6) internal successors, (789), 16 states have internal predecessors, (789), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Word has length 412 [2023-12-02 19:07:23,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:07:23,234 INFO L225 Difference]: With dead ends: 950 [2023-12-02 19:07:23,234 INFO L226 Difference]: Without dead ends: 949 [2023-12-02 19:07:23,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1240 GetRequests, 941 SyntacticMatches, 256 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6494 ImplicationChecksByTransitivity, 121.7s TimeCoverageRelationStatistics Valid=293, Invalid=1682, Unknown=5, NotChecked=0, Total=1980 [2023-12-02 19:07:23,236 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 202 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 3080 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 3088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 3080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:07:23,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 602 Invalid, 3088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 3080 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-02 19:07:23,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 949 states. [2023-12-02 19:07:23,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 949 to 949. [2023-12-02 19:07:23,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 949 states, 919 states have (on average 1.002176278563656) internal successors, (921), 920 states have internal predecessors, (921), 14 states have call successors, (14), 14 states have call predecessors, (14), 14 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-02 19:07:23,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 949 transitions. [2023-12-02 19:07:23,275 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 949 transitions. Word has length 412 [2023-12-02 19:07:23,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:07:23,276 INFO L495 AbstractCegarLoop]: Abstraction has 949 states and 949 transitions. [2023-12-02 19:07:23,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 52.6) internal successors, (789), 16 states have internal predecessors, (789), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-02 19:07:23,276 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 949 transitions. [2023-12-02 19:07:23,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 925 [2023-12-02 19:07:23,284 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:07:23,285 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:07:23,292 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-02 19:07:23,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 19:07:23,485 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 19:07:23,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:07:23,486 INFO L85 PathProgramCache]: Analyzing trace with hash -190119618, now seen corresponding path program 3 times [2023-12-02 19:07:23,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:07:23,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558839462] [2023-12-02 19:07:23,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:07:23,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:07:23,530 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:07:23,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [832540372] [2023-12-02 19:07:23,530 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 19:07:23,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:07:23,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:07:23,531 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:07:23,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-02 19:07:23,787 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 19:07:23,787 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:07:23,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-02 19:07:23,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:07:24,913 INFO L134 CoverageAnalysis]: Checked inductivity of 5880 backedges. 0 proven. 5880 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:07:24,913 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:07:26,492 INFO L134 CoverageAnalysis]: Checked inductivity of 5880 backedges. 0 proven. 5698 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-12-02 19:07:26,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:07:26,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558839462] [2023-12-02 19:07:26,492 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:07:26,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832540372] [2023-12-02 19:07:26,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832540372] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:07:26,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1492219000] [2023-12-02 19:07:26,495 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2023-12-02 19:07:26,495 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:07:26,496 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:07:26,496 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:07:26,496 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:07:30,047 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2023-12-02 19:07:30,076 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:12:52,550 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '29451#(and (<= 1 |#StackHeapBarrier|) (<= 4611686018427387905 (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) (* 3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)))) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|) (= (+ (* 6 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 2 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (* 5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (+ (* |ULTIMATE.start_main_~x~0#1| 12) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (<= 51 ~counter~0) (<= ~counter~0 2147483647) (<= |ULTIMATE.start_main_~k~0#1| 256) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 4611686018427387904))' at error location [2023-12-02 19:12:52,550 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:12:52,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:12:52,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 32] total 62 [2023-12-02 19:12:52,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048224333] [2023-12-02 19:12:52,551 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:12:52,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-12-02 19:12:52,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:12:52,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-12-02 19:12:52,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1118, Invalid=6357, Unknown=7, NotChecked=0, Total=7482 [2023-12-02 19:12:52,558 INFO L87 Difference]: Start difference. First operand 949 states and 949 transitions. Second operand has 62 states, 62 states have (on average 28.322580645161292) internal successors, (1756), 62 states have internal predecessors, (1756), 28 states have call successors, (28), 15 states have call predecessors, (28), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-02 19:12:55,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:12:55,596 INFO L93 Difference]: Finished difference Result 1989 states and 2004 transitions. [2023-12-02 19:12:55,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2023-12-02 19:12:55,597 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 62 states have (on average 28.322580645161292) internal successors, (1756), 62 states have internal predecessors, (1756), 28 states have call successors, (28), 15 states have call predecessors, (28), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) Word has length 924 [2023-12-02 19:12:55,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:12:55,605 INFO L225 Difference]: With dead ends: 1989 [2023-12-02 19:12:55,605 INFO L226 Difference]: Without dead ends: 1965 [2023-12-02 19:12:55,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2829 GetRequests, 2084 SyntacticMatches, 601 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66718 ImplicationChecksByTransitivity, 325.3s TimeCoverageRelationStatistics Valid=4776, Invalid=16387, Unknown=7, NotChecked=0, Total=21170 [2023-12-02 19:12:55,612 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 523 mSDsluCounter, 2276 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 2360 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:12:55,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 2360 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 19:12:55,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1965 states. [2023-12-02 19:12:55,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1965 to 1950. [2023-12-02 19:12:55,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1950 states, 1888 states have (on average 1.0090042372881356) internal successors, (1905), 1889 states have internal predecessors, (1905), 30 states have call successors, (30), 30 states have call predecessors, (30), 30 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-02 19:12:55,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1950 states to 1950 states and 1965 transitions. [2023-12-02 19:12:55,720 INFO L78 Accepts]: Start accepts. Automaton has 1950 states and 1965 transitions. Word has length 924 [2023-12-02 19:12:55,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:12:55,722 INFO L495 AbstractCegarLoop]: Abstraction has 1950 states and 1965 transitions. [2023-12-02 19:12:55,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 28.322580645161292) internal successors, (1756), 62 states have internal predecessors, (1756), 28 states have call successors, (28), 15 states have call predecessors, (28), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-02 19:12:55,723 INFO L276 IsEmpty]: Start isEmpty. Operand 1950 states and 1965 transitions. [2023-12-02 19:12:55,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 925 [2023-12-02 19:12:55,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:12:55,734 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 1, 1] [2023-12-02 19:12:55,741 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-02 19:12:55,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 19:12:55,934 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2023-12-02 19:12:55,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:12:55,935 INFO L85 PathProgramCache]: Analyzing trace with hash -2058190621, now seen corresponding path program 3 times [2023-12-02 19:12:55,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:12:55,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007619855] [2023-12-02 19:12:55,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:12:55,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:12:55,993 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:12:55,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1079361980] [2023-12-02 19:12:55,994 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 19:12:55,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:12:55,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:12:55,995 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:12:55,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f131f5-47dc-49f4-a9c9-6402266efb23/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process