./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/ps2-ll_unwindbound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/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_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/ps2-ll_unwindbound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/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_ad1b8717-1f22-4965-b8af-795a200cb647/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 82dba59912342fc33baf6f71838a6b7d05440c02338f64f7b1e8151e293c49a7 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:25:34,015 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:25:34,079 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-12-02 13:25:34,083 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:25:34,083 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:25:34,107 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:25:34,107 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:25:34,108 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:25:34,108 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:25:34,109 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:25:34,110 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:25:34,110 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:25:34,111 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:25:34,111 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:25:34,112 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:25:34,112 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:25:34,113 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:25:34,113 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:25:34,114 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:25:34,114 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:25:34,115 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:25:34,116 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:25:34,116 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:25:34,117 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:25:34,117 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 13:25:34,118 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:25:34,118 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 13:25:34,119 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:25:34,119 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:25:34,119 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:25:34,120 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:25:34,120 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-02 13:25:34,120 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-02 13:25:34,120 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 13:25:34,121 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:25:34,121 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:25:34,121 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:25:34,121 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:25:34,122 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:25:34,122 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:25:34,122 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:25:34,122 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:25:34,123 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:25:34,123 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:25:34,123 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:25:34,123 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:25:34,123 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:25:34,123 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:25:34,124 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:25:34,124 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_ad1b8717-1f22-4965-b8af-795a200cb647/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_ad1b8717-1f22-4965-b8af-795a200cb647/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 -> 82dba59912342fc33baf6f71838a6b7d05440c02338f64f7b1e8151e293c49a7 [2023-12-02 13:25:34,324 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:25:34,344 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:25:34,347 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:25:34,348 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:25:34,349 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:25:34,350 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/nla-digbench-scaling/ps2-ll_unwindbound50.c [2023-12-02 13:25:37,124 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:25:37,291 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:25:37,291 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/sv-benchmarks/c/nla-digbench-scaling/ps2-ll_unwindbound50.c [2023-12-02 13:25:37,299 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/data/33c828658/69e88f4466c54b2d91c8250af7752ad4/FLAG3a0aacc22 [2023-12-02 13:25:37,313 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/data/33c828658/69e88f4466c54b2d91c8250af7752ad4 [2023-12-02 13:25:37,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:25:37,316 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:25:37,317 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:25:37,317 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:25:37,321 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:25:37,322 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,323 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62a8f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37, skipping insertion in model container [2023-12-02 13:25:37,323 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,345 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:25:37,523 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:25:37,530 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:25:37,543 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:25:37,553 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:25:37,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37 WrapperNode [2023-12-02 13:25:37,554 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:25:37,555 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:25:37,555 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:25:37,555 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:25:37,560 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,565 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,583 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 68 [2023-12-02 13:25:37,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:25:37,584 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:25:37,584 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:25:37,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:25:37,591 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,592 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,595 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,597 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,598 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,599 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,600 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:25:37,601 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:25:37,601 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:25:37,601 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:25:37,601 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (1/1) ... [2023-12-02 13:25:37,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:25:37,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:37,633 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:25:37,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:25:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:25:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:25:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:25:37,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:25:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 13:25:37,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 13:25:37,727 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:25:37,729 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:25:37,934 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:25:37,961 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:25:37,961 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 13:25:37,962 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:25:37 BoogieIcfgContainer [2023-12-02 13:25:37,962 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:25:37,965 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:25:37,965 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:25:37,968 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:25:37,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:25:37" (1/3) ... [2023-12-02 13:25:37,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30a3924e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:25:37, skipping insertion in model container [2023-12-02 13:25:37,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:37" (2/3) ... [2023-12-02 13:25:37,970 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30a3924e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:25:37, skipping insertion in model container [2023-12-02 13:25:37,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:25:37" (3/3) ... [2023-12-02 13:25:37,971 INFO L112 eAbstractionObserver]: Analyzing ICFG ps2-ll_unwindbound50.c [2023-12-02 13:25:37,989 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:25:37,990 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2023-12-02 13:25:38,030 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:25:38,036 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;@1f2aa2d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:25:38,036 INFO L358 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2023-12-02 13:25:38,040 INFO L276 IsEmpty]: Start isEmpty. Operand has 58 states, 30 states have (on average 1.9) internal successors, (57), 54 states have internal predecessors, (57), 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 13:25:38,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-02 13:25:38,044 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:38,045 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-12-02 13:25:38,045 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:38,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:38,050 INFO L85 PathProgramCache]: Analyzing trace with hash 119869, now seen corresponding path program 1 times [2023-12-02 13:25:38,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:38,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520278636] [2023-12-02 13:25:38,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:38,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:38,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:38,163 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 13:25:38,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:38,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520278636] [2023-12-02 13:25:38,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520278636] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:38,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:38,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:25:38,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364756579] [2023-12-02 13:25:38,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:38,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 13:25:38,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:38,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 13:25:38,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 13:25:38,194 INFO L87 Difference]: Start difference. First operand has 58 states, 30 states have (on average 1.9) internal successors, (57), 54 states have internal predecessors, (57), 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) Second operand has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 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 13:25:38,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:38,216 INFO L93 Difference]: Finished difference Result 78 states and 81 transitions. [2023-12-02 13:25:38,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 13:25:38,218 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 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 13:25:38,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:38,224 INFO L225 Difference]: With dead ends: 78 [2023-12-02 13:25:38,224 INFO L226 Difference]: Without dead ends: 53 [2023-12-02 13:25:38,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 13:25:38,229 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:38,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 55 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:25:38,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2023-12-02 13:25:38,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2023-12-02 13:25:38,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 29 states have (on average 1.793103448275862) internal successors, (52), 50 states have internal predecessors, (52), 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 13:25:38,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 54 transitions. [2023-12-02 13:25:38,270 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 54 transitions. Word has length 3 [2023-12-02 13:25:38,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:38,277 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 54 transitions. [2023-12-02 13:25:38,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 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 13:25:38,277 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 54 transitions. [2023-12-02 13:25:38,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-02 13:25:38,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:38,278 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-12-02 13:25:38,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:25:38,278 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:38,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:38,279 INFO L85 PathProgramCache]: Analyzing trace with hash 118428, now seen corresponding path program 1 times [2023-12-02 13:25:38,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:38,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088635932] [2023-12-02 13:25:38,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:38,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:38,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:38,360 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 13:25:38,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:38,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088635932] [2023-12-02 13:25:38,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088635932] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:38,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:38,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:25:38,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353095827] [2023-12-02 13:25:38,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:38,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:25:38,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:38,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:25:38,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:25:38,364 INFO L87 Difference]: Start difference. First operand 53 states and 54 transitions. 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 13:25:38,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:38,415 INFO L93 Difference]: Finished difference Result 74 states and 75 transitions. [2023-12-02 13:25:38,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:25:38,415 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 13:25:38,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:38,416 INFO L225 Difference]: With dead ends: 74 [2023-12-02 13:25:38,417 INFO L226 Difference]: Without dead ends: 57 [2023-12-02 13:25:38,417 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 13:25:38,419 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 4 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:38,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 142 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:25:38,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2023-12-02 13:25:38,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2023-12-02 13:25:38,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 33 states have (on average 1.696969696969697) internal successors, (56), 54 states have internal predecessors, (56), 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 13:25:38,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 58 transitions. [2023-12-02 13:25:38,428 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 58 transitions. Word has length 3 [2023-12-02 13:25:38,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:38,428 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 58 transitions. [2023-12-02 13:25:38,428 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 13:25:38,428 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 58 transitions. [2023-12-02 13:25:38,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-02 13:25:38,429 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:38,429 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:38,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:25:38,429 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:38,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:38,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1997829763, now seen corresponding path program 1 times [2023-12-02 13:25:38,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:38,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79380940] [2023-12-02 13:25:38,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:38,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:38,442 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:38,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2115635926] [2023-12-02 13:25:38,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:38,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:38,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:38,448 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:38,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:25:38,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:38,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:25:38,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:38,519 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 13:25:38,520 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:25:38,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:38,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79380940] [2023-12-02 13:25:38,520 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:38,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115635926] [2023-12-02 13:25:38,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115635926] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:38,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:38,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 13:25:38,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227626681] [2023-12-02 13:25:38,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:38,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:25:38,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:38,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:25:38,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:25:38,523 INFO L87 Difference]: Start difference. First operand 57 states and 58 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:25:38,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:38,638 INFO L93 Difference]: Finished difference Result 97 states and 99 transitions. [2023-12-02 13:25:38,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:25:38,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-12-02 13:25:38,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:38,640 INFO L225 Difference]: With dead ends: 97 [2023-12-02 13:25:38,640 INFO L226 Difference]: Without dead ends: 93 [2023-12-02 13:25:38,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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 13:25:38,642 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 33 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:38,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 54 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:25:38,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2023-12-02 13:25:38,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 73. [2023-12-02 13:25:38,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 48 states have (on average 1.6666666666666667) internal successors, (80), 69 states have internal predecessors, (80), 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 13:25:38,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 84 transitions. [2023-12-02 13:25:38,653 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 84 transitions. Word has length 7 [2023-12-02 13:25:38,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:38,653 INFO L495 AbstractCegarLoop]: Abstraction has 73 states and 84 transitions. [2023-12-02 13:25:38,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:25:38,654 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 84 transitions. [2023-12-02 13:25:38,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-02 13:25:38,654 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:38,654 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:38,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:25:38,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:38,856 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:38,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:38,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1803180561, now seen corresponding path program 1 times [2023-12-02 13:25:38,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:38,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155862679] [2023-12-02 13:25:38,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:38,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:38,867 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:38,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1120477852] [2023-12-02 13:25:38,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:38,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:38,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:38,869 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:38,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:25:38,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:38,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:25:38,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:38,938 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 13:25:38,938 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:25:38,938 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:38,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155862679] [2023-12-02 13:25:38,938 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:38,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120477852] [2023-12-02 13:25:38,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120477852] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:38,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:38,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 13:25:38,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938074038] [2023-12-02 13:25:38,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:38,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:25:38,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:38,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:25:38,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:25:38,941 INFO L87 Difference]: Start difference. First operand 73 states and 84 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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 13:25:39,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:39,050 INFO L93 Difference]: Finished difference Result 91 states and 99 transitions. [2023-12-02 13:25:39,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:25:39,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-12-02 13:25:39,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:39,052 INFO L225 Difference]: With dead ends: 91 [2023-12-02 13:25:39,052 INFO L226 Difference]: Without dead ends: 89 [2023-12-02 13:25:39,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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 13:25:39,054 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 34 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:39,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 52 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:25:39,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2023-12-02 13:25:39,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 74. [2023-12-02 13:25:39,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 49 states have (on average 1.6326530612244898) internal successors, (80), 70 states have internal predecessors, (80), 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 13:25:39,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 84 transitions. [2023-12-02 13:25:39,063 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 84 transitions. Word has length 8 [2023-12-02 13:25:39,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:39,063 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 84 transitions. [2023-12-02 13:25:39,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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 13:25:39,063 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 84 transitions. [2023-12-02 13:25:39,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-02 13:25:39,064 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:39,064 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:39,068 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 13:25:39,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:39,264 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:39,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:39,265 INFO L85 PathProgramCache]: Analyzing trace with hash 64022597, now seen corresponding path program 1 times [2023-12-02 13:25:39,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:39,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791641832] [2023-12-02 13:25:39,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:39,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:39,273 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:39,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [321881344] [2023-12-02 13:25:39,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:39,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:39,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:39,275 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:39,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 13:25:39,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:39,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:25:39,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:39,322 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 13:25:39,323 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:25:39,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:39,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791641832] [2023-12-02 13:25:39,323 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:39,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321881344] [2023-12-02 13:25:39,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321881344] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:39,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:39,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 13:25:39,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360273465] [2023-12-02 13:25:39,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:39,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:25:39,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:39,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:25:39,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:25:39,325 INFO L87 Difference]: Start difference. First operand 74 states and 84 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:25:39,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:39,411 INFO L93 Difference]: Finished difference Result 95 states and 97 transitions. [2023-12-02 13:25:39,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:25:39,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-12-02 13:25:39,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:39,412 INFO L225 Difference]: With dead ends: 95 [2023-12-02 13:25:39,412 INFO L226 Difference]: Without dead ends: 89 [2023-12-02 13:25:39,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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 13:25:39,414 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 27 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:39,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 58 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:25:39,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2023-12-02 13:25:39,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 78. [2023-12-02 13:25:39,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 53 states have (on average 1.5471698113207548) internal successors, (82), 74 states have internal predecessors, (82), 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 13:25:39,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 86 transitions. [2023-12-02 13:25:39,422 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 86 transitions. Word has length 9 [2023-12-02 13:25:39,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:39,423 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 86 transitions. [2023-12-02 13:25:39,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:25:39,423 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 86 transitions. [2023-12-02 13:25:39,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-02 13:25:39,423 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:39,424 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:39,428 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 13:25:39,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:39,624 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:39,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:39,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1396175367, now seen corresponding path program 1 times [2023-12-02 13:25:39,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:39,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891834376] [2023-12-02 13:25:39,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:39,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:39,633 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:39,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1802661671] [2023-12-02 13:25:39,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:39,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:39,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:39,634 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:39,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 13:25:39,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:39,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:25:39,676 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:39,762 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 13:25:39,762 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:25:39,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:39,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891834376] [2023-12-02 13:25:39,762 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:39,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802661671] [2023-12-02 13:25:39,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802661671] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:39,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:39,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:25:39,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952242143] [2023-12-02 13:25:39,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:39,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:25:39,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:39,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:25:39,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:25:39,771 INFO L87 Difference]: Start difference. First operand 78 states and 86 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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 13:25:39,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:39,889 INFO L93 Difference]: Finished difference Result 89 states and 91 transitions. [2023-12-02 13:25:39,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:25:39,890 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2023-12-02 13:25:39,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:39,891 INFO L225 Difference]: With dead ends: 89 [2023-12-02 13:25:39,891 INFO L226 Difference]: Without dead ends: 77 [2023-12-02 13:25:39,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 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 13:25:39,892 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 26 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:39,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 71 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:25:39,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2023-12-02 13:25:39,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 71. [2023-12-02 13:25:39,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 46 states have (on average 1.5434782608695652) internal successors, (71), 67 states have internal predecessors, (71), 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 13:25:39,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 75 transitions. [2023-12-02 13:25:39,901 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 75 transitions. Word has length 11 [2023-12-02 13:25:39,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:39,901 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 75 transitions. [2023-12-02 13:25:39,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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 13:25:39,902 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 75 transitions. [2023-12-02 13:25:39,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-02 13:25:39,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:39,902 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:39,907 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 13:25:40,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 13:25:40,103 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:40,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:40,104 INFO L85 PathProgramCache]: Analyzing trace with hash 2062226116, now seen corresponding path program 1 times [2023-12-02 13:25:40,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:40,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376914587] [2023-12-02 13:25:40,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:40,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:40,113 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:40,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1379078001] [2023-12-02 13:25:40,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:40,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:40,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:40,115 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:40,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 13:25:40,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:40,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:25:40,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:40,191 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 13:25:40,191 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:25:40,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:40,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376914587] [2023-12-02 13:25:40,192 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:40,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379078001] [2023-12-02 13:25:40,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379078001] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:40,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:40,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:25:40,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622108338] [2023-12-02 13:25:40,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:40,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:25:40,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:40,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:25:40,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:25:40,195 INFO L87 Difference]: Start difference. First operand 71 states and 75 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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 13:25:40,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:40,207 INFO L93 Difference]: Finished difference Result 71 states and 75 transitions. [2023-12-02 13:25:40,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:25:40,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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 18 [2023-12-02 13:25:40,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:40,208 INFO L225 Difference]: With dead ends: 71 [2023-12-02 13:25:40,208 INFO L226 Difference]: Without dead ends: 70 [2023-12-02 13:25:40,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 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 13:25:40,210 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 35 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 47 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 13:25:40,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 47 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:25:40,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-12-02 13:25:40,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-12-02 13:25:40,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 46 states have (on average 1.5) internal successors, (69), 66 states have internal predecessors, (69), 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 13:25:40,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 73 transitions. [2023-12-02 13:25:40,218 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 73 transitions. Word has length 18 [2023-12-02 13:25:40,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:40,219 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 73 transitions. [2023-12-02 13:25:40,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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 13:25:40,220 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 73 transitions. [2023-12-02 13:25:40,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-02 13:25:40,220 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:40,221 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:40,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-02 13:25:40,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:40,426 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:40,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:40,427 INFO L85 PathProgramCache]: Analyzing trace with hash -495499772, now seen corresponding path program 1 times [2023-12-02 13:25:40,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:40,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859757057] [2023-12-02 13:25:40,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:40,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:40,437 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:40,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [195464357] [2023-12-02 13:25:40,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:40,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:40,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:40,439 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:40,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 13:25:40,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:40,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:25:40,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:40,502 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 13:25:40,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:25:40,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:40,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859757057] [2023-12-02 13:25:40,503 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:40,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195464357] [2023-12-02 13:25:40,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195464357] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:40,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:40,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:25:40,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558108947] [2023-12-02 13:25:40,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:40,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:25:40,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:40,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:25:40,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:25:40,505 INFO L87 Difference]: Start difference. First operand 70 states and 73 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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 13:25:40,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:40,520 INFO L93 Difference]: Finished difference Result 71 states and 73 transitions. [2023-12-02 13:25:40,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:25:40,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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 19 [2023-12-02 13:25:40,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:40,522 INFO L225 Difference]: With dead ends: 71 [2023-12-02 13:25:40,522 INFO L226 Difference]: Without dead ends: 70 [2023-12-02 13:25:40,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 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 13:25:40,523 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 0 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 94 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 13:25:40,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 94 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:25:40,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-12-02 13:25:40,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-12-02 13:25:40,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 46 states have (on average 1.4782608695652173) internal successors, (68), 66 states have internal predecessors, (68), 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 13:25:40,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 72 transitions. [2023-12-02 13:25:40,531 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 72 transitions. Word has length 19 [2023-12-02 13:25:40,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:40,531 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 72 transitions. [2023-12-02 13:25:40,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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 13:25:40,531 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 72 transitions. [2023-12-02 13:25:40,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-02 13:25:40,532 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:40,532 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] [2023-12-02 13:25:40,537 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 13:25:40,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:40,738 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:40,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:40,738 INFO L85 PathProgramCache]: Analyzing trace with hash 368962248, now seen corresponding path program 1 times [2023-12-02 13:25:40,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:40,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288835246] [2023-12-02 13:25:40,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:40,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:40,747 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:40,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1534862800] [2023-12-02 13:25:40,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:40,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:40,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:40,749 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:40,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 13:25:40,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:40,787 INFO L262 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 13:25:40,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:40,884 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 13:25:40,884 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:25:40,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:40,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288835246] [2023-12-02 13:25:40,885 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:40,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534862800] [2023-12-02 13:25:40,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534862800] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:40,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:40,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:25:40,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808164804] [2023-12-02 13:25:40,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:40,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:25:40,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:40,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:25:40,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:25:40,887 INFO L87 Difference]: Start difference. First operand 70 states and 72 transitions. Second operand has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 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 13:25:40,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:40,955 INFO L93 Difference]: Finished difference Result 70 states and 72 transitions. [2023-12-02 13:25:40,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:25:40,956 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 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 22 [2023-12-02 13:25:40,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:40,956 INFO L225 Difference]: With dead ends: 70 [2023-12-02 13:25:40,956 INFO L226 Difference]: Without dead ends: 66 [2023-12-02 13:25:40,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 19 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 13:25:40,958 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 43 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:40,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 34 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:25:40,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2023-12-02 13:25:40,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2023-12-02 13:25:40,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 46 states have (on average 1.391304347826087) internal successors, (64), 62 states have internal predecessors, (64), 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 13:25:40,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2023-12-02 13:25:40,964 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 22 [2023-12-02 13:25:40,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:40,964 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2023-12-02 13:25:40,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 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 13:25:40,965 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2023-12-02 13:25:40,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-02 13:25:40,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:40,965 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] [2023-12-02 13:25:40,971 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 13:25:41,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-02 13:25:41,171 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:41,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:41,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1447072120, now seen corresponding path program 1 times [2023-12-02 13:25:41,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:41,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935152548] [2023-12-02 13:25:41,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:41,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:41,180 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:41,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [880273739] [2023-12-02 13:25:41,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:41,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:41,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:41,182 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:41,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 13:25:41,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:41,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 13:25:41,221 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:41,312 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 13:25:41,318 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:25:41,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:41,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935152548] [2023-12-02 13:25:41,320 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:41,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880273739] [2023-12-02 13:25:41,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880273739] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:41,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:41,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:25:41,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892175133] [2023-12-02 13:25:41,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:41,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:25:41,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:41,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:25:41,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:25:41,322 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 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 13:25:41,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:41,425 INFO L93 Difference]: Finished difference Result 69 states and 71 transitions. [2023-12-02 13:25:41,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:25:41,426 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 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 23 [2023-12-02 13:25:41,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:41,427 INFO L225 Difference]: With dead ends: 69 [2023-12-02 13:25:41,427 INFO L226 Difference]: Without dead ends: 68 [2023-12-02 13:25:41,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 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 13:25:41,428 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 0 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:41,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 63 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:25:41,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2023-12-02 13:25:41,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2023-12-02 13:25:41,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 48 states have (on average 1.375) internal successors, (66), 64 states have internal predecessors, (66), 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 13:25:41,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2023-12-02 13:25:41,434 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 23 [2023-12-02 13:25:41,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:41,434 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2023-12-02 13:25:41,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 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 13:25:41,435 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2023-12-02 13:25:41,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-02 13:25:41,435 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:41,436 INFO L195 NwaCegarLoop]: trace histogram [2, 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 13:25:41,441 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 13:25:41,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 13:25:41,641 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:41,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:41,641 INFO L85 PathProgramCache]: Analyzing trace with hash 933097770, now seen corresponding path program 1 times [2023-12-02 13:25:41,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:41,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754796713] [2023-12-02 13:25:41,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:41,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:41,650 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:41,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1624490920] [2023-12-02 13:25:41,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:41,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:41,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:41,652 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:41,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 13:25:41,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:41,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 13:25:41,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:41,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:41,747 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:25:41,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:41,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754796713] [2023-12-02 13:25:41,748 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:41,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624490920] [2023-12-02 13:25:41,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624490920] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:41,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:41,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:25:41,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696598026] [2023-12-02 13:25:41,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:41,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:25:41,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:41,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:25:41,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:25:41,750 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 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 13:25:41,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:41,787 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2023-12-02 13:25:41,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:25:41,787 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 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 25 [2023-12-02 13:25:41,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:41,788 INFO L225 Difference]: With dead ends: 68 [2023-12-02 13:25:41,788 INFO L226 Difference]: Without dead ends: 67 [2023-12-02 13:25:41,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:25:41,789 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 59 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:41,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 80 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:25:41,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2023-12-02 13:25:41,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2023-12-02 13:25:41,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 48 states have (on average 1.3541666666666667) internal successors, (65), 63 states have internal predecessors, (65), 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 13:25:41,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2023-12-02 13:25:41,794 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 25 [2023-12-02 13:25:41,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:41,795 INFO L495 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2023-12-02 13:25:41,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 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 13:25:41,795 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2023-12-02 13:25:41,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-02 13:25:41,796 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:41,796 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] [2023-12-02 13:25:41,800 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 13:25:41,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 13:25:42,000 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:42,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:42,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1138740161, now seen corresponding path program 1 times [2023-12-02 13:25:42,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:42,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327112052] [2023-12-02 13:25:42,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:42,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:42,006 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:42,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [523996024] [2023-12-02 13:25:42,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:42,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:42,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:42,007 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:42,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 13:25:42,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:42,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 13:25:42,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:42,090 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 13:25:42,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:25:42,161 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 13:25:42,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:42,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327112052] [2023-12-02 13:25:42,161 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:42,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523996024] [2023-12-02 13:25:42,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523996024] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:25:42,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1109260282] [2023-12-02 13:25:42,178 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-12-02 13:25:42,179 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:25:42,181 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:25:42,186 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:25:42,186 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:25:43,831 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2023-12-02 13:25:43,851 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:25:45,650 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2394#(and (<= 1 |#StackHeapBarrier|) (= ~counter~0 |ULTIMATE.start_main_#t~post5#1|) (<= 1 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 9223372036854775807) (<= 2147483647 |ULTIMATE.start_main_#t~post5#1|) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~k~0#1| 2147483647) (<= |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~x~0#1|) (<= 1 |ULTIMATE.start_main_~k~0#1|))' at error location [2023-12-02 13:25:45,650 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:25:45,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:25:45,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-12-02 13:25:45,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746334710] [2023-12-02 13:25:45,650 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:25:45,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 13:25:45,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:45,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 13:25:45,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=500, Unknown=0, NotChecked=0, Total=600 [2023-12-02 13:25:45,652 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand has 10 states, 9 states have (on average 5.333333333333333) internal successors, (48), 10 states have internal predecessors, (48), 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 13:25:45,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:45,799 INFO L93 Difference]: Finished difference Result 177 states and 181 transitions. [2023-12-02 13:25:45,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 13:25:45,800 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.333333333333333) internal successors, (48), 10 states have internal predecessors, (48), 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 26 [2023-12-02 13:25:45,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:45,801 INFO L225 Difference]: With dead ends: 177 [2023-12-02 13:25:45,801 INFO L226 Difference]: Without dead ends: 162 [2023-12-02 13:25:45,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 46 SyntacticMatches, 7 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2023-12-02 13:25:45,803 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 90 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:45,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 215 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:25:45,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-12-02 13:25:45,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 116. [2023-12-02 13:25:45,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 92 states have (on average 1.4130434782608696) internal successors, (130), 107 states have internal predecessors, (130), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 13:25:45,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 138 transitions. [2023-12-02 13:25:45,810 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 138 transitions. Word has length 26 [2023-12-02 13:25:45,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:45,810 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 138 transitions. [2023-12-02 13:25:45,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.333333333333333) internal successors, (48), 10 states have internal predecessors, (48), 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 13:25:45,810 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 138 transitions. [2023-12-02 13:25:45,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-02 13:25:45,811 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:45,811 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:45,815 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 13:25:46,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:46,016 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:46,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:46,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1738580497, now seen corresponding path program 1 times [2023-12-02 13:25:46,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:46,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622799479] [2023-12-02 13:25:46,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:46,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:46,023 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:46,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1503999171] [2023-12-02 13:25:46,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:46,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:46,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:46,025 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:46,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 13:25:46,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:46,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 13:25:46,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:46,106 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:46,106 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:25:46,184 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:46,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:46,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622799479] [2023-12-02 13:25:46,184 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:46,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503999171] [2023-12-02 13:25:46,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503999171] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:25:46,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [110492035] [2023-12-02 13:25:46,187 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-12-02 13:25:46,187 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:25:46,188 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:25:46,188 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:25:46,188 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:25:47,067 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2023-12-02 13:25:47,083 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:25:48,575 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2916#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= 1 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 9223372036854775807) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~k~0#1| 2147483647) (<= ~counter~0 50) (<= |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~x~0#1|) (<= 9223372036854775808 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (<= 1 |ULTIMATE.start_main_~k~0#1|))' at error location [2023-12-02 13:25:48,575 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:25:48,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:25:48,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-12-02 13:25:48,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826687773] [2023-12-02 13:25:48,575 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:25:48,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:25:48,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:48,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:25:48,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2023-12-02 13:25:48,577 INFO L87 Difference]: Start difference. First operand 116 states and 138 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 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 13:25:48,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:48,730 INFO L93 Difference]: Finished difference Result 163 states and 172 transitions. [2023-12-02 13:25:48,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:25:48,730 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 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) Word has length 29 [2023-12-02 13:25:48,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:48,732 INFO L225 Difference]: With dead ends: 163 [2023-12-02 13:25:48,732 INFO L226 Difference]: Without dead ends: 160 [2023-12-02 13:25:48,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 58 SyntacticMatches, 8 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2023-12-02 13:25:48,733 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 136 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:48,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 94 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:25:48,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-02 13:25:48,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 120. [2023-12-02 13:25:48,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 97 states have (on average 1.3505154639175259) internal successors, (131), 111 states have internal predecessors, (131), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 13:25:48,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 139 transitions. [2023-12-02 13:25:48,740 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 139 transitions. Word has length 29 [2023-12-02 13:25:48,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:48,740 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 139 transitions. [2023-12-02 13:25:48,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 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 13:25:48,740 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 139 transitions. [2023-12-02 13:25:48,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-02 13:25:48,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:48,741 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:48,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-02 13:25:48,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:48,944 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:48,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:48,944 INFO L85 PathProgramCache]: Analyzing trace with hash 33581139, now seen corresponding path program 1 times [2023-12-02 13:25:48,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:48,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705139252] [2023-12-02 13:25:48,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:48,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:48,958 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:48,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [789238529] [2023-12-02 13:25:48,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:48,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:48,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:48,982 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:48,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 13:25:49,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:49,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 13:25:49,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:49,092 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:49,092 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:25:49,144 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:49,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:49,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705139252] [2023-12-02 13:25:49,144 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:49,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789238529] [2023-12-02 13:25:49,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789238529] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:25:49,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [738997751] [2023-12-02 13:25:49,147 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-12-02 13:25:49,147 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:25:49,147 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:25:49,147 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:25:49,147 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:25:50,027 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2023-12-02 13:25:50,040 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:25:51,404 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3430#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= 1 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 9223372036854775807) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~k~0#1| 2147483647) (<= ~counter~0 50) (<= 4611686018427387904 |ULTIMATE.start_main_~x~0#1|) (<= 1 |ULTIMATE.start_main_~k~0#1|) (<= (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) 9223372036854775807))' at error location [2023-12-02 13:25:51,405 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:25:51,405 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:25:51,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-12-02 13:25:51,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949735246] [2023-12-02 13:25:51,405 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:25:51,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 13:25:51,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:51,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 13:25:51,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=425, Unknown=0, NotChecked=0, Total=506 [2023-12-02 13:25:51,407 INFO L87 Difference]: Start difference. First operand 120 states and 139 transitions. Second operand has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 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 13:25:51,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:51,547 INFO L93 Difference]: Finished difference Result 140 states and 156 transitions. [2023-12-02 13:25:51,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:25:51,548 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 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) Word has length 31 [2023-12-02 13:25:51,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:51,549 INFO L225 Difference]: With dead ends: 140 [2023-12-02 13:25:51,549 INFO L226 Difference]: Without dead ends: 133 [2023-12-02 13:25:51,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 61 SyntacticMatches, 9 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2023-12-02 13:25:51,550 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 76 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:51,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 80 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:25:51,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2023-12-02 13:25:51,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 120. [2023-12-02 13:25:51,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 101 states have (on average 1.2277227722772277) internal successors, (124), 111 states have internal predecessors, (124), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 13:25:51,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 132 transitions. [2023-12-02 13:25:51,556 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 132 transitions. Word has length 31 [2023-12-02 13:25:51,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:51,557 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 132 transitions. [2023-12-02 13:25:51,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 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 13:25:51,557 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 132 transitions. [2023-12-02 13:25:51,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-02 13:25:51,558 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:51,558 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:51,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-02 13:25:51,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 13:25:51,765 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:51,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:51,766 INFO L85 PathProgramCache]: Analyzing trace with hash -2088261995, now seen corresponding path program 1 times [2023-12-02 13:25:51,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:51,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165106207] [2023-12-02 13:25:51,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:51,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:51,788 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:51,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1293396222] [2023-12-02 13:25:51,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:51,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:51,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:51,794 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:51,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 13:25:51,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:51,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 13:25:51,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:51,942 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:25:51,942 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:25:51,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:51,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165106207] [2023-12-02 13:25:51,942 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:51,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293396222] [2023-12-02 13:25:51,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293396222] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:51,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:25:51,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:25:51,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948544937] [2023-12-02 13:25:51,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:51,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:25:51,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:51,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:25:51,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:25:51,944 INFO L87 Difference]: Start difference. First operand 120 states and 132 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 6 states have internal predecessors, (31), 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 13:25:51,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:51,993 INFO L93 Difference]: Finished difference Result 122 states and 134 transitions. [2023-12-02 13:25:51,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:25:51,993 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 6 states have internal predecessors, (31), 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 33 [2023-12-02 13:25:51,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:51,994 INFO L225 Difference]: With dead ends: 122 [2023-12-02 13:25:51,994 INFO L226 Difference]: Without dead ends: 108 [2023-12-02 13:25:51,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:25:51,995 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 44 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:51,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 46 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:25:51,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2023-12-02 13:25:52,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2023-12-02 13:25:52,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 93 states have (on average 1.118279569892473) internal successors, (104), 99 states have internal predecessors, (104), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 13:25:52,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 112 transitions. [2023-12-02 13:25:52,002 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 112 transitions. Word has length 33 [2023-12-02 13:25:52,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:52,002 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 112 transitions. [2023-12-02 13:25:52,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 6 states have internal predecessors, (31), 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 13:25:52,002 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 112 transitions. [2023-12-02 13:25:52,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-02 13:25:52,003 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:52,003 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:25:52,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-02 13:25:52,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 13:25:52,204 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:52,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:52,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1345811310, now seen corresponding path program 1 times [2023-12-02 13:25:52,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:52,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671606706] [2023-12-02 13:25:52,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:52,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:52,228 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:52,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1141642124] [2023-12-02 13:25:52,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:52,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:52,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:52,233 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:52,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-02 13:25:52,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:25:52,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:25:52,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:25:52,325 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:25:52,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:25:52,365 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:25:52,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:25:52,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671606706] [2023-12-02 13:25:52,366 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:25:52,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141642124] [2023-12-02 13:25:52,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141642124] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:25:52,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1924107615] [2023-12-02 13:25:52,368 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-12-02 13:25:52,368 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:25:52,368 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:25:52,368 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:25:52,369 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:25:53,090 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2023-12-02 13:25:53,098 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:25:54,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1924107615] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:25:54,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:25:54,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [3, 3] total 19 [2023-12-02 13:25:54,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373897593] [2023-12-02 13:25:54,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:25:54,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-02 13:25:54,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:25:54,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-02 13:25:54,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2023-12-02 13:25:54,387 INFO L87 Difference]: Start difference. First operand 108 states and 112 transitions. Second operand has 16 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 13 states have internal predecessors, (22), 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 13:25:55,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:55,550 INFO L93 Difference]: Finished difference Result 108 states and 112 transitions. [2023-12-02 13:25:55,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 13:25:55,551 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 13 states have internal predecessors, (22), 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 41 [2023-12-02 13:25:55,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:55,552 INFO L225 Difference]: With dead ends: 108 [2023-12-02 13:25:55,552 INFO L226 Difference]: Without dead ends: 106 [2023-12-02 13:25:55,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 91 SyntacticMatches, 12 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 279 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=205, Invalid=851, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 13:25:55,553 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 59 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 2 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:55,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 2 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:25:55,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2023-12-02 13:25:55,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2023-12-02 13:25:55,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 93 states have (on average 1.064516129032258) internal successors, (99), 97 states have internal predecessors, (99), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 13:25:55,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 107 transitions. [2023-12-02 13:25:55,559 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 107 transitions. Word has length 41 [2023-12-02 13:25:55,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:25:55,560 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 107 transitions. [2023-12-02 13:25:55,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 13 states have internal predecessors, (22), 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 13:25:55,560 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 107 transitions. [2023-12-02 13:25:55,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 13:25:55,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:25:55,561 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1] [2023-12-02 13:25:55,564 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-02 13:25:55,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 13:25:55,762 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:25:55,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:25:55,763 INFO L85 PathProgramCache]: Analyzing trace with hash 134245615, now seen corresponding path program 2 times [2023-12-02 13:25:55,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:25:55,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138799724] [2023-12-02 13:25:55,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:25:55,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:25:55,797 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:25:55,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1662443182] [2023-12-02 13:25:55,797 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 13:25:55,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:25:55,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:25:55,800 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:25:55,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-02 13:25:56,172 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 13:25:56,172 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:25:56,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 13:25:56,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:16,392 WARN L876 $PredicateComparison]: unable to prove that (exists ((|ULTIMATE.start_main_~y~0#1| Int)) (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (and (= (mod (+ |ULTIMATE.start_main_~y~0#1| .cse0) 2) 0) (<= .cse0 9223372036854775807) (<= |c_ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~y~0#1| (div (+ (* (- 1) |ULTIMATE.start_main_~y~0#1|) .cse0) 2)))))) is different from true [2023-12-02 13:26:18,412 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 13:26:18,412 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:26:18,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:18,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138799724] [2023-12-02 13:26:18,413 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:26:18,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662443182] [2023-12-02 13:26:18,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662443182] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:18,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:18,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 13:26:18,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490422147] [2023-12-02 13:26:18,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:18,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 13:26:18,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:18,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 13:26:18,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=29, Unknown=2, NotChecked=10, Total=56 [2023-12-02 13:26:18,415 INFO L87 Difference]: Start difference. First operand 106 states and 107 transitions. Second operand has 8 states, 6 states have (on average 7.0) internal successors, (42), 8 states have internal predecessors, (42), 2 states have call successors, (2), 1 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 13:26:34,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:34,817 INFO L93 Difference]: Finished difference Result 106 states and 107 transitions. [2023-12-02 13:26:34,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 13:26:34,818 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 7.0) internal successors, (42), 8 states have internal predecessors, (42), 2 states have call successors, (2), 1 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 75 [2023-12-02 13:26:34,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:34,819 INFO L225 Difference]: With dead ends: 106 [2023-12-02 13:26:34,819 INFO L226 Difference]: Without dead ends: 100 [2023-12-02 13:26:34,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 22.3s TimeCoverageRelationStatistics Valid=57, Invalid=97, Unknown=6, NotChecked=22, Total=182 [2023-12-02 13:26:34,820 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 67 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 48 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:34,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 30 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 71 Invalid, 0 Unknown, 48 Unchecked, 0.1s Time] [2023-12-02 13:26:34,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-12-02 13:26:34,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2023-12-02 13:26:34,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 89 states have (on average 1.0337078651685394) internal successors, (92), 91 states have internal predecessors, (92), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 13:26:34,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 100 transitions. [2023-12-02 13:26:34,831 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 100 transitions. Word has length 75 [2023-12-02 13:26:34,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:34,831 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 100 transitions. [2023-12-02 13:26:34,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 7.0) internal successors, (42), 8 states have internal predecessors, (42), 2 states have call successors, (2), 1 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 13:26:34,831 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 100 transitions. [2023-12-02 13:26:34,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 13:26:34,832 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:34,833 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2023-12-02 13:26:34,838 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-02 13:26:35,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 13:26:35,033 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:26:35,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:35,034 INFO L85 PathProgramCache]: Analyzing trace with hash 2101958869, now seen corresponding path program 2 times [2023-12-02 13:26:35,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:35,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891190619] [2023-12-02 13:26:35,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:35,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:35,041 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:26:35,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [764576082] [2023-12-02 13:26:35,041 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 13:26:35,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:35,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:35,043 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:26:35,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-02 13:26:35,087 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 13:26:35,087 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:26:35,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 13:26:35,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:35,136 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-12-02 13:26:35,136 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:26:35,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:35,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891190619] [2023-12-02 13:26:35,136 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:26:35,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764576082] [2023-12-02 13:26:35,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764576082] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:35,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:35,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:26:35,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637836573] [2023-12-02 13:26:35,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:35,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:26:35,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:35,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:26:35,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:26:35,138 INFO L87 Difference]: Start difference. First operand 100 states and 100 transitions. Second operand has 5 states, 4 states have (on average 10.5) internal successors, (42), 5 states have internal predecessors, (42), 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 13:26:35,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:35,179 INFO L93 Difference]: Finished difference Result 100 states and 100 transitions. [2023-12-02 13:26:35,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:26:35,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.5) internal successors, (42), 5 states have internal predecessors, (42), 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 92 [2023-12-02 13:26:35,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:35,180 INFO L225 Difference]: With dead ends: 100 [2023-12-02 13:26:35,180 INFO L226 Difference]: Without dead ends: 99 [2023-12-02 13:26:35,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:26:35,182 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 5 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:35,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 60 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 13:26:35,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2023-12-02 13:26:35,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2023-12-02 13:26:35,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 89 states have (on average 1.0224719101123596) internal successors, (91), 90 states have internal predecessors, (91), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 13:26:35,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 99 transitions. [2023-12-02 13:26:35,195 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 99 transitions. Word has length 92 [2023-12-02 13:26:35,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:35,195 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 99 transitions. [2023-12-02 13:26:35,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.5) internal successors, (42), 5 states have internal predecessors, (42), 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 13:26:35,195 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 99 transitions. [2023-12-02 13:26:35,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-02 13:26:35,200 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:35,200 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2023-12-02 13:26:35,206 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-02 13:26:35,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 13:26:35,401 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:26:35,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:35,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1166463557, now seen corresponding path program 2 times [2023-12-02 13:26:35,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:35,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682582127] [2023-12-02 13:26:35,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:35,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:35,412 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:26:35,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [912624614] [2023-12-02 13:26:35,412 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 13:26:35,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:35,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:35,413 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:26:35,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-02 13:26:35,999 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-12-02 13:26:35,999 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:26:36,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 13:26:36,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:36,115 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 13:26:36,115 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:26:36,354 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 13:26:36,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:36,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682582127] [2023-12-02 13:26:36,354 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:26:36,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912624614] [2023-12-02 13:26:36,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912624614] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:26:36,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1881893710] [2023-12-02 13:26:36,356 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-12-02 13:26:36,357 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:26:36,357 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:26:36,357 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:26:36,357 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:26:37,218 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2023-12-02 13:26:37,227 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:26:39,818 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6177#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= 1 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 9223372036854775807) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~k~0#1| 2147483647) (<= ~counter~0 50) (<= |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~x~0#1|) (<= 9223372036854775808 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (<= 1 |ULTIMATE.start_main_~k~0#1|))' at error location [2023-12-02 13:26:39,818 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:26:39,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:26:39,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-12-02 13:26:39,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140015038] [2023-12-02 13:26:39,819 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:26:39,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 13:26:39,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:39,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 13:26:39,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=602, Unknown=0, NotChecked=0, Total=702 [2023-12-02 13:26:39,820 INFO L87 Difference]: Start difference. First operand 99 states and 99 transitions. Second operand has 12 states, 11 states have (on average 15.181818181818182) internal successors, (167), 12 states have internal predecessors, (167), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-02 13:26:40,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:40,203 INFO L93 Difference]: Finished difference Result 233 states and 249 transitions. [2023-12-02 13:26:40,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:26:40,203 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 15.181818181818182) internal successors, (167), 12 states have internal predecessors, (167), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 95 [2023-12-02 13:26:40,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:40,204 INFO L225 Difference]: With dead ends: 233 [2023-12-02 13:26:40,204 INFO L226 Difference]: Without dead ends: 219 [2023-12-02 13:26:40,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 232 SyntacticMatches, 26 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 481 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2023-12-02 13:26:40,205 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 100 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:40,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 323 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:26:40,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-12-02 13:26:40,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2023-12-02 13:26:40,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 203 states have (on average 1.0098522167487685) internal successors, (205), 204 states have internal predecessors, (205), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-02 13:26:40,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 225 transitions. [2023-12-02 13:26:40,222 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 225 transitions. Word has length 95 [2023-12-02 13:26:40,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:40,222 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 225 transitions. [2023-12-02 13:26:40,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 15.181818181818182) internal successors, (167), 12 states have internal predecessors, (167), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-02 13:26:40,222 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 225 transitions. [2023-12-02 13:26:40,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-12-02 13:26:40,224 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:40,224 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1] [2023-12-02 13:26:40,230 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-02 13:26:40,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:40,425 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:26:40,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:40,425 INFO L85 PathProgramCache]: Analyzing trace with hash 2002857359, now seen corresponding path program 3 times [2023-12-02 13:26:40,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:40,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943441505] [2023-12-02 13:26:40,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:40,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:40,437 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:26:40,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1153608769] [2023-12-02 13:26:40,437 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 13:26:40,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:40,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:40,438 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:26:40,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-02 13:26:40,530 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 13:26:40,530 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:26:40,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-02 13:26:40,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:40,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1050 backedges. 0 proven. 960 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-02 13:26:40,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:26:41,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1050 backedges. 0 proven. 960 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-02 13:26:41,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:41,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943441505] [2023-12-02 13:26:41,425 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:26:41,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153608769] [2023-12-02 13:26:41,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153608769] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:26:41,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [587749779] [2023-12-02 13:26:41,427 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-12-02 13:26:41,427 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:26:41,427 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:26:41,427 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:26:41,428 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:26:42,212 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2023-12-02 13:26:42,221 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:26:48,549 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8082#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= 1 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 9223372036854775807) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~k~0#1| 2147483647) (<= ~counter~0 50) (<= |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~x~0#1|) (<= 9223372036854775808 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (<= 1 |ULTIMATE.start_main_~k~0#1|))' at error location [2023-12-02 13:26:48,549 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:26:48,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:26:48,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2023-12-02 13:26:48,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597610455] [2023-12-02 13:26:48,550 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:26:48,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 13:26:48,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:48,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 13:26:48,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=220, Invalid=1262, Unknown=0, NotChecked=0, Total=1482 [2023-12-02 13:26:48,552 INFO L87 Difference]: Start difference. First operand 219 states and 225 transitions. Second operand has 24 states, 23 states have (on average 17.17391304347826) internal successors, (395), 24 states have internal predecessors, (395), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-02 13:26:49,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:49,979 INFO L93 Difference]: Finished difference Result 485 states and 525 transitions. [2023-12-02 13:26:49,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 13:26:49,979 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 17.17391304347826) internal successors, (395), 24 states have internal predecessors, (395), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Word has length 227 [2023-12-02 13:26:49,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:49,983 INFO L225 Difference]: With dead ends: 485 [2023-12-02 13:26:49,983 INFO L226 Difference]: Without dead ends: 459 [2023-12-02 13:26:49,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 580 SyntacticMatches, 62 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1510 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=460, Invalid=1892, Unknown=0, NotChecked=0, Total=2352 [2023-12-02 13:26:49,985 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 272 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 1484 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 1508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:49,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 1362 Invalid, 1508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1484 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 13:26:49,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2023-12-02 13:26:50,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 459. [2023-12-02 13:26:50,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 431 states have (on average 1.0046403712296983) internal successors, (433), 432 states have internal predecessors, (433), 22 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-02 13:26:50,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 477 transitions. [2023-12-02 13:26:50,016 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 477 transitions. Word has length 227 [2023-12-02 13:26:50,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:50,016 INFO L495 AbstractCegarLoop]: Abstraction has 459 states and 477 transitions. [2023-12-02 13:26:50,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 17.17391304347826) internal successors, (395), 24 states have internal predecessors, (395), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-02 13:26:50,017 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 477 transitions. [2023-12-02 13:26:50,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-02 13:26:50,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:50,023 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1] [2023-12-02 13:26:50,028 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-12-02 13:26:50,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:50,223 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:26:50,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:50,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1850847433, now seen corresponding path program 4 times [2023-12-02 13:26:50,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:50,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181088311] [2023-12-02 13:26:50,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:50,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:50,243 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:26:50,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1018742389] [2023-12-02 13:26:50,243 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 13:26:50,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:50,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:50,244 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:26:50,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-02 13:26:50,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:50,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-02 13:26:50,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:51,042 INFO L134 CoverageAnalysis]: Checked inductivity of 5214 backedges. 0 proven. 4752 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-12-02 13:26:51,042 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:26:52,801 INFO L134 CoverageAnalysis]: Checked inductivity of 5214 backedges. 0 proven. 4752 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-12-02 13:26:52,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:52,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181088311] [2023-12-02 13:26:52,802 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:26:52,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018742389] [2023-12-02 13:26:52,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018742389] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:26:52,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [445755464] [2023-12-02 13:26:52,804 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-12-02 13:26:52,804 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:26:52,804 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:26:52,804 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:26:52,805 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:26:53,607 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2023-12-02 13:26:53,616 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:27:11,800 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12147#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= 1 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 9223372036854775807) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~k~0#1| 2147483647) (<= ~counter~0 50) (<= |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~x~0#1|) (<= 9223372036854775808 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (<= 1 |ULTIMATE.start_main_~k~0#1|))' at error location [2023-12-02 13:27:11,801 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:27:11,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 13:27:11,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2023-12-02 13:27:11,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433263994] [2023-12-02 13:27:11,801 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 13:27:11,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-02 13:27:11,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:27:11,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-02 13:27:11,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=676, Invalid=3230, Unknown=0, NotChecked=0, Total=3906 [2023-12-02 13:27:11,806 INFO L87 Difference]: Start difference. First operand 459 states and 477 transitions. Second operand has 48 states, 47 states have (on average 18.106382978723403) internal successors, (851), 48 states have internal predecessors, (851), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-12-02 13:27:17,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:27:17,081 INFO L93 Difference]: Finished difference Result 989 states and 1077 transitions. [2023-12-02 13:27:17,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-12-02 13:27:17,082 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 18.106382978723403) internal successors, (851), 48 states have internal predecessors, (851), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Word has length 491 [2023-12-02 13:27:17,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:27:17,089 INFO L225 Difference]: With dead ends: 989 [2023-12-02 13:27:17,089 INFO L226 Difference]: Without dead ends: 939 [2023-12-02 13:27:17,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1493 GetRequests, 1276 SyntacticMatches, 134 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4972 ImplicationChecksByTransitivity, 21.9s TimeCoverageRelationStatistics Valid=1732, Invalid=5408, Unknown=0, NotChecked=0, Total=7140 [2023-12-02 13:27:17,092 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 859 mSDsluCounter, 5331 mSDsCounter, 0 mSdLazyCounter, 6137 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 5587 SdHoareTripleChecker+Invalid, 6186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 6137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:27:17,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [861 Valid, 5587 Invalid, 6186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 6137 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-02 13:27:17,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states. [2023-12-02 13:27:17,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 939. [2023-12-02 13:27:17,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 939 states, 887 states have (on average 1.0022547914317925) internal successors, (889), 888 states have internal predecessors, (889), 46 states have call successors, (46), 4 states have call predecessors, (46), 4 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-02 13:27:17,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 939 states and 981 transitions. [2023-12-02 13:27:17,173 INFO L78 Accepts]: Start accepts. Automaton has 939 states and 981 transitions. Word has length 491 [2023-12-02 13:27:17,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:27:17,173 INFO L495 AbstractCegarLoop]: Abstraction has 939 states and 981 transitions. [2023-12-02 13:27:17,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 18.106382978723403) internal successors, (851), 48 states have internal predecessors, (851), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-12-02 13:27:17,174 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 981 transitions. [2023-12-02 13:27:17,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1020 [2023-12-02 13:27:17,203 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:27:17,203 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1] [2023-12-02 13:27:17,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-12-02 13:27:17,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:27:17,404 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-12-02 13:27:17,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:27:17,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1308026233, now seen corresponding path program 5 times [2023-12-02 13:27:17,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:27:17,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161650078] [2023-12-02 13:27:17,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:27:17,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:27:17,443 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 13:27:17,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [607674181] [2023-12-02 13:27:17,444 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 13:27:17,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:27:17,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:27:17,445 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:27:17,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad1b8717-1f22-4965-b8af-795a200cb647/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-12-02 13:27:56,907 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 47 check-sat command(s) [2023-12-02 13:27:56,907 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:27:56,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 1696 conjuncts, 111 conjunts are in the unsatisfiable core [2023-12-02 13:27:56,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:28:10,913 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~y~0#1_197| Int) (|v_ULTIMATE.start_main_~y~0#1_198| Int)) (and (= (+ |v_ULTIMATE.start_main_~y~0#1_197| (* |v_ULTIMATE.start_main_~y~0#1_198| 2) (* |c_ULTIMATE.start_main_~y~0#1| 2) (* |v_ULTIMATE.start_main_~y~0#1_197| |v_ULTIMATE.start_main_~y~0#1_197|)) (+ 2 (* |c_ULTIMATE.start_main_~x~0#1| 2))) (<= |c_ULTIMATE.start_main_~y~0#1| (+ |v_ULTIMATE.start_main_~y~0#1_198| 2)) (<= |c_ULTIMATE.start_main_~x~0#1| (+ |v_ULTIMATE.start_main_~y~0#1_198| |v_ULTIMATE.start_main_~y~0#1_197| |c_ULTIMATE.start_main_~y~0#1| 740)) (<= |v_ULTIMATE.start_main_~y~0#1_198| (+ |v_ULTIMATE.start_main_~y~0#1_197| 1)))) is different from true [2023-12-02 13:32:32,948 INFO L134 CoverageAnalysis]: Checked inductivity of 23046 backedges. 39 proven. 20810 refuted. 82 times theorem prover too weak. 2025 trivial. 90 not checked. [2023-12-02 13:32:32,948 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:32:38,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:32:38,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161650078] [2023-12-02 13:32:38,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 13:32:38,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607674181] [2023-12-02 13:32:38,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607674181] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:32:38,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1551976332] [2023-12-02 13:32:38,362 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-12-02 13:32:38,362 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:32:38,363 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:32:38,363 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:32:38,363 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:32:39,144 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2023-12-02 13:32:39,152 INFO L180 IcfgInterpreter]: Interpretation finished