./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/mannadiv_unwindbound100.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_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/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_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/mannadiv_unwindbound100.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/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_52fd1e80-104d-4a99-a8ed-e17761a6932f/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 0bd5c2784fe43830be309c722c3fa9fc4d3ef116c17a8343acb2a2dfbcf830c0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:00:56,053 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:00:56,167 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-11-25 00:00:56,172 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:00:56,172 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:00:56,197 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:00:56,197 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:00:56,198 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:00:56,199 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:00:56,200 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:00:56,200 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:00:56,201 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:00:56,201 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:00:56,202 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:00:56,203 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:00:56,203 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:00:56,204 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:00:56,204 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:00:56,205 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:00:56,205 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:00:56,206 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:00:56,207 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:00:56,207 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:00:56,208 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:00:56,208 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:00:56,209 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:00:56,209 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:00:56,210 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:00:56,210 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:00:56,211 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:00:56,212 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:00:56,213 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-25 00:00:56,213 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-25 00:00:56,213 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:00:56,214 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:00:56,214 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:00:56,215 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:00:56,215 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:00:56,216 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:00:56,216 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:00:56,216 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:00:56,217 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:00:56,217 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:00:56,217 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:00:56,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:00:56,218 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:00:56,219 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:00:56,219 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:00:56,219 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:00:56,220 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_52fd1e80-104d-4a99-a8ed-e17761a6932f/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_52fd1e80-104d-4a99-a8ed-e17761a6932f/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 -> 0bd5c2784fe43830be309c722c3fa9fc4d3ef116c17a8343acb2a2dfbcf830c0 [2023-11-25 00:00:56,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:00:56,524 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:00:56,527 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:00:56,528 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:00:56,528 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:00:56,530 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/nla-digbench-scaling/mannadiv_unwindbound100.c [2023-11-25 00:00:59,625 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:00:59,885 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:00:59,886 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/sv-benchmarks/c/nla-digbench-scaling/mannadiv_unwindbound100.c [2023-11-25 00:00:59,894 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/data/e51c1b993/48fad7dbebdc47c4bef919e78f5ae953/FLAGfb3c1d104 [2023-11-25 00:00:59,910 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/data/e51c1b993/48fad7dbebdc47c4bef919e78f5ae953 [2023-11-25 00:00:59,916 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:00:59,918 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:00:59,921 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:00:59,921 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:00:59,926 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:00:59,927 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:00:59" (1/1) ... [2023-11-25 00:00:59,928 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b716957 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:59, skipping insertion in model container [2023-11-25 00:00:59,928 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:00:59" (1/1) ... [2023-11-25 00:00:59,954 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:01:00,133 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:01:00,143 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:01:00,161 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:01:00,176 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:01:00,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00 WrapperNode [2023-11-25 00:01:00,176 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:01:00,178 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:01:00,178 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:01:00,178 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:01:00,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,192 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,210 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 76 [2023-11-25 00:01:00,211 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:01:00,211 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:01:00,211 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:01:00,212 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:01:00,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,223 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,223 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,226 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,229 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,230 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,231 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,233 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:01:00,234 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:01:00,234 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:01:00,234 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:01:00,235 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (1/1) ... [2023-11-25 00:01:00,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:01:00,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:00,268 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:01:00,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:01:00,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:01:00,301 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-25 00:01:00,302 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-25 00:01:00,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:01:00,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:01:00,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:01:00,305 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-25 00:01:00,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-25 00:01:00,386 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:01:00,389 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:01:00,667 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:01:00,703 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:01:00,703 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-25 00:01:00,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:01:00 BoogieIcfgContainer [2023-11-25 00:01:00,705 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:01:00,709 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:01:00,709 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:01:00,712 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:01:00,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:00:59" (1/3) ... [2023-11-25 00:01:00,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33cc213f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:01:00, skipping insertion in model container [2023-11-25 00:01:00,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:00" (2/3) ... [2023-11-25 00:01:00,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33cc213f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:01:00, skipping insertion in model container [2023-11-25 00:01:00,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:01:00" (3/3) ... [2023-11-25 00:01:00,716 INFO L112 eAbstractionObserver]: Analyzing ICFG mannadiv_unwindbound100.c [2023-11-25 00:01:00,751 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:01:00,751 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2023-11-25 00:01:00,802 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:01:00,809 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;@13b1e466, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:01:00,809 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-25 00:01:00,813 INFO L276 IsEmpty]: Start isEmpty. Operand has 60 states, 31 states have (on average 1.8387096774193548) internal successors, (57), 53 states have internal predecessors, (57), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-25 00:01:00,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-25 00:01:00,834 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:00,834 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:00,835 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:00,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:00,841 INFO L85 PathProgramCache]: Analyzing trace with hash -129934665, now seen corresponding path program 1 times [2023-11-25 00:01:00,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:00,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506025919] [2023-11-25 00:01:00,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:00,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:00,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:00,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:00,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506025919] [2023-11-25 00:01:00,980 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-25 00:01:00,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037816577] [2023-11-25 00:01:00,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:00,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:00,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:00,985 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:00,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:01:01,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:01,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-25 00:01:01,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:01,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:01,074 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:01,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037816577] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:01,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:01,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-25 00:01:01,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870234730] [2023-11-25 00:01:01,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:01,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-25 00:01:01,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:01,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-25 00:01:01,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-25 00:01:01,115 INFO L87 Difference]: Start difference. First operand has 60 states, 31 states have (on average 1.8387096774193548) internal successors, (57), 53 states have internal predecessors, (57), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-25 00:01:01,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:01,154 INFO L93 Difference]: Finished difference Result 73 states and 77 transitions. [2023-11-25 00:01:01,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-25 00:01:01,157 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 10 [2023-11-25 00:01:01,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:01,164 INFO L225 Difference]: With dead ends: 73 [2023-11-25 00:01:01,165 INFO L226 Difference]: Without dead ends: 57 [2023-11-25 00:01:01,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 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-25 00:01:01,171 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:01,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 60 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-25 00:01:01,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2023-11-25 00:01:01,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2023-11-25 00:01:01,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 30 states have (on average 1.8) internal successors, (54), 51 states have internal predecessors, (54), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:01,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 60 transitions. [2023-11-25 00:01:01,233 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 60 transitions. Word has length 10 [2023-11-25 00:01:01,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:01,235 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 60 transitions. [2023-11-25 00:01:01,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-25 00:01:01,235 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 60 transitions. [2023-11-25 00:01:01,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-25 00:01:01,236 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:01,237 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:01,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:01,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-25 00:01:01,447 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:01,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:01,448 INFO L85 PathProgramCache]: Analyzing trace with hash -129936426, now seen corresponding path program 1 times [2023-11-25 00:01:01,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:01,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445860667] [2023-11-25 00:01:01,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:01,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:01,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:01,578 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:01,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:01,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445860667] [2023-11-25 00:01:01,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445860667] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:01,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:01,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:01:01,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222567897] [2023-11-25 00:01:01,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:01,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:01:01,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:01,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:01:01,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:01:01,583 INFO L87 Difference]: Start difference. First operand 57 states and 60 transitions. Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-25 00:01:01,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:01,659 INFO L93 Difference]: Finished difference Result 71 states and 74 transitions. [2023-11-25 00:01:01,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:01:01,659 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 10 [2023-11-25 00:01:01,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:01,661 INFO L225 Difference]: With dead ends: 71 [2023-11-25 00:01:01,661 INFO L226 Difference]: Without dead ends: 61 [2023-11-25 00:01:01,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:01:01,664 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 7 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:01,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 152 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-25 00:01:01,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2023-11-25 00:01:01,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2023-11-25 00:01:01,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 34 states have (on average 1.7058823529411764) internal successors, (58), 55 states have internal predecessors, (58), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:01,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 64 transitions. [2023-11-25 00:01:01,676 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 64 transitions. Word has length 10 [2023-11-25 00:01:01,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:01,676 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 64 transitions. [2023-11-25 00:01:01,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-25 00:01:01,677 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 64 transitions. [2023-11-25 00:01:01,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-25 00:01:01,678 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:01,678 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:01,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-25 00:01:01,679 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:01,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:01,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1170489416, now seen corresponding path program 1 times [2023-11-25 00:01:01,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:01,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851633473] [2023-11-25 00:01:01,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:01,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:01,711 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:01,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [108440522] [2023-11-25 00:01:01,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:01,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:01,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:01,726 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:01,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:01:01,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:01,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-25 00:01:01,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:02,034 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:01:02,034 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:02,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:02,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851633473] [2023-11-25 00:01:02,034 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:02,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108440522] [2023-11-25 00:01:02,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108440522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:02,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:02,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-25 00:01:02,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941415996] [2023-11-25 00:01:02,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:02,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:01:02,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:02,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:01:02,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:01:02,038 INFO L87 Difference]: Start difference. First operand 61 states and 64 transitions. Second operand has 6 states, 3 states have (on average 3.0) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-25 00:01:02,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:02,167 INFO L93 Difference]: Finished difference Result 106 states and 112 transitions. [2023-11-25 00:01:02,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:01:02,167 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 3 states have (on average 3.0) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2023-11-25 00:01:02,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:02,169 INFO L225 Difference]: With dead ends: 106 [2023-11-25 00:01:02,169 INFO L226 Difference]: Without dead ends: 100 [2023-11-25 00:01:02,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:01:02,171 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 86 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:02,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 96 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:01:02,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-11-25 00:01:02,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 84. [2023-11-25 00:01:02,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 56 states have (on average 1.6964285714285714) internal successors, (95), 77 states have internal predecessors, (95), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-25 00:01:02,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 103 transitions. [2023-11-25 00:01:02,190 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 103 transitions. Word has length 13 [2023-11-25 00:01:02,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:02,191 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 103 transitions. [2023-11-25 00:01:02,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 3 states have (on average 3.0) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-25 00:01:02,191 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 103 transitions. [2023-11-25 00:01:02,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-25 00:01:02,192 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:02,192 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:02,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:02,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:02,401 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:02,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:02,402 INFO L85 PathProgramCache]: Analyzing trace with hash 441104474, now seen corresponding path program 1 times [2023-11-25 00:01:02,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:02,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733286139] [2023-11-25 00:01:02,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:02,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:02,421 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:02,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1336852791] [2023-11-25 00:01:02,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:02,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:02,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:02,423 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:02,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:01:02,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:02,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:01:02,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:02,525 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:02,526 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:02,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:02,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733286139] [2023-11-25 00:01:02,527 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:02,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336852791] [2023-11-25 00:01:02,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336852791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:02,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:02,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:01:02,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467648236] [2023-11-25 00:01:02,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:02,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:01:02,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:02,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:01:02,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:01:02,530 INFO L87 Difference]: Start difference. First operand 84 states and 103 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-25 00:01:02,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:02,611 INFO L93 Difference]: Finished difference Result 94 states and 114 transitions. [2023-11-25 00:01:02,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:01:02,611 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2023-11-25 00:01:02,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:02,613 INFO L225 Difference]: With dead ends: 94 [2023-11-25 00:01:02,613 INFO L226 Difference]: Without dead ends: 88 [2023-11-25 00:01:02,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:01:02,615 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 45 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:02,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 47 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:01:02,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2023-11-25 00:01:02,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 86. [2023-11-25 00:01:02,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 62 states have (on average 1.564516129032258) internal successors, (97), 79 states have internal predecessors, (97), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-25 00:01:02,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 105 transitions. [2023-11-25 00:01:02,631 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 105 transitions. Word has length 15 [2023-11-25 00:01:02,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:02,631 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 105 transitions. [2023-11-25 00:01:02,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-25 00:01:02,632 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 105 transitions. [2023-11-25 00:01:02,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-25 00:01:02,632 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:02,632 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:02,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:02,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:02,844 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:02,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:02,844 INFO L85 PathProgramCache]: Analyzing trace with hash 789336863, now seen corresponding path program 1 times [2023-11-25 00:01:02,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:02,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675040788] [2023-11-25 00:01:02,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:02,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:02,861 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:02,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1768689679] [2023-11-25 00:01:02,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:02,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:02,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:02,867 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:02,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:01:02,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:02,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:01:02,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:02,972 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:02,972 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:02,972 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:02,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675040788] [2023-11-25 00:01:02,973 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:02,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768689679] [2023-11-25 00:01:02,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768689679] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:02,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:02,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:01:02,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397204414] [2023-11-25 00:01:02,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:02,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:01:02,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:02,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:01:02,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:01:02,982 INFO L87 Difference]: Start difference. First operand 86 states and 105 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-25 00:01:03,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:03,083 INFO L93 Difference]: Finished difference Result 135 states and 162 transitions. [2023-11-25 00:01:03,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:01:03,090 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2023-11-25 00:01:03,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:03,094 INFO L225 Difference]: With dead ends: 135 [2023-11-25 00:01:03,094 INFO L226 Difference]: Without dead ends: 124 [2023-11-25 00:01:03,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:01:03,096 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 54 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:03,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 74 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:01:03,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-11-25 00:01:03,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 112. [2023-11-25 00:01:03,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 86 states have (on average 1.4883720930232558) internal successors, (128), 103 states have internal predecessors, (128), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-25 00:01:03,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 140 transitions. [2023-11-25 00:01:03,125 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 140 transitions. Word has length 16 [2023-11-25 00:01:03,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:03,125 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 140 transitions. [2023-11-25 00:01:03,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-25 00:01:03,126 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 140 transitions. [2023-11-25 00:01:03,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-25 00:01:03,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:03,127 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:03,133 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:03,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:03,333 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:03,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:03,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1300360964, now seen corresponding path program 1 times [2023-11-25 00:01:03,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:03,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570308244] [2023-11-25 00:01:03,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:03,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:03,343 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:03,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1348812182] [2023-11-25 00:01:03,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:03,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:03,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:03,345 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:03,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:01:03,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:03,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-25 00:01:03,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:03,516 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:01:03,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:03,959 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:01:03,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:03,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570308244] [2023-11-25 00:01:03,959 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:03,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348812182] [2023-11-25 00:01:03,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348812182] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:01:03,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [202029327] [2023-11-25 00:01:03,986 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2023-11-25 00:01:03,987 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:03,990 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:03,996 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:03,996 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:04,493 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:04,575 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:05,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [202029327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:05,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:05,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5, 5] total 16 [2023-11-25 00:01:05,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072460219] [2023-11-25 00:01:05,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:05,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-25 00:01:05,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:05,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-25 00:01:05,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2023-11-25 00:01:05,557 INFO L87 Difference]: Start difference. First operand 112 states and 140 transitions. Second operand has 11 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 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-25 00:01:05,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:05,883 INFO L93 Difference]: Finished difference Result 116 states and 142 transitions. [2023-11-25 00:01:05,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-25 00:01:05,886 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 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 17 [2023-11-25 00:01:05,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:05,887 INFO L225 Difference]: With dead ends: 116 [2023-11-25 00:01:05,888 INFO L226 Difference]: Without dead ends: 114 [2023-11-25 00:01:05,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2023-11-25 00:01:05,890 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 9 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:05,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 80 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:01:05,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-11-25 00:01:05,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 112. [2023-11-25 00:01:05,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 86 states have (on average 1.4651162790697674) internal successors, (126), 103 states have internal predecessors, (126), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-25 00:01:05,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 138 transitions. [2023-11-25 00:01:05,926 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 138 transitions. Word has length 17 [2023-11-25 00:01:05,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:05,927 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 138 transitions. [2023-11-25 00:01:05,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 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-25 00:01:05,927 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 138 transitions. [2023-11-25 00:01:05,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-25 00:01:05,928 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:05,929 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:05,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:06,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:06,140 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:06,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:06,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1921517682, now seen corresponding path program 1 times [2023-11-25 00:01:06,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:06,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133042699] [2023-11-25 00:01:06,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:06,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:06,158 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:06,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1904290423] [2023-11-25 00:01:06,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:06,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:06,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:06,161 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:06,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:01:06,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:06,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:01:06,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:06,267 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:01:06,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:06,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:01:06,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:06,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133042699] [2023-11-25 00:01:06,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:06,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904290423] [2023-11-25 00:01:06,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904290423] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:01:06,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [658603454] [2023-11-25 00:01:06,346 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2023-11-25 00:01:06,346 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:06,347 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:06,347 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:06,347 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:06,852 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 46 for LOIs [2023-11-25 00:01:06,863 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:06,909 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:08,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [658603454] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:08,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:08,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [4, 4] total 20 [2023-11-25 00:01:08,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84389381] [2023-11-25 00:01:08,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:08,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-25 00:01:08,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:08,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-25 00:01:08,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2023-11-25 00:01:08,360 INFO L87 Difference]: Start difference. First operand 112 states and 138 transitions. Second operand has 16 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 11 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:08,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:08,849 INFO L93 Difference]: Finished difference Result 120 states and 145 transitions. [2023-11-25 00:01:08,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-25 00:01:08,850 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 11 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 28 [2023-11-25 00:01:08,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:08,851 INFO L225 Difference]: With dead ends: 120 [2023-11-25 00:01:08,851 INFO L226 Difference]: Without dead ends: 118 [2023-11-25 00:01:08,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 60 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2023-11-25 00:01:08,853 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 3 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:08,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 154 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:01:08,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-11-25 00:01:08,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 116. [2023-11-25 00:01:08,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 89 states have (on average 1.449438202247191) internal successors, (129), 106 states have internal predecessors, (129), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-25 00:01:08,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 141 transitions. [2023-11-25 00:01:08,866 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 141 transitions. Word has length 28 [2023-11-25 00:01:08,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:08,867 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 141 transitions. [2023-11-25 00:01:08,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 11 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:08,867 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 141 transitions. [2023-11-25 00:01:08,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-25 00:01:08,868 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:08,869 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:08,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:09,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:09,074 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:09,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:09,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1921825522, now seen corresponding path program 1 times [2023-11-25 00:01:09,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:09,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227034327] [2023-11-25 00:01:09,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:09,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:09,086 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:09,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [860124820] [2023-11-25 00:01:09,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:09,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:09,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:09,087 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:09,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-25 00:01:09,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:09,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:01:09,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:09,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:01:09,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:09,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:01:09,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:09,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227034327] [2023-11-25 00:01:09,269 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:09,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860124820] [2023-11-25 00:01:09,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860124820] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:01:09,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1069337260] [2023-11-25 00:01:09,275 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2023-11-25 00:01:09,275 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:09,276 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:09,276 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:09,276 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:09,683 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 46 for LOIs [2023-11-25 00:01:09,691 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:09,730 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:11,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1069337260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:11,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:11,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [4, 4] total 20 [2023-11-25 00:01:11,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299122387] [2023-11-25 00:01:11,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:11,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-25 00:01:11,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:11,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-25 00:01:11,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2023-11-25 00:01:11,116 INFO L87 Difference]: Start difference. First operand 116 states and 141 transitions. Second operand has 16 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 11 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:11,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:11,597 INFO L93 Difference]: Finished difference Result 122 states and 147 transitions. [2023-11-25 00:01:11,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-25 00:01:11,598 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 11 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 28 [2023-11-25 00:01:11,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:11,599 INFO L225 Difference]: With dead ends: 122 [2023-11-25 00:01:11,599 INFO L226 Difference]: Without dead ends: 120 [2023-11-25 00:01:11,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 60 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2023-11-25 00:01:11,600 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 5 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:11,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 141 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:01:11,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-11-25 00:01:11,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2023-11-25 00:01:11,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 93 states have (on average 1.4301075268817205) internal successors, (133), 110 states have internal predecessors, (133), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-25 00:01:11,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 145 transitions. [2023-11-25 00:01:11,612 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 145 transitions. Word has length 28 [2023-11-25 00:01:11,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:11,612 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 145 transitions. [2023-11-25 00:01:11,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 11 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:11,612 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 145 transitions. [2023-11-25 00:01:11,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-25 00:01:11,613 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:11,614 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:11,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:11,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:11,823 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:11,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:11,824 INFO L85 PathProgramCache]: Analyzing trace with hash -609053680, now seen corresponding path program 1 times [2023-11-25 00:01:11,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:11,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796338161] [2023-11-25 00:01:11,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:11,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:11,833 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:11,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [944407721] [2023-11-25 00:01:11,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:11,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:11,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:11,839 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:11,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-25 00:01:11,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:11,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:01:11,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:11,943 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:11,943 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:11,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:11,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796338161] [2023-11-25 00:01:11,944 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:11,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944407721] [2023-11-25 00:01:11,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944407721] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:11,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:11,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:01:11,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277133016] [2023-11-25 00:01:11,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:11,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:01:11,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:11,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:01:11,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:01:11,950 INFO L87 Difference]: Start difference. First operand 120 states and 145 transitions. Second operand has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-25 00:01:12,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:12,005 INFO L93 Difference]: Finished difference Result 120 states and 145 transitions. [2023-11-25 00:01:12,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:01:12,006 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2023-11-25 00:01:12,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:12,007 INFO L225 Difference]: With dead ends: 120 [2023-11-25 00:01:12,008 INFO L226 Difference]: Without dead ends: 119 [2023-11-25 00:01:12,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 26 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-25 00:01:12,009 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 62 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:12,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 139 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-25 00:01:12,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-11-25 00:01:12,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2023-11-25 00:01:12,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 93 states have (on average 1.3978494623655915) internal successors, (130), 109 states have internal predecessors, (130), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-25 00:01:12,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 142 transitions. [2023-11-25 00:01:12,027 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 142 transitions. Word has length 31 [2023-11-25 00:01:12,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:12,028 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 142 transitions. [2023-11-25 00:01:12,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-25 00:01:12,028 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 142 transitions. [2023-11-25 00:01:12,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-25 00:01:12,031 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:12,031 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:12,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:12,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:12,237 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:12,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:12,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1700794852, now seen corresponding path program 1 times [2023-11-25 00:01:12,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:12,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510055761] [2023-11-25 00:01:12,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:12,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:12,250 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:12,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1105862662] [2023-11-25 00:01:12,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:12,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:12,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:12,260 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:12,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-25 00:01:12,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:12,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:01:12,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:12,367 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:12,368 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:12,434 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:12,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:12,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510055761] [2023-11-25 00:01:12,434 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:12,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105862662] [2023-11-25 00:01:12,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105862662] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:01:12,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [920274561] [2023-11-25 00:01:12,437 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2023-11-25 00:01:12,437 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:12,437 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:12,438 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:12,438 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:14,070 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 31 for LOIs [2023-11-25 00:01:14,091 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:14,127 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:16,414 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3029#(and (<= 0 |ULTIMATE.start_main_~x1~0#1|) (<= |ULTIMATE.start_main_~y3~0#1| 2147483647) (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~x2~0#1| 2147483647) (<= |ULTIMATE.start_main_~y2~0#1| 2147483647) (<= 0 ~counter~0) (<= 2147483647 |ULTIMATE.start_main_#t~post6#1|) (= |ULTIMATE.start_main_~y1~0#1| 0) (<= 0 (+ 2147483647 |ULTIMATE.start_main_~y3~0#1|)) (<= 0 (+ |ULTIMATE.start_main_~x2~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~y2~0#1|) (<= |ULTIMATE.start_main_~x1~0#1| 2147483647))' at error location [2023-11-25 00:01:16,415 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-25 00:01:16,415 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:16,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-11-25 00:01:16,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615557352] [2023-11-25 00:01:16,415 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-25 00:01:16,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-25 00:01:16,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:16,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-25 00:01:16,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=791, Unknown=0, NotChecked=0, Total=930 [2023-11-25 00:01:16,418 INFO L87 Difference]: Start difference. First operand 119 states and 142 transitions. Second operand has 10 states, 9 states have (on average 5.555555555555555) internal successors, (50), 10 states have internal predecessors, (50), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-25 00:01:16,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:16,633 INFO L93 Difference]: Finished difference Result 289 states and 345 transitions. [2023-11-25 00:01:16,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-25 00:01:16,634 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.555555555555555) internal successors, (50), 10 states have internal predecessors, (50), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 32 [2023-11-25 00:01:16,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:16,636 INFO L225 Difference]: With dead ends: 289 [2023-11-25 00:01:16,636 INFO L226 Difference]: Without dead ends: 279 [2023-11-25 00:01:16,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 63 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 502 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=209, Invalid=1197, Unknown=0, NotChecked=0, Total=1406 [2023-11-25 00:01:16,638 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 96 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:16,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 342 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:01:16,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2023-11-25 00:01:16,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 237. [2023-11-25 00:01:16,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 204 states have (on average 1.4313725490196079) internal successors, (292), 220 states have internal predecessors, (292), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-25 00:01:16,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 314 transitions. [2023-11-25 00:01:16,658 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 314 transitions. Word has length 32 [2023-11-25 00:01:16,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:16,659 INFO L495 AbstractCegarLoop]: Abstraction has 237 states and 314 transitions. [2023-11-25 00:01:16,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.555555555555555) internal successors, (50), 10 states have internal predecessors, (50), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-25 00:01:16,659 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 314 transitions. [2023-11-25 00:01:16,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-25 00:01:16,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:16,661 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:16,670 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-25 00:01:16,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-25 00:01:16,866 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:16,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:16,866 INFO L85 PathProgramCache]: Analyzing trace with hash -336096120, now seen corresponding path program 1 times [2023-11-25 00:01:16,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:16,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103202437] [2023-11-25 00:01:16,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:16,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:16,878 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:16,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [591500088] [2023-11-25 00:01:16,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:16,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:16,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:16,887 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:16,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-25 00:01:16,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:16,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-25 00:01:16,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:17,130 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:17,130 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:17,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:17,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103202437] [2023-11-25 00:01:17,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:17,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591500088] [2023-11-25 00:01:17,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591500088] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:01:17,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1466432548] [2023-11-25 00:01:17,286 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2023-11-25 00:01:17,286 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:17,287 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:17,287 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:17,287 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:18,585 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 36 for LOIs [2023-11-25 00:01:18,597 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:18,630 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:20,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1466432548] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:20,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:01:20,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [5] total 26 [2023-11-25 00:01:20,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374216151] [2023-11-25 00:01:20,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:20,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-25 00:01:20,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:20,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-25 00:01:20,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=711, Unknown=0, NotChecked=0, Total=870 [2023-11-25 00:01:20,793 INFO L87 Difference]: Start difference. First operand 237 states and 314 transitions. Second operand has 23 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 17 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:23,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:23,095 INFO L93 Difference]: Finished difference Result 370 states and 483 transitions. [2023-11-25 00:01:23,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-25 00:01:23,096 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 17 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 34 [2023-11-25 00:01:23,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:23,098 INFO L225 Difference]: With dead ends: 370 [2023-11-25 00:01:23,099 INFO L226 Difference]: Without dead ends: 266 [2023-11-25 00:01:23,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 49 SyntacticMatches, 4 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=362, Invalid=1360, Unknown=0, NotChecked=0, Total=1722 [2023-11-25 00:01:23,101 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 100 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 789 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 789 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:23,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 122 Invalid, 814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 789 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-25 00:01:23,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-11-25 00:01:23,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 218. [2023-11-25 00:01:23,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 185 states have (on average 1.3837837837837839) internal successors, (256), 201 states have internal predecessors, (256), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-25 00:01:23,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 276 transitions. [2023-11-25 00:01:23,120 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 276 transitions. Word has length 34 [2023-11-25 00:01:23,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:23,120 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 276 transitions. [2023-11-25 00:01:23,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 17 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:23,121 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 276 transitions. [2023-11-25 00:01:23,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-25 00:01:23,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:23,122 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:23,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:23,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-25 00:01:23,327 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:23,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:23,328 INFO L85 PathProgramCache]: Analyzing trace with hash -2068381735, now seen corresponding path program 1 times [2023-11-25 00:01:23,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:23,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831975550] [2023-11-25 00:01:23,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:23,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:23,336 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:23,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099856531] [2023-11-25 00:01:23,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:23,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:23,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:23,345 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:23,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-25 00:01:23,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:23,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-25 00:01:23,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:23,497 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:01:23,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:23,601 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:01:23,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:23,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831975550] [2023-11-25 00:01:23,601 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:23,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099856531] [2023-11-25 00:01:23,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099856531] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:01:23,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [235787611] [2023-11-25 00:01:23,608 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2023-11-25 00:01:23,609 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:23,609 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:23,609 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:23,609 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:24,790 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 31 for LOIs [2023-11-25 00:01:24,796 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:24,817 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:27,081 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4725#(and (<= 0 |ULTIMATE.start_main_~x1~0#1|) (<= 2147483648 |ULTIMATE.start_main_~y2~0#1|) (<= |ULTIMATE.start_main_~y3~0#1| 2147483647) (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~x2~0#1| 2147483647) (= |ULTIMATE.start_main_~y1~0#1| 0) (<= 1 ~counter~0) (<= 0 (+ |ULTIMATE.start_main_~x2~0#1| 2147483648)) (<= |ULTIMATE.start_main_~x1~0#1| 2147483647))' at error location [2023-11-25 00:01:27,082 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-25 00:01:27,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:27,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2023-11-25 00:01:27,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541282542] [2023-11-25 00:01:27,082 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-25 00:01:27,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-25 00:01:27,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:27,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-25 00:01:27,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=729, Unknown=0, NotChecked=0, Total=870 [2023-11-25 00:01:27,084 INFO L87 Difference]: Start difference. First operand 218 states and 276 transitions. Second operand has 9 states, 7 states have (on average 4.714285714285714) internal successors, (33), 8 states have internal predecessors, (33), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-25 00:01:27,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:27,457 INFO L93 Difference]: Finished difference Result 229 states and 285 transitions. [2023-11-25 00:01:27,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-25 00:01:27,463 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 4.714285714285714) internal successors, (33), 8 states have internal predecessors, (33), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 37 [2023-11-25 00:01:27,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:27,466 INFO L225 Difference]: With dead ends: 229 [2023-11-25 00:01:27,467 INFO L226 Difference]: Without dead ends: 223 [2023-11-25 00:01:27,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 76 SyntacticMatches, 5 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=201, Invalid=1059, Unknown=0, NotChecked=0, Total=1260 [2023-11-25 00:01:27,470 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 158 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:27,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 91 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:01:27,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-11-25 00:01:27,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 219. [2023-11-25 00:01:27,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 186 states have (on average 1.3602150537634408) internal successors, (253), 202 states have internal predecessors, (253), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-25 00:01:27,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 273 transitions. [2023-11-25 00:01:27,489 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 273 transitions. Word has length 37 [2023-11-25 00:01:27,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:27,490 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 273 transitions. [2023-11-25 00:01:27,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 4.714285714285714) internal successors, (33), 8 states have internal predecessors, (33), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-25 00:01:27,491 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 273 transitions. [2023-11-25 00:01:27,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-25 00:01:27,492 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:27,492 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:27,502 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:27,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:27,698 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:27,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:27,698 INFO L85 PathProgramCache]: Analyzing trace with hash 304675714, now seen corresponding path program 1 times [2023-11-25 00:01:27,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:27,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164414848] [2023-11-25 00:01:27,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:27,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:27,709 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:27,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1490036169] [2023-11-25 00:01:27,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:27,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:27,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:27,711 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:27,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-25 00:01:27,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:27,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:01:27,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:27,823 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:27,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:27,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:27,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164414848] [2023-11-25 00:01:27,824 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:27,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490036169] [2023-11-25 00:01:27,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490036169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:27,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:27,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:01:27,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362116420] [2023-11-25 00:01:27,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:27,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:01:27,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:27,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:01:27,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:01:27,827 INFO L87 Difference]: Start difference. First operand 219 states and 273 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-25 00:01:27,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:27,984 INFO L93 Difference]: Finished difference Result 224 states and 274 transitions. [2023-11-25 00:01:27,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:01:27,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-11-25 00:01:27,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:27,986 INFO L225 Difference]: With dead ends: 224 [2023-11-25 00:01:27,987 INFO L226 Difference]: Without dead ends: 223 [2023-11-25 00:01:27,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:01:27,988 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 18 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:27,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 57 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:01:27,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-11-25 00:01:28,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 219. [2023-11-25 00:01:28,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 186 states have (on average 1.3387096774193548) internal successors, (249), 202 states have internal predecessors, (249), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-25 00:01:28,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 269 transitions. [2023-11-25 00:01:28,007 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 269 transitions. Word has length 38 [2023-11-25 00:01:28,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:28,008 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 269 transitions. [2023-11-25 00:01:28,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-25 00:01:28,008 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 269 transitions. [2023-11-25 00:01:28,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-25 00:01:28,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:28,009 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:28,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:28,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:28,211 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:28,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:28,212 INFO L85 PathProgramCache]: Analyzing trace with hash 855012603, now seen corresponding path program 1 times [2023-11-25 00:01:28,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:28,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683235954] [2023-11-25 00:01:28,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:28,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:28,231 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:28,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [716903354] [2023-11-25 00:01:28,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:28,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:28,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:28,233 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:28,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-25 00:01:28,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:28,282 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:01:28,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:28,331 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:28,332 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:28,332 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:28,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683235954] [2023-11-25 00:01:28,332 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:28,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716903354] [2023-11-25 00:01:28,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716903354] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:28,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:28,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:01:28,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933433592] [2023-11-25 00:01:28,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:28,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:01:28,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:28,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:01:28,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:01:28,336 INFO L87 Difference]: Start difference. First operand 219 states and 269 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-25 00:01:28,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:28,517 INFO L93 Difference]: Finished difference Result 224 states and 270 transitions. [2023-11-25 00:01:28,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:01:28,518 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 39 [2023-11-25 00:01:28,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:28,519 INFO L225 Difference]: With dead ends: 224 [2023-11-25 00:01:28,520 INFO L226 Difference]: Without dead ends: 223 [2023-11-25 00:01:28,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:01:28,520 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 18 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:28,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 55 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:01:28,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-11-25 00:01:28,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 219. [2023-11-25 00:01:28,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 186 states have (on average 1.3172043010752688) internal successors, (245), 202 states have internal predecessors, (245), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-25 00:01:28,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 265 transitions. [2023-11-25 00:01:28,540 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 265 transitions. Word has length 39 [2023-11-25 00:01:28,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:28,541 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 265 transitions. [2023-11-25 00:01:28,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-25 00:01:28,541 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 265 transitions. [2023-11-25 00:01:28,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-25 00:01:28,542 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:28,542 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:28,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:28,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:28,747 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:28,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:28,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1074879932, now seen corresponding path program 1 times [2023-11-25 00:01:28,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:28,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953640994] [2023-11-25 00:01:28,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:28,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:28,759 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:28,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1009598297] [2023-11-25 00:01:28,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:28,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:28,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:28,765 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:28,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-25 00:01:28,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:28,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:01:28,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:28,865 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-25 00:01:28,865 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:28,927 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-25 00:01:28,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:28,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953640994] [2023-11-25 00:01:28,927 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:28,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009598297] [2023-11-25 00:01:28,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009598297] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:01:28,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2098237175] [2023-11-25 00:01:28,929 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2023-11-25 00:01:28,930 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:28,930 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:28,930 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:28,930 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:29,920 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 31 for LOIs [2023-11-25 00:01:29,927 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:29,958 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:32,143 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6757#(and (<= 0 |ULTIMATE.start_main_~x1~0#1|) (= 2147483647 |ULTIMATE.start_main_~y2~0#1|) (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~x2~0#1| 2147483647) (= |ULTIMATE.start_main_~y1~0#1| 0) (<= 1 ~counter~0) (not (= |ULTIMATE.start_main_~y3~0#1| 0)) (<= 0 (+ |ULTIMATE.start_main_~x2~0#1| 2147483648)) (= (+ 2147483647 |ULTIMATE.start_main_~y3~0#1|) |ULTIMATE.start_main_~x1~0#1|) (<= |ULTIMATE.start_main_~x1~0#1| 2147483647))' at error location [2023-11-25 00:01:32,143 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-25 00:01:32,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:32,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-11-25 00:01:32,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921991152] [2023-11-25 00:01:32,144 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-25 00:01:32,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:01:32,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:32,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:01:32,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=592, Unknown=0, NotChecked=0, Total=702 [2023-11-25 00:01:32,146 INFO L87 Difference]: Start difference. First operand 219 states and 265 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 5 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-25 00:01:32,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:32,259 INFO L93 Difference]: Finished difference Result 344 states and 403 transitions. [2023-11-25 00:01:32,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:01:32,259 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 5 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 45 [2023-11-25 00:01:32,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:32,262 INFO L225 Difference]: With dead ends: 344 [2023-11-25 00:01:32,262 INFO L226 Difference]: Without dead ends: 342 [2023-11-25 00:01:32,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 106 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=110, Invalid=592, Unknown=0, NotChecked=0, Total=702 [2023-11-25 00:01:32,263 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 111 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:32,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 135 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:01:32,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2023-11-25 00:01:32,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 283. [2023-11-25 00:01:32,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 247 states have (on average 1.3157894736842106) internal successors, (325), 262 states have internal predecessors, (325), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-25 00:01:32,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 353 transitions. [2023-11-25 00:01:32,288 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 353 transitions. Word has length 45 [2023-11-25 00:01:32,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:32,289 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 353 transitions. [2023-11-25 00:01:32,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 5 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-25 00:01:32,289 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 353 transitions. [2023-11-25 00:01:32,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-25 00:01:32,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:32,290 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:32,304 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-25 00:01:32,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-25 00:01:32,495 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:32,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:32,496 INFO L85 PathProgramCache]: Analyzing trace with hash -779004846, now seen corresponding path program 1 times [2023-11-25 00:01:32,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:32,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857144567] [2023-11-25 00:01:32,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:32,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:32,505 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:32,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [603339990] [2023-11-25 00:01:32,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:32,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:32,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:32,507 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:32,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-25 00:01:32,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:32,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:01:32,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:32,618 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-25 00:01:32,618 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:32,676 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-25 00:01:32,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:32,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857144567] [2023-11-25 00:01:32,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:32,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603339990] [2023-11-25 00:01:32,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603339990] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:01:32,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2062034800] [2023-11-25 00:01:32,678 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2023-11-25 00:01:32,678 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:32,679 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:32,679 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:32,679 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:33,681 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 36 for LOIs [2023-11-25 00:01:33,694 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:33,724 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:35,991 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7761#(and (<= 0 |ULTIMATE.start_main_~x1~0#1|) (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start_main_~x2~0#1| 1) (= |ULTIMATE.start_main_~y2~0#1| 0) (<= 1 ~counter~0) (<= |ULTIMATE.start_main_~y3~0#1| 0) (not (= |ULTIMATE.start_main_~y3~0#1| 0)) (= 2147483647 |ULTIMATE.start_main_~y1~0#1|) (= (+ 2147483647 |ULTIMATE.start_main_~y3~0#1|) |ULTIMATE.start_main_~x1~0#1|))' at error location [2023-11-25 00:01:35,992 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-25 00:01:35,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:35,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-11-25 00:01:35,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836934210] [2023-11-25 00:01:35,992 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-25 00:01:35,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:01:35,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:35,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:01:35,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=646, Unknown=0, NotChecked=0, Total=756 [2023-11-25 00:01:35,994 INFO L87 Difference]: Start difference. First operand 283 states and 353 transitions. Second operand has 6 states, 5 states have (on average 14.6) internal successors, (73), 6 states have internal predecessors, (73), 5 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-25 00:01:36,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:36,267 INFO L93 Difference]: Finished difference Result 699 states and 878 transitions. [2023-11-25 00:01:36,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:01:36,268 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.6) internal successors, (73), 6 states have internal predecessors, (73), 5 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 48 [2023-11-25 00:01:36,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:36,273 INFO L225 Difference]: With dead ends: 699 [2023-11-25 00:01:36,274 INFO L226 Difference]: Without dead ends: 698 [2023-11-25 00:01:36,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 113 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=110, Invalid=646, Unknown=0, NotChecked=0, Total=756 [2023-11-25 00:01:36,276 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 155 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:36,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 129 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:01:36,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 698 states. [2023-11-25 00:01:36,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 698 to 627. [2023-11-25 00:01:36,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 573 states have (on average 1.3577661431064572) internal successors, (778), 588 states have internal predecessors, (778), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-25 00:01:36,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 842 transitions. [2023-11-25 00:01:36,338 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 842 transitions. Word has length 48 [2023-11-25 00:01:36,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:36,338 INFO L495 AbstractCegarLoop]: Abstraction has 627 states and 842 transitions. [2023-11-25 00:01:36,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.6) internal successors, (73), 6 states have internal predecessors, (73), 5 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-25 00:01:36,339 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 842 transitions. [2023-11-25 00:01:36,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-25 00:01:36,340 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:36,340 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:36,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:36,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-25 00:01:36,543 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:36,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:36,544 INFO L85 PathProgramCache]: Analyzing trace with hash 129195336, now seen corresponding path program 1 times [2023-11-25 00:01:36,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:36,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770247899] [2023-11-25 00:01:36,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:36,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:36,552 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:36,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1374807936] [2023-11-25 00:01:36,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:36,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:36,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:36,554 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:36,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-25 00:01:36,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:36,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-25 00:01:36,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:36,686 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-25 00:01:36,686 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:36,797 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-25 00:01:36,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:36,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770247899] [2023-11-25 00:01:36,797 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:36,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374807936] [2023-11-25 00:01:36,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374807936] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:01:36,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [24656315] [2023-11-25 00:01:36,800 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2023-11-25 00:01:36,800 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:36,800 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:36,801 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:36,801 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:37,851 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 31 for LOIs [2023-11-25 00:01:37,859 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:37,891 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:39,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [24656315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:39,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:39,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [5, 5] total 28 [2023-11-25 00:01:39,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073623556] [2023-11-25 00:01:39,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:39,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-25 00:01:39,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:39,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-25 00:01:39,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=665, Unknown=0, NotChecked=0, Total=812 [2023-11-25 00:01:39,982 INFO L87 Difference]: Start difference. First operand 627 states and 842 transitions. Second operand has 22 states, 16 states have (on average 1.4375) internal successors, (23), 16 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:42,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:42,584 INFO L93 Difference]: Finished difference Result 639 states and 846 transitions. [2023-11-25 00:01:42,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-25 00:01:42,585 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 1.4375) internal successors, (23), 16 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 49 [2023-11-25 00:01:42,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:42,589 INFO L225 Difference]: With dead ends: 639 [2023-11-25 00:01:42,590 INFO L226 Difference]: Without dead ends: 630 [2023-11-25 00:01:42,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 116 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=371, Invalid=1521, Unknown=0, NotChecked=0, Total=1892 [2023-11-25 00:01:42,593 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 56 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:42,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 130 Invalid, 875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-25 00:01:42,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-11-25 00:01:42,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 629. [2023-11-25 00:01:42,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 629 states, 573 states have (on average 1.3350785340314135) internal successors, (765), 588 states have internal predecessors, (765), 32 states have call successors, (32), 8 states have call predecessors, (32), 8 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-25 00:01:42,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 629 states and 829 transitions. [2023-11-25 00:01:42,658 INFO L78 Accepts]: Start accepts. Automaton has 629 states and 829 transitions. Word has length 49 [2023-11-25 00:01:42,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:42,659 INFO L495 AbstractCegarLoop]: Abstraction has 629 states and 829 transitions. [2023-11-25 00:01:42,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 1.4375) internal successors, (23), 16 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:42,660 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 829 transitions. [2023-11-25 00:01:42,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-25 00:01:42,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:42,661 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:42,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:42,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-25 00:01:42,867 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:42,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:42,868 INFO L85 PathProgramCache]: Analyzing trace with hash 128887496, now seen corresponding path program 1 times [2023-11-25 00:01:42,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:42,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800427146] [2023-11-25 00:01:42,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:42,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:42,876 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:42,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1432881290] [2023-11-25 00:01:42,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:42,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:42,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:42,884 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:42,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-25 00:01:42,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:42,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-25 00:01:42,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:43,038 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-25 00:01:43,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:43,158 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-25 00:01:43,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:43,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800427146] [2023-11-25 00:01:43,159 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:43,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432881290] [2023-11-25 00:01:43,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432881290] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:01:43,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1484264136] [2023-11-25 00:01:43,161 INFO L159 IcfgInterpreter]: Started Sifa with 31 locations of interest [2023-11-25 00:01:43,162 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:43,162 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:43,162 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:43,163 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:44,347 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 31 for LOIs [2023-11-25 00:01:44,354 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:44,374 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:46,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1484264136] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:46,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:46,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [5, 5] total 30 [2023-11-25 00:01:46,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210051123] [2023-11-25 00:01:46,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:46,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-25 00:01:46,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:46,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-25 00:01:46,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=764, Unknown=0, NotChecked=0, Total=930 [2023-11-25 00:01:46,635 INFO L87 Difference]: Start difference. First operand 629 states and 829 transitions. Second operand has 24 states, 18 states have (on average 1.4444444444444444) internal successors, (26), 18 states have internal predecessors, (26), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:48,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:48,968 INFO L93 Difference]: Finished difference Result 632 states and 829 transitions. [2023-11-25 00:01:48,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-25 00:01:48,968 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 18 states have (on average 1.4444444444444444) internal successors, (26), 18 states have internal predecessors, (26), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 49 [2023-11-25 00:01:48,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:48,973 INFO L225 Difference]: With dead ends: 632 [2023-11-25 00:01:48,974 INFO L226 Difference]: Without dead ends: 630 [2023-11-25 00:01:48,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 114 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 521 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=414, Invalid=1748, Unknown=0, NotChecked=0, Total=2162 [2023-11-25 00:01:48,976 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 53 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:48,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 106 Invalid, 804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 795 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-25 00:01:48,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-11-25 00:01:49,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 629. [2023-11-25 00:01:49,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 629 states, 573 states have (on average 1.324607329842932) internal successors, (759), 588 states have internal predecessors, (759), 32 states have call successors, (32), 8 states have call predecessors, (32), 8 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-25 00:01:49,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 629 states and 823 transitions. [2023-11-25 00:01:49,032 INFO L78 Accepts]: Start accepts. Automaton has 629 states and 823 transitions. Word has length 49 [2023-11-25 00:01:49,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:49,033 INFO L495 AbstractCegarLoop]: Abstraction has 629 states and 823 transitions. [2023-11-25 00:01:49,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 18 states have (on average 1.4444444444444444) internal successors, (26), 18 states have internal predecessors, (26), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:01:49,033 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 823 transitions. [2023-11-25 00:01:49,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-25 00:01:49,034 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:49,034 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:49,043 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:49,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-25 00:01:49,240 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-25 00:01:49,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:49,240 INFO L85 PathProgramCache]: Analyzing trace with hash -761641293, now seen corresponding path program 1 times [2023-11-25 00:01:49,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:49,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025107605] [2023-11-25 00:01:49,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:49,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:49,252 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:01:49,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [773880844] [2023-11-25 00:01:49,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:49,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:49,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:49,254 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:49,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-25 00:01:49,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:49,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:01:49,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:49,414 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:01:49,414 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:49,544 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-25 00:01:49,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:49,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025107605] [2023-11-25 00:01:49,545 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:01:49,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773880844] [2023-11-25 00:01:49,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773880844] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:01:49,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [753819658] [2023-11-25 00:01:49,547 INFO L159 IcfgInterpreter]: Started Sifa with 33 locations of interest [2023-11-25 00:01:49,547 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:01:49,547 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:01:49,548 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:01:49,548 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:01:50,821 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2023-11-25 00:01:50,839 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2023-11-25 00:01:50,875 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:01:54,377 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13108#(and (<= 0 |ULTIMATE.start_main_~x1~0#1|) (<= 101 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~y2~0#1| 2147483647) (<= (+ 2147483649 (* |ULTIMATE.start_main_~x2~0#1| |ULTIMATE.start_main_~y1~0#1|)) 0) (<= 0 |ULTIMATE.start_main_~y1~0#1|) (<= ~counter~0 2147483647) (<= 0 (+ |ULTIMATE.start_main_~x2~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~y2~0#1|) (<= |ULTIMATE.start_main_~x1~0#1| 2147483647))' at error location [2023-11-25 00:01:54,377 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-25 00:01:54,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:54,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-25 00:01:54,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186432565] [2023-11-25 00:01:54,377 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-25 00:01:54,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-25 00:01:54,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:54,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-25 00:01:54,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=1365, Unknown=0, NotChecked=0, Total=1560 [2023-11-25 00:01:54,380 INFO L87 Difference]: Start difference. First operand 629 states and 823 transitions. Second operand has 14 states, 14 states have (on average 6.428571428571429) internal successors, (90), 14 states have internal predecessors, (90), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-25 00:01:54,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:54,677 INFO L93 Difference]: Finished difference Result 975 states and 1250 transitions. [2023-11-25 00:01:54,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-25 00:01:54,678 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.428571428571429) internal successors, (90), 14 states have internal predecessors, (90), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 55 [2023-11-25 00:01:54,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:54,684 INFO L225 Difference]: With dead ends: 975 [2023-11-25 00:01:54,684 INFO L226 Difference]: Without dead ends: 965 [2023-11-25 00:01:54,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 120 SyntacticMatches, 5 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1034 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=349, Invalid=2201, Unknown=0, NotChecked=0, Total=2550 [2023-11-25 00:01:54,686 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 120 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:54,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 351 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:01:54,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2023-11-25 00:01:54,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 893. [2023-11-25 00:01:54,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 893 states, 820 states have (on average 1.3195121951219513) internal successors, (1082), 835 states have internal predecessors, (1082), 42 states have call successors, (42), 15 states have call predecessors, (42), 15 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-25 00:01:54,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 893 states and 1166 transitions. [2023-11-25 00:01:54,758 INFO L78 Accepts]: Start accepts. Automaton has 893 states and 1166 transitions. Word has length 55 [2023-11-25 00:01:54,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:54,758 INFO L495 AbstractCegarLoop]: Abstraction has 893 states and 1166 transitions. [2023-11-25 00:01:54,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.428571428571429) internal successors, (90), 14 states have internal predecessors, (90), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-25 00:01:54,759 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1166 transitions. [2023-11-25 00:01:54,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-25 00:01:54,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:54,760 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:54,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52fd1e80-104d-4a99-a8ed-e17761a6932f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0