./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/freire1_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_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/freire1_unwindbound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91 --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 38ccaeaf311fb01804239f58019ab7743a9fb69960e13f76d7c528e868915a3a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:52:59,114 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:52:59,215 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-11-24 23:52:59,223 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:52:59,224 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:52:59,264 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:52:59,265 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:52:59,265 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:52:59,266 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:52:59,271 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:52:59,272 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:52:59,272 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:52:59,273 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:52:59,274 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:52:59,275 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:52:59,275 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:52:59,276 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:52:59,276 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:52:59,276 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:52:59,277 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:52:59,277 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:52:59,278 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:52:59,279 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:52:59,280 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:52:59,280 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:52:59,280 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:52:59,281 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:52:59,281 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:52:59,282 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:52:59,282 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:52:59,283 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:52:59,283 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-24 23:52:59,284 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 23:52:59,284 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:52:59,284 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:52:59,284 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:52:59,285 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:52:59,286 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:52:59,286 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:52:59,286 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:52:59,286 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:52:59,287 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:52:59,287 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:52:59,287 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:52:59,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:52:59,288 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:52:59,288 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:52:59,289 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:52:59,289 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:52:59,289 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_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/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_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91 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 -> 38ccaeaf311fb01804239f58019ab7743a9fb69960e13f76d7c528e868915a3a [2023-11-24 23:52:59,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:52:59,611 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:52:59,613 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:52:59,615 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:52:59,615 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:52:59,617 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/nla-digbench-scaling/freire1_unwindbound50.c [2023-11-24 23:53:02,765 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:53:03,034 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:53:03,035 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/sv-benchmarks/c/nla-digbench-scaling/freire1_unwindbound50.c [2023-11-24 23:53:03,045 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/data/02d9ccad5/a14566ea346342daa85c5edfcd064af4/FLAG1965bcd23 [2023-11-24 23:53:03,067 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/data/02d9ccad5/a14566ea346342daa85c5edfcd064af4 [2023-11-24 23:53:03,078 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:53:03,081 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:53:03,089 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:53:03,089 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:53:03,097 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:53:03,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cf49085 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03, skipping insertion in model container [2023-11-24 23:53:03,101 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,130 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:53:03,352 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:53:03,366 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:53:03,402 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:53:03,420 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:53:03,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03 WrapperNode [2023-11-24 23:53:03,421 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:53:03,423 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:53:03,423 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:53:03,423 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:53:03,432 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,441 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,463 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2023-11-24 23:53:03,464 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:53:03,465 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:53:03,465 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:53:03,465 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:53:03,476 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,477 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,488 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,489 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,495 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,505 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,507 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,509 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,511 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:53:03,514 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:53:03,518 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:53:03,519 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:53:03,520 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (1/1) ... [2023-11-24 23:53:03,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:53:03,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:03,558 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:53:03,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:53:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:53:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:53:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:53:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:53:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-24 23:53:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-24 23:53:03,678 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:53:03,681 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:53:03,917 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:53:03,948 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:53:03,949 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:53:03,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:53:03 BoogieIcfgContainer [2023-11-24 23:53:03,951 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:53:03,954 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:53:03,954 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:53:03,958 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:53:03,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:53:03" (1/3) ... [2023-11-24 23:53:03,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1aab8c60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:53:03, skipping insertion in model container [2023-11-24 23:53:03,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:53:03" (2/3) ... [2023-11-24 23:53:03,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1aab8c60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:53:03, skipping insertion in model container [2023-11-24 23:53:03,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:53:03" (3/3) ... [2023-11-24 23:53:03,962 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_unwindbound50.c [2023-11-24 23:53:03,984 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:53:03,984 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-24 23:53:04,036 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:53:04,044 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;@39258c81, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:53:04,045 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-24 23:53:04,050 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 22 states have internal predecessors, (25), 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-11-24 23:53:04,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-24 23:53:04,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:04,058 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-24 23:53:04,058 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:04,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:04,065 INFO L85 PathProgramCache]: Analyzing trace with hash 88477, now seen corresponding path program 1 times [2023-11-24 23:53:04,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:04,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003039153] [2023-11-24 23:53:04,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:04,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:04,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:04,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:53:04,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:04,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003039153] [2023-11-24 23:53:04,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003039153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:04,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:04,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:53:04,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934409000] [2023-11-24 23:53:04,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:04,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-24 23:53:04,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:04,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-24 23:53:04,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 23:53:04,298 INFO L87 Difference]: Start difference. First operand has 26 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 22 states have internal predecessors, (25), 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-11-24 23:53:04,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:04,350 INFO L93 Difference]: Finished difference Result 34 states and 37 transitions. [2023-11-24 23:53:04,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-24 23:53:04,353 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-11-24 23:53:04,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:04,362 INFO L225 Difference]: With dead ends: 34 [2023-11-24 23:53:04,363 INFO L226 Difference]: Without dead ends: 21 [2023-11-24 23:53:04,367 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-11-24 23:53:04,374 INFO L413 NwaCegarLoop]: 23 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, 23 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-11-24 23:53:04,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 23 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:53:04,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2023-11-24 23:53:04,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2023-11-24 23:53:04,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 18 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-11-24 23:53:04,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2023-11-24 23:53:04,424 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 3 [2023-11-24 23:53:04,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:04,425 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 22 transitions. [2023-11-24 23:53:04,426 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-11-24 23:53:04,427 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 22 transitions. [2023-11-24 23:53:04,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-24 23:53:04,427 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:04,428 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-24 23:53:04,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:53:04,431 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:04,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:04,434 INFO L85 PathProgramCache]: Analyzing trace with hash 87676, now seen corresponding path program 1 times [2023-11-24 23:53:04,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:04,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748467560] [2023-11-24 23:53:04,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:04,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:04,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:04,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:53:04,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:04,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748467560] [2023-11-24 23:53:04,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748467560] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:04,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:04,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:53:04,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860386162] [2023-11-24 23:53:04,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:04,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:53:04,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:04,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:53:04,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:53:04,611 INFO L87 Difference]: Start difference. First operand 21 states and 22 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-11-24 23:53:04,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:04,692 INFO L93 Difference]: Finished difference Result 30 states and 31 transitions. [2023-11-24 23:53:04,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:53:04,693 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-11-24 23:53:04,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:04,694 INFO L225 Difference]: With dead ends: 30 [2023-11-24 23:53:04,694 INFO L226 Difference]: Without dead ends: 25 [2023-11-24 23:53:04,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:53:04,701 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 4 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 46 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-11-24 23:53:04,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 46 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:53:04,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2023-11-24 23:53:04,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2023-11-24 23:53:04,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.411764705882353) internal successors, (24), 22 states have internal predecessors, (24), 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-11-24 23:53:04,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2023-11-24 23:53:04,718 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 3 [2023-11-24 23:53:04,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:04,718 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 26 transitions. [2023-11-24 23:53:04,720 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-11-24 23:53:04,721 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 26 transitions. [2023-11-24 23:53:04,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-24 23:53:04,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:04,722 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:53:04,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:53:04,722 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:04,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:04,724 INFO L85 PathProgramCache]: Analyzing trace with hash -632484253, now seen corresponding path program 1 times [2023-11-24 23:53:04,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:04,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165987544] [2023-11-24 23:53:04,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:04,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:04,757 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:53:04,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [317863894] [2023-11-24 23:53:04,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:04,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:04,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:04,767 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:04,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:53:04,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:04,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:53:04,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:04,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:53:04,870 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:53:04,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:04,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165987544] [2023-11-24 23:53:04,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:53:04,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317863894] [2023-11-24 23:53:04,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317863894] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:04,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:04,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 23:53:04,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785842390] [2023-11-24 23:53:04,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:04,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:53:04,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:04,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:53:04,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:53:04,883 INFO L87 Difference]: Start difference. First operand 25 states and 26 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-11-24 23:53:04,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:04,923 INFO L93 Difference]: Finished difference Result 37 states and 39 transitions. [2023-11-24 23:53:04,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:53:04,924 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-11-24 23:53:04,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:04,925 INFO L225 Difference]: With dead ends: 37 [2023-11-24 23:53:04,925 INFO L226 Difference]: Without dead ends: 31 [2023-11-24 23:53:04,926 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-11-24 23:53:04,927 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 5 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:04,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 26 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:53:04,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-11-24 23:53:04,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-11-24 23:53:04,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 27 states have internal predecessors, (29), 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-11-24 23:53:04,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 33 transitions. [2023-11-24 23:53:04,935 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 33 transitions. Word has length 7 [2023-11-24 23:53:04,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:04,936 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 33 transitions. [2023-11-24 23:53:04,936 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-11-24 23:53:04,936 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 33 transitions. [2023-11-24 23:53:04,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-24 23:53:04,938 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:04,938 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:53:04,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:53:05,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:05,145 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:05,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:05,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1004619476, now seen corresponding path program 1 times [2023-11-24 23:53:05,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:05,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765372832] [2023-11-24 23:53:05,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:05,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:05,167 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:53:05,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [176834378] [2023-11-24 23:53:05,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:05,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:05,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:05,179 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:05,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:53:05,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:05,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 23:53:05,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:05,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:53:05,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:53:05,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:05,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765372832] [2023-11-24 23:53:05,327 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:53:05,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176834378] [2023-11-24 23:53:05,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176834378] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:05,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:05,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:53:05,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80831591] [2023-11-24 23:53:05,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:05,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:53:05,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:05,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:53:05,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:53:05,330 INFO L87 Difference]: Start difference. First operand 31 states and 33 transitions. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 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-11-24 23:53:05,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:05,387 INFO L93 Difference]: Finished difference Result 31 states and 33 transitions. [2023-11-24 23:53:05,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:53:05,388 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 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 15 [2023-11-24 23:53:05,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:05,389 INFO L225 Difference]: With dead ends: 31 [2023-11-24 23:53:05,389 INFO L226 Difference]: Without dead ends: 30 [2023-11-24 23:53:05,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 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-11-24 23:53:05,391 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 24 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:05,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 39 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:53:05,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-11-24 23:53:05,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2023-11-24 23:53:05,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 22 states have (on average 1.2727272727272727) internal successors, (28), 26 states have internal predecessors, (28), 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-11-24 23:53:05,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 32 transitions. [2023-11-24 23:53:05,398 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 32 transitions. Word has length 15 [2023-11-24 23:53:05,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:05,400 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 32 transitions. [2023-11-24 23:53:05,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 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-11-24 23:53:05,400 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 32 transitions. [2023-11-24 23:53:05,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-24 23:53:05,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:05,401 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:53:05,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:53:05,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:05,607 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:05,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:05,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1078432725, now seen corresponding path program 1 times [2023-11-24 23:53:05,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:05,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782197445] [2023-11-24 23:53:05,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:05,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:05,618 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:53:05,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1043149714] [2023-11-24 23:53:05,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:05,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:05,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:05,622 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:05,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:53:05,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:05,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 23:53:05,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:05,766 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:53:05,766 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:53:05,851 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:53:05,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:05,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782197445] [2023-11-24 23:53:05,851 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:53:05,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043149714] [2023-11-24 23:53:05,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043149714] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:53:05,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [253831104] [2023-11-24 23:53:05,872 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-11-24 23:53:05,872 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:53:05,875 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:53:05,881 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:53:05,881 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:53:07,006 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-11-24 23:53:07,042 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:53:08,309 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '488#(and (<= 1 |#StackHeapBarrier|) (= ~counter~0 |ULTIMATE.start_main_#t~post5#1|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483647 |ULTIMATE.start_main_#t~post5#1|) (<= 1 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-11-24 23:53:08,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-24 23:53:08,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 23:53:08,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-11-24 23:53:08,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122471312] [2023-11-24 23:53:08,310 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 23:53:08,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 23:53:08,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:08,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 23:53:08,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2023-11-24 23:53:08,312 INFO L87 Difference]: Start difference. First operand 30 states and 32 transitions. Second operand has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 10 states have internal predecessors, (28), 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-11-24 23:53:08,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:08,534 INFO L93 Difference]: Finished difference Result 75 states and 79 transitions. [2023-11-24 23:53:08,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-24 23:53:08,536 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 10 states have internal predecessors, (28), 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 16 [2023-11-24 23:53:08,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:08,537 INFO L225 Difference]: With dead ends: 75 [2023-11-24 23:53:08,537 INFO L226 Difference]: Without dead ends: 71 [2023-11-24 23:53:08,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 26 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=135, Invalid=515, Unknown=0, NotChecked=0, Total=650 [2023-11-24 23:53:08,538 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 44 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:08,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 83 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:53:08,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2023-11-24 23:53:08,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 59. [2023-11-24 23:53:08,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 46 states have (on average 1.326086956521739) internal successors, (61), 50 states have internal predecessors, (61), 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-11-24 23:53:08,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 69 transitions. [2023-11-24 23:53:08,558 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 69 transitions. Word has length 16 [2023-11-24 23:53:08,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:08,558 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 69 transitions. [2023-11-24 23:53:08,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 10 states have internal predecessors, (28), 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-11-24 23:53:08,559 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 69 transitions. [2023-11-24 23:53:08,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-24 23:53:08,560 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:08,560 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:53:08,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:53:08,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:08,767 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:08,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:08,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1233982139, now seen corresponding path program 1 times [2023-11-24 23:53:08,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:08,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652314608] [2023-11-24 23:53:08,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:08,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:08,779 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:53:08,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1759922463] [2023-11-24 23:53:08,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:08,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:08,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:08,781 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:08,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:53:08,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:08,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 23:53:08,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:08,870 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:53:08,870 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:53:08,946 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:53:08,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:08,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652314608] [2023-11-24 23:53:08,947 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:53:08,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759922463] [2023-11-24 23:53:08,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759922463] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:53:08,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1792413450] [2023-11-24 23:53:08,950 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-11-24 23:53:08,950 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:53:08,951 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:53:08,951 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:53:08,952 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:53:09,624 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-11-24 23:53:09,651 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:53:10,758 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '785#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= ~counter~0 50) (<= 0 |ULTIMATE.start_main_~r~0#1|) (<= 1 ~counter~0))' at error location [2023-11-24 23:53:10,758 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-24 23:53:10,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 23:53:10,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-11-24 23:53:10,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015182003] [2023-11-24 23:53:10,759 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 23:53:10,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:53:10,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:10,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:53:10,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-11-24 23:53:10,760 INFO L87 Difference]: Start difference. First operand 59 states and 69 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 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-11-24 23:53:10,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:10,854 INFO L93 Difference]: Finished difference Result 70 states and 80 transitions. [2023-11-24 23:53:10,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:53:10,854 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 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 19 [2023-11-24 23:53:10,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:10,856 INFO L225 Difference]: With dead ends: 70 [2023-11-24 23:53:10,856 INFO L226 Difference]: Without dead ends: 60 [2023-11-24 23:53:10,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 38 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-11-24 23:53:10,857 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 27 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:10,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 51 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:53:10,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2023-11-24 23:53:10,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2023-11-24 23:53:10,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 49 states have (on average 1.0612244897959184) internal successors, (52), 51 states have internal predecessors, (52), 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-11-24 23:53:10,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 60 transitions. [2023-11-24 23:53:10,867 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 60 transitions. Word has length 19 [2023-11-24 23:53:10,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:10,867 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 60 transitions. [2023-11-24 23:53:10,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 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-11-24 23:53:10,867 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 60 transitions. [2023-11-24 23:53:10,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-24 23:53:10,869 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:10,869 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2023-11-24 23:53:10,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:53:11,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:11,075 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:11,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:11,076 INFO L85 PathProgramCache]: Analyzing trace with hash 6912973, now seen corresponding path program 2 times [2023-11-24 23:53:11,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:11,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366007266] [2023-11-24 23:53:11,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:11,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:11,087 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:53:11,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [58869437] [2023-11-24 23:53:11,090 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 23:53:11,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:11,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:11,091 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:11,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:53:11,149 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-24 23:53:11,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 23:53:11,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 23:53:11,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:11,190 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-24 23:53:11,190 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:53:11,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:11,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366007266] [2023-11-24 23:53:11,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:53:11,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58869437] [2023-11-24 23:53:11,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58869437] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:11,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:11,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:53:11,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775187294] [2023-11-24 23:53:11,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:11,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:53:11,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:11,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:53:11,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:53:11,194 INFO L87 Difference]: Start difference. First operand 60 states and 60 transitions. Second operand has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 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-11-24 23:53:11,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:11,228 INFO L93 Difference]: Finished difference Result 60 states and 60 transitions. [2023-11-24 23:53:11,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:53:11,229 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 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 52 [2023-11-24 23:53:11,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:11,234 INFO L225 Difference]: With dead ends: 60 [2023-11-24 23:53:11,234 INFO L226 Difference]: Without dead ends: 59 [2023-11-24 23:53:11,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 48 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-11-24 23:53:11,237 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 5 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 30 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-11-24 23:53:11,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 30 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:53:11,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-11-24 23:53:11,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2023-11-24 23:53:11,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 49 states have (on average 1.0408163265306123) internal successors, (51), 50 states have internal predecessors, (51), 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-11-24 23:53:11,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 59 transitions. [2023-11-24 23:53:11,247 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 59 transitions. Word has length 52 [2023-11-24 23:53:11,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:11,248 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 59 transitions. [2023-11-24 23:53:11,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 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-11-24 23:53:11,248 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 59 transitions. [2023-11-24 23:53:11,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-24 23:53:11,250 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:11,250 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2023-11-24 23:53:11,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 23:53:11,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:11,456 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:11,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:11,457 INFO L85 PathProgramCache]: Analyzing trace with hash -214005821, now seen corresponding path program 2 times [2023-11-24 23:53:11,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:11,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192182696] [2023-11-24 23:53:11,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:11,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:11,473 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:53:11,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1074888021] [2023-11-24 23:53:11,474 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 23:53:11,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:11,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:11,475 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:11,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 23:53:11,718 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-24 23:53:11,718 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 23:53:11,720 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-24 23:53:11,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:11,879 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:53:11,879 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:53:12,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:12,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192182696] [2023-11-24 23:53:12,252 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:53:12,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074888021] [2023-11-24 23:53:12,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074888021] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:53:12,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1296294370] [2023-11-24 23:53:12,255 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-11-24 23:53:12,255 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:53:12,256 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:53:12,256 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:53:12,256 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:53:12,797 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-11-24 23:53:12,842 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:53:14,206 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1499#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= ~counter~0 50) (<= 1 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-11-24 23:53:14,206 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-24 23:53:14,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:53:14,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-11-24 23:53:14,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954759821] [2023-11-24 23:53:14,207 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-24 23:53:14,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 23:53:14,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:14,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 23:53:14,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2023-11-24 23:53:14,210 INFO L87 Difference]: Start difference. First operand 59 states and 59 transitions. Second operand has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-24 23:53:14,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:14,370 INFO L93 Difference]: Finished difference Result 77 states and 79 transitions. [2023-11-24 23:53:14,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:53:14,371 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 55 [2023-11-24 23:53:14,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:14,372 INFO L225 Difference]: With dead ends: 77 [2023-11-24 23:53:14,372 INFO L226 Difference]: Without dead ends: 73 [2023-11-24 23:53:14,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 102 SyntacticMatches, 10 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=123, Invalid=477, Unknown=0, NotChecked=0, Total=600 [2023-11-24 23:53:14,374 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 37 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:14,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 40 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:53:14,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2023-11-24 23:53:14,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 69. [2023-11-24 23:53:14,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 58 states have (on average 1.0344827586206897) internal successors, (60), 59 states have internal predecessors, (60), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-24 23:53:14,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 70 transitions. [2023-11-24 23:53:14,384 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 70 transitions. Word has length 55 [2023-11-24 23:53:14,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:14,385 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 70 transitions. [2023-11-24 23:53:14,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-24 23:53:14,385 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 70 transitions. [2023-11-24 23:53:14,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-24 23:53:14,387 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:14,387 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 1, 1] [2023-11-24 23:53:14,401 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 23:53:14,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:14,593 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:14,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:14,593 INFO L85 PathProgramCache]: Analyzing trace with hash -533496805, now seen corresponding path program 3 times [2023-11-24 23:53:14,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:14,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163817210] [2023-11-24 23:53:14,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:14,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:14,605 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:53:14,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [311259420] [2023-11-24 23:53:14,605 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-24 23:53:14,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:14,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:14,606 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:14,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 23:53:14,681 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-24 23:53:14,681 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 23:53:14,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 23:53:14,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:14,804 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-24 23:53:14,804 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:53:15,038 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-24 23:53:15,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:15,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163817210] [2023-11-24 23:53:15,038 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:53:15,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311259420] [2023-11-24 23:53:15,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311259420] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:53:15,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2079589321] [2023-11-24 23:53:15,041 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-11-24 23:53:15,041 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:53:15,041 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:53:15,042 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:53:15,042 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:53:15,616 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-11-24 23:53:15,638 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:53:17,196 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2103#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= ~counter~0 50) (<= 1 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-11-24 23:53:17,196 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-24 23:53:17,196 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 23:53:17,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-11-24 23:53:17,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106266744] [2023-11-24 23:53:17,197 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 23:53:17,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-24 23:53:17,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:17,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-24 23:53:17,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=417, Unknown=0, NotChecked=0, Total=506 [2023-11-24 23:53:17,199 INFO L87 Difference]: Start difference. First operand 69 states and 70 transitions. Second operand has 14 states, 13 states have (on average 8.076923076923077) internal successors, (105), 14 states have internal predecessors, (105), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-24 23:53:17,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:17,592 INFO L93 Difference]: Finished difference Result 155 states and 175 transitions. [2023-11-24 23:53:17,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-24 23:53:17,593 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 8.076923076923077) internal successors, (105), 14 states have internal predecessors, (105), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 67 [2023-11-24 23:53:17,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:17,595 INFO L225 Difference]: With dead ends: 155 [2023-11-24 23:53:17,595 INFO L226 Difference]: Without dead ends: 139 [2023-11-24 23:53:17,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 166 SyntacticMatches, 12 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=159, Invalid=597, Unknown=0, NotChecked=0, Total=756 [2023-11-24 23:53:17,596 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 78 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:17,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 272 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:53:17,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-11-24 23:53:17,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2023-11-24 23:53:17,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 121 states have (on average 1.0165289256198347) internal successors, (123), 122 states have internal predecessors, (123), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-24 23:53:17,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 147 transitions. [2023-11-24 23:53:17,614 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 147 transitions. Word has length 67 [2023-11-24 23:53:17,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:17,615 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 147 transitions. [2023-11-24 23:53:17,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 8.076923076923077) internal successors, (105), 14 states have internal predecessors, (105), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-24 23:53:17,615 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 147 transitions. [2023-11-24 23:53:17,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-24 23:53:17,618 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:17,618 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 1, 1] [2023-11-24 23:53:17,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-24 23:53:17,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:17,825 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:17,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:17,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1825356419, now seen corresponding path program 4 times [2023-11-24 23:53:17,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:17,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868485865] [2023-11-24 23:53:17,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:17,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:17,843 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:53:17,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [729027165] [2023-11-24 23:53:17,851 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-24 23:53:17,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:17,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:17,853 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:17,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-24 23:53:17,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:17,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-24 23:53:17,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:18,288 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 732 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-11-24 23:53:18,288 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:53:19,039 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 732 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-11-24 23:53:19,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:19,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868485865] [2023-11-24 23:53:19,040 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:53:19,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729027165] [2023-11-24 23:53:19,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729027165] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:53:19,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1471347533] [2023-11-24 23:53:19,042 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-11-24 23:53:19,042 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:53:19,042 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:53:19,042 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:53:19,043 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:53:19,509 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-11-24 23:53:19,532 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:53:22,532 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3402#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= ~counter~0 50) (<= 1 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-11-24 23:53:22,533 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-24 23:53:22,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 23:53:22,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2023-11-24 23:53:22,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693592715] [2023-11-24 23:53:22,533 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 23:53:22,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-24 23:53:22,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:22,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-24 23:53:22,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=1082, Unknown=0, NotChecked=0, Total=1332 [2023-11-24 23:53:22,537 INFO L87 Difference]: Start difference. First operand 139 states and 147 transitions. Second operand has 28 states, 27 states have (on average 8.555555555555555) internal successors, (231), 28 states have internal predecessors, (231), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-24 23:53:24,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:24,013 INFO L93 Difference]: Finished difference Result 309 states and 357 transitions. [2023-11-24 23:53:24,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-24 23:53:24,014 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 8.555555555555555) internal successors, (231), 28 states have internal predecessors, (231), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Word has length 151 [2023-11-24 23:53:24,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:24,017 INFO L225 Difference]: With dead ends: 309 [2023-11-24 23:53:24,017 INFO L226 Difference]: Without dead ends: 279 [2023-11-24 23:53:24,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 390 SyntacticMatches, 26 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 686 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=586, Invalid=1766, Unknown=0, NotChecked=0, Total=2352 [2023-11-24 23:53:24,019 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 234 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 975 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 1003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:24,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 1133 Invalid, 1003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 975 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-24 23:53:24,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2023-11-24 23:53:24,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 279. [2023-11-24 23:53:24,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 247 states have (on average 1.008097165991903) internal successors, (249), 248 states have internal predecessors, (249), 26 states have call successors, (26), 4 states have call predecessors, (26), 4 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-24 23:53:24,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 301 transitions. [2023-11-24 23:53:24,050 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 301 transitions. Word has length 151 [2023-11-24 23:53:24,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:24,051 INFO L495 AbstractCegarLoop]: Abstraction has 279 states and 301 transitions. [2023-11-24 23:53:24,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 8.555555555555555) internal successors, (231), 28 states have internal predecessors, (231), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-24 23:53:24,052 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 301 transitions. [2023-11-24 23:53:24,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-11-24 23:53:24,058 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:24,058 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 26, 26, 26, 26, 26, 26, 26, 1, 1] [2023-11-24 23:53:24,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-24 23:53:24,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-24 23:53:24,264 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:24,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:24,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1799509165, now seen corresponding path program 5 times [2023-11-24 23:53:24,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:24,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110478698] [2023-11-24 23:53:24,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:24,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:24,304 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:53:24,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [185260493] [2023-11-24 23:53:24,305 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 23:53:24,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:24,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:24,310 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:24,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-24 23:53:24,613 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 27 check-sat command(s) [2023-11-24 23:53:24,613 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 23:53:24,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 55 conjunts are in the unsatisfiable core [2023-11-24 23:53:24,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:25,348 INFO L134 CoverageAnalysis]: Checked inductivity of 4056 backedges. 0 proven. 3406 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-11-24 23:53:25,349 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:53:27,629 INFO L134 CoverageAnalysis]: Checked inductivity of 4056 backedges. 0 proven. 3406 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-11-24 23:53:27,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:27,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110478698] [2023-11-24 23:53:27,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:53:27,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185260493] [2023-11-24 23:53:27,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185260493] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:53:27,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [189382756] [2023-11-24 23:53:27,632 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-11-24 23:53:27,632 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:53:27,633 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:53:27,633 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:53:27,633 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:53:28,046 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-11-24 23:53:28,067 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:53:36,093 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6101#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= ~counter~0 50) (<= 0 |ULTIMATE.start_main_~r~0#1|) (<= 1 ~counter~0))' at error location [2023-11-24 23:53:36,093 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-24 23:53:36,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 23:53:36,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 55 [2023-11-24 23:53:36,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087899947] [2023-11-24 23:53:36,094 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 23:53:36,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2023-11-24 23:53:36,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:36,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2023-11-24 23:53:36,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=865, Invalid=3295, Unknown=0, NotChecked=0, Total=4160 [2023-11-24 23:53:36,101 INFO L87 Difference]: Start difference. First operand 279 states and 301 transitions. Second operand has 56 states, 55 states have (on average 8.781818181818181) internal successors, (483), 56 states have internal predecessors, (483), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-24 23:53:42,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:42,575 INFO L93 Difference]: Finished difference Result 617 states and 721 transitions. [2023-11-24 23:53:42,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-24 23:53:42,576 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 55 states have (on average 8.781818181818181) internal successors, (483), 56 states have internal predecessors, (483), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Word has length 319 [2023-11-24 23:53:42,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:42,582 INFO L225 Difference]: With dead ends: 617 [2023-11-24 23:53:42,582 INFO L226 Difference]: Without dead ends: 559 [2023-11-24 23:53:42,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 981 GetRequests, 838 SyntacticMatches, 54 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2358 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=2321, Invalid=5869, Unknown=0, NotChecked=0, Total=8190 [2023-11-24 23:53:42,589 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 873 mSDsluCounter, 4454 mSDsCounter, 0 mSdLazyCounter, 3918 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 4646 SdHoareTripleChecker+Invalid, 3975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:42,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [875 Valid, 4646 Invalid, 3975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3918 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-24 23:53:42,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-11-24 23:53:42,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2023-11-24 23:53:42,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 499 states have (on average 1.0040080160320641) internal successors, (501), 500 states have internal predecessors, (501), 54 states have call successors, (54), 4 states have call predecessors, (54), 4 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-24 23:53:42,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 609 transitions. [2023-11-24 23:53:42,644 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 609 transitions. Word has length 319 [2023-11-24 23:53:42,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:42,646 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 609 transitions. [2023-11-24 23:53:42,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 55 states have (on average 8.781818181818181) internal successors, (483), 56 states have internal predecessors, (483), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-24 23:53:42,647 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 609 transitions. [2023-11-24 23:53:42,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 656 [2023-11-24 23:53:42,667 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:42,668 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 55, 55, 54, 54, 54, 54, 54, 54, 54, 1, 1] [2023-11-24 23:53:42,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-24 23:53:42,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:42,880 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:53:42,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:42,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1146004237, now seen corresponding path program 6 times [2023-11-24 23:53:42,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:42,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958895187] [2023-11-24 23:53:42,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:42,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:42,958 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:53:42,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2040247358] [2023-11-24 23:53:42,959 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-24 23:53:42,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:42,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:42,961 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:42,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6fc8ca-f558-4032-a52f-cc162d8e793e/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-24 23:53:43,252 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-24 23:53:43,252 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 23:53:43,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 103 conjunts are in the unsatisfiable core [2023-11-24 23:53:43,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:47,672 INFO L134 CoverageAnalysis]: Checked inductivity of 17496 backedges. 17366 proven. 50 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-24 23:53:47,672 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:53:51,778 INFO L134 CoverageAnalysis]: Checked inductivity of 17496 backedges. 14516 proven. 50 refuted. 0 times theorem prover too weak. 2930 trivial. 0 not checked. [2023-11-24 23:53:51,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:51,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958895187] [2023-11-24 23:53:51,778 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:53:51,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040247358] [2023-11-24 23:53:51,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040247358] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:53:51,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1650034426] [2023-11-24 23:53:51,781 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-11-24 23:53:51,781 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:53:51,782 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:53:51,782 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:53:51,782 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:53:52,224 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-11-24 23:53:52,247 INFO L180 IcfgInterpreter]: Interpretation finished